Detail publikace

Evolving Cryptographic Boolean Functions with Minimal Multiplicative Complexity

HUSA Jakub a SEKANINA Lukáš. Evolving Cryptographic Boolean Functions with Minimal Multiplicative Complexity. In: 2020 IEEE Congress on Evolutionary Computation (CEC). Los Alamitos: IEEE Computational Intelligence Society, 2020, s. 1-8. ISBN 978-1-7281-6929-3.
Název česky
Evoluce Kryptografických Booleovských funkcí s Minimální Násobkovou Složitostí
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Husa Jakub, Ing. (UPSY FIT VUT)
Sekanina Lukáš, prof. Ing., Ph.D. (UPSY FIT VUT)
Klíčová slova

Genetické programování, Kartézské genetické programování, kryptografie, násobková složitost, optimalizace.

Abstrakt

Multiplikativní komplexita (MC) je kryptografickým kritériem popisujícím zranitelnost booleovské funkce vůči určitým algebraickým útokům. V mnoha důležitých kryptografických aplikacích se také používá ke stanovení nákladů na vyhodnocení funkce. V tomto článku používáme kartézské genetické programování k hledání různých typů kryptograficky relevantních booleovských funkcí a zkoumáme, jak obtížné je najít implementaci s minimálním MC, ve srovnání s implementací, která splňuje pouze základní kryptografická kritéria. Abychom poskytli srovnání mezi naší metodou a dalšími optimalizačními přístupy, používáme také navrženou metodu ke zlepšení MC vybraných číslicových obvodů. Naše výsledky poskytují nové horní limity pro MC zkoumaných funkcí. Dále ukazují, že náš přístup je konkurenceschopný a že zlepšování MC se vzájemně nevylučuje se zlepšováním dalších kritérií podle kterých hodnotíme booleovské funkce.

Rok
2020
Strany
1-8
Sborník
2020 IEEE Congress on Evolutionary Computation (CEC)
Konference
IEEE Congress on Evolutionary Computation, Glasgow, GB
ISBN
978-1-7281-6929-3
Vydavatel
IEEE Computational Intelligence Society
Místo
Los Alamitos, US
DOI
10.1109/CEC48606.2020.9185517
UT WoS
000703998200029
EID Scopus
2-s2.0-85092042034
BibTeX 
@INPROCEEDINGS{FITPUB12190,
   author = "Jakub Husa and Luk\'{a}\v{s} Sekanina",
   title = "Evolving Cryptographic Boolean Functions with Minimal Multiplicative Complexity",
   pages = "1--8",
   booktitle = "2020 IEEE Congress on Evolutionary Computation (CEC)",
   year = 2020,
   location = "Los Alamitos, US",
   publisher = "IEEE Computational Intelligence Society",
   ISBN = "978-1-7281-6929-3",
   doi = "10.1109/CEC48606.2020.9185517",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/12190"
}
Nahoru