Naslov
C3PO: cipher construction with cartesian genetic programming

Autori
Picek, Stjepan ; Knezevic, Karlo ; Jakobovic, Domagoj ; Derek, Ante

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Izvornik
GECCO '19 Proceedings of the Genetic and Evolutionary Computation Conference Companion / López-Ibáñez, Manuel - New York (NY) : The Association for Computing Machinery (ACM), 2019, 1625-1633

ISBN
978-1-4503-6748-6

Skup
Genetic and Evolutionary Computation Conference (GECCO 2019)

Mjesto i datum
Prag, Češka Republika, 13.07.2019. - 17.07.2019

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
Cryptography, Cartesian Genetic Programming, Block ciphers, Bi-level optimization

Sažetak
In this paper, we ask a question whether evolutionary algorithms can evolve cryptographic algorithms when no precise design criteria are given. Our strategy utilizes Cartesian Genetic Programming in the bi-level setting with multiple populations trying to evolve a cryptographic algorithm and break it. To challenge our design paradigm, we consider a number of scenarios with varying criteria on the system and its security. We are able to obtain very interesting results in several scenarios where the attacker is not able to understand the text with more than a random chance. Although our system is far from practical, we consider it very interesting since it gives good results that are also human-readable. Interestingly, our system is able to develop various versions of one-time pads, which are only systems that ensure the perfect secrecy.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo

POVEZANOST RADA