Nalazite se na CroRIS probnoj okolini. Ovdje evidentirani podaci neće biti pohranjeni u Informacijskom sustavu znanosti RH. Ako je ovo greška, CroRIS produkcijskoj okolini moguće je pristupi putem poveznice www.croris.hr
izvor podataka: crosbi !

Evolutionary Methods for the Construction of Cryptographic Boolean Functions (CROSBI ID 625000)

Prilog sa skupa u zborniku | izvorni znanstveni rad | međunarodna recenzija

Picek, Stjepan ; Jakobović, Domagoj ; Miller, Julian F. ; Marchiori, Elena ; Batina, Lejla Evolutionary Methods for the Construction of Cryptographic Boolean Functions // Lecture Notes in Computer Science Volume 9025. 2015. str. 192-204

Podaci o odgovornosti

Picek, Stjepan ; Jakobović, Domagoj ; Miller, Julian F. ; Marchiori, Elena ; Batina, Lejla

engleski

Evolutionary Methods for the Construction of Cryptographic Boolean Functions

Boolean functions represent an important primitive when constructing many stream ciphers. Since they are often the only nonlinear element of such ciphers, without them the algorithm would be trivial to break. Therefore, it is not surprising there exist a substantial body of work on the methods of constructing Boolean functions. Among those methods, evolutionary computation (EC) techniques play a significant role. Previous works show it is possible to use EC methods to generate high-quality Boolean functions that even surpass those built by algebraic constructions. However, up to now, there was no work investigating the use of Cartesian Genetic Programming (CGP) for producing Boolean functions suitable for cryptography. In this paper we compare Genetic Programming (GP) and CGP algorithms in order to reach the conclusion which algorithm is better suited to evolve Boolean functions suitable for cryptographic usage. Our experiments show that CGP performs much better than the GP when the goal is obtaining as high as possible nonlinearity. Our results indicate that CGP should be further tested with different fitness objectives in order to check the boundaries of its performance.

genetic programming ; cartesian genetic programming ; cryptographic functions

nije evidentirano

nije evidentirano

nije evidentirano

nije evidentirano

nije evidentirano

nije evidentirano

Podaci o prilogu

192-204.

2015.

nije evidentirano

objavljeno

978-3-319-16501-1

Podaci o matičnoj publikaciji

Lecture Notes in Computer Science Volume 9025

Podaci o skupu

18th European Conference, EuroGP 2015

predavanje

08.04.2015-10.04.2015

Kopenhagen, Danska

Povezanost rada

Računarstvo