Detail publikace

Bent Function Synthesis by Means of Cartesian Genetic Programming

HRBÁČEK, R.; DVOŘÁK, V. Bent Function Synthesis by Means of Cartesian Genetic Programming. In Parallel Problem Solving from Nature - PPSN XIII. Heidelberg: Springer Verlag, 2014. p. 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
anglicky
Autoři
Hrbáček Radek, Ing., Ph.D. (VZ EHW)
Dvořák Václav, prof. Ing., DrSc.
Klíčová slova

Cartesian Genetic Programming, Evolutionary Design, Bent Boolean Function, Parallel Computing

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
ISBN
978-3-319-10761-5
Vydavatel
Springer Verlag
Místo
Heidelberg
DOI
10.1007/978-3-319-10762-2_41
UT WoS
000358196900041
EID Scopus
2-s2.0-84921485161
BibTeX 
@inproceedings{BUT111562,
  author="Radek {Hrbáček} and Václav {Dvořák}",
  title="Bent Function Synthesis by Means of Cartesian Genetic Programming",
  booktitle="Parallel Problem Solving from Nature - PPSN XIII",
  year="2014",
  pages="414--423",
  publisher="Springer Verlag",
  address="Heidelberg",
  doi="10.1007/978-3-319-10762-2\{_}41",
  isbn="978-3-319-10761-5"
}
Nahoru