crta
Hrvatska znanstvena Sekcija img
bibliografija
3 gif
 Home
 About the project
 FAQ
 Contact
4 gif
Browsing
Basic search
Advanced search
Statistical data
Other bibliographies
Similar projects
 Catalogues and databases

Bibliographic record number: 715536

Journal

Authors: Picek, Stjepan; Marchiori, Elena; Batina, Lejla; Jakobović, Domagoj
Title: Combining Evolutionary Computation and Algebraic Constructions to Find Cryptography-Relevant Boolean Functions
( Combining Evolutionary Computation and Algebraic Constructions to Find Cryptography-Relevant Boolean Functions )
Source: Lecture Notes in Computer Science (0302-9743) 8672 (2014); 822-831
Paper type: article
Keywords: Boolean Functions ; Nonlinearity ; Evolutionary Computation ; Bent Functions ; Cryptographic Properties.
( Boolean Functions ; Nonlinearity ; Evolutionary Computation ; Bent Functions ; Cryptographic Properties. )
Abstract:
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.
Project / theme: I-311-01095-VIF2013-18
Original language: eng
Citation databases: Scopus
Category: Znanstveni
Research fields:
Computer science
Full paper text: 715536.PPSN_v3.pdf (tekst priložen 17. Ruj. 2014. u 09:31 sati)
URL: http://link.springer.com/chapter/10.1007/978-3-319-10762-2_81
Broj citata:
Altmetric:
DOI: 10.1007/978-3-319-10762-2_81
URL cjelovitog rada:
Google Scholar: Combining Evolutionary Computation and Algebraic Constructions to Find Cryptography-Relevant Boolean Functions
Contrib. to CROSBI by: Domagoj Jakobović (domagoj.jakobovic@fer.hr), 17. Ruj. 2014. u 09:31 sati



Print version   za tiskati


upomoc
foot_4