Publication Details

Bent Functions Synthesis on Xeon Phi Coprocessor

HRBÁČEK Radek. Bent Functions Synthesis on Xeon Phi Coprocessor. In: Mathematical and Engineering Methods in Computer Science. Lecture Notes in Computer Science, vol. 8934. Heidelberg: Springer Verlag, 2014, pp. 88-99. ISBN 978-3-319-14895-3.
Czech title
Syntéza bent funkcí na koprocesoru Xeon Phi
Type
conference paper
Language
english
Authors
Hrbáček Radek, Ing. (DCSY FIT BUT)
Keywords

Cartesian Genetic Programming, Evolutionary Design, Bent Boolean Function, Parallel Computing, Xeon Phi, MIC

Abstract

A new approach to synthesize bent Boolean functions by means of Cartesian Genetic Programming (CGP) has been proposed recently. Bent functions have important applications in cryptography due to their high nonlinearity. However, they are very rare and their discovery using conventional brute force methods is not efficient enough. In this paper, a new parallel implementation is proposed and the performance is evaluated on the Intel Xeon Phi Coprocessor.

Published
2014
Pages
88-99
Proceedings
Mathematical and Engineering Methods in Computer Science
Series
Lecture Notes in Computer Science
Volume
8934
Conference
MEMICS'14 -- 9th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science, Telč, CZ
ISBN
978-3-319-14895-3
Publisher
Springer Verlag
Place
Heidelberg, DE
DOI
UT WoS
000357573300008
EID Scopus
BibTeX
@INPROCEEDINGS{FITPUB10720,
   author = "Radek Hrb\'{a}\v{c}ek",
   title = "Bent Functions Synthesis on Xeon Phi Coprocessor",
   pages = "88--99",
   booktitle = "Mathematical and Engineering Methods in Computer Science",
   series = "Lecture Notes in Computer Science",
   volume = 8934,
   year = 2014,
   location = "Heidelberg, DE",
   publisher = "Springer Verlag",
   ISBN = "978-3-319-14895-3",
   doi = "10.1007/978-3-319-14896-0\_8",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/10720"
}
Back to top