Combining Evolutionary Computation and Algebraic Constructions to Find Cryptography-Relevant Boolean Functions (CROSBI ID 209053)
Prilog u časopisu | izvorni znanstveni rad | međunarodna recenzija
Podaci o odgovornosti
Picek, Stjepan ; Marchiori, Elena ; Batina, Lejla ; Jakobović, Domagoj
engleski
Combining Evolutionary Computation and Algebraic Constructions to Find Cryptography-Relevant Boolean Functions
Boolean functions play a central role in security applications because they constitute one of the basic primitives for modern cryptographic services. In the last decades, research on Boolean functions has been boosted due to the importance of security in many diverse public systems relying on such technology. A main focus is to find Boolean functions with specific properties. An open problem in this context is to find a balanced Boolean function with an 8-bit input and nonlinearity 118. Theoretically, such a function has been shown to exist, but it has not been found yet. In this work we focus on specific classes of Boolean functions, and analyze the landscape of results obtained by integrating algebraic and evolutionary computation (EC) based approaches. Results indicate that combinations of these approaches give better results although not reaching 118 nonlinearity.
Boolean Functions ; Nonlinearity ; Evolutionary Computation ; Bent Functions ; Cryptographic Properties.
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
Podaci o izdanju
8672
2014.
822-831
objavljeno
0302-9743
10.1007/978-3-319-10762-2_81