Prof. Ing. Lukáš Sekanina, Ph.D.
MRÁZEK Vojtěch, SÝS Marek, VAŠÍČEK Zdeněk, SEKANINA Lukáš and MATYÁŠ Václav. Evolving Boolean Functions for Fast and Efficient Randomness Testing. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO '18). Kyoto: Association for Computing Machinery, 2018, pp. 13021309. ISBN 9781450356183.  Publication language:  english 

Original title:  Evolving Boolean Functions for Fast and Efficient Randomness Testing 

Title (cs):  Evoluční návrh Boolovských funkcí pro rychlé a efektivní testování náhodnosti 

Pages:  13021309 

Proceedings:  Proceedings of the Genetic and Evolutionary Computation Conference (GECCO '18) 

Conference:  Genetic and Evolutionary Computations Conference 2018 

Place:  Kyoto, JP 

Year:  2018 

ISBN:  9781450356183 

DOI:  10.1145/3205455.3205518 

Publisher:  Association for Computing Machinery 

Keywords 

Boolean function, genetic algorithm, statistical randomness testing 
Annotation 

The security of cryptographic algorithms (such as block ciphers and hash functions) is often evaluated in terms of their output randomness. This paper presents a novel method for the statistical randomness testing of cryptographic primitives, which is based on the evolutionary construction of the socalled randomness distinguisher. Each distinguisher is represented as a Boolean polynomial in the Algebraic Normal Form. The previous approach, in which the distinguishers were developed in two phases by means of the bruteforce method, is replaced with a more scalable evolutionary algorithm (EA). On seven complex datasets, this EA provided distinguishers of the same quality as the previous approach, but the execution time was in practice reduced 40 times. This approach allowed us to perform a more efficient search in the space of Boolean distinguishers and to obtain more complex highquality distinguishers than the previous approach. 
BibTeX: 

@INPROCEEDINGS{
author = {Vojt{\v{e}}ch Mr{\'{a}}zek and Marek S{\'{y}}s and
Zden{\v{e}}k Va{\v{s}}{\'{i}}{\v{c}}ek and
Luk{\'{a}}{\v{s}} Sekanina and V{\'{a}}clav
Maty{\'{a}}{\v{s}}},
title = {Evolving Boolean Functions for Fast and Efficient
Randomness Testing},
pages = {13021309},
booktitle = {Proceedings of the Genetic and Evolutionary Computation
Conference (GECCO '18)},
year = {2018},
location = {Kyoto, JP},
publisher = {Association for Computing Machinery},
ISBN = {9781450356183},
doi = {10.1145/3205455.3205518},
language = {english},
url = {http://www.fit.vutbr.cz/research/view_pub.php.en?id=11686}
} 
