Detail publikace

Bent Function Synthesis by Means of Cartesian Genetic Programming

HRBÁČEK Radek a DVOŘÁK Václav. Bent Function Synthesis by Means of Cartesian Genetic Programming. In: Parallel Problem Solving from Nature - PPSN XIII. Heidelberg: Springer Verlag, 2014, s. 414-423. ISBN 978-3-319-10761-5.
Název česky
Syntéza bent funkcí pomocí kartézského genetického programování
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Abstrakt

Tento článek prezentuje nový přístup k syntéze nelineárních (bent) Booleovských funkcí pomocí kartézského genetického programování (CGP). Tyto funkce mají důležité aplikace v kryptografii, avšak jsou velmi vzácné a jejich hledání pomocí konvenčních metod není dostatečně efektivní. Za pomoci CGP jsme schopni navrhovat rutinně funkce až 16 proměnných. Celý proces je urychlen využitím paralelismu na úrovni prohledávacího algoritmu i výpočtu fitness.

Rok
2014
Strany
414-423
Sborník
Parallel Problem Solving from Nature - PPSN XIII
Konference
Parallel Problem Solving from Nature 2014, Ljubljana Exhibition and Convention Centre, SI
ISBN
978-3-319-10761-5
Vydavatel
Springer Verlag
Místo
Heidelberg, DE
DOI
UT WoS
000358196900041
EID Scopus
BibTeX
@INPROCEEDINGS{FITPUB10593,
   author = "Radek Hrb\'{a}\v{c}ek and V\'{a}clav Dvo\v{r}\'{a}k",
   title = "Bent Function Synthesis by Means of Cartesian Genetic Programming",
   pages = "414--423",
   booktitle = "Parallel Problem Solving from Nature - PPSN XIII",
   year = 2014,
   location = "Heidelberg, DE",
   publisher = "Springer Verlag",
   ISBN = "978-3-319-10761-5",
   doi = "10.1007/978-3-319-10762-2\_41",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/10593"
}
Nahoru