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
Hrbáček Radek, Ing. (UPSY FIT VUT)
Dvořák Václav, prof. Ing., DrSc. (UPSY FIT VUT)
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
10.1007/978-3-319-10762-2_41
UT WoS
000358196900041
EID Scopus
2-s2.0-84921485161
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