Pregled bibliografske jedinice broj: 891462
Evolving S-boxes based on cellular automata with genetic programming
Evolving S-boxes based on cellular automata with genetic programming // Proceedings of the Genetic and Evolutionary Computation Conference Companion (GECCO '17)
Berlin, Njemačka, 2017. str. 251-252 (predavanje, međunarodna recenzija, sažetak, znanstveni)
CROSBI ID: 891462 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Evolving S-boxes based on cellular automata with genetic programming
Autori
Picek, Stjepan ; Mariot, Luca ; Leporati, Alberto ; Jakobović, Domagoj
Vrsta, podvrsta i kategorija rada
Sažeci sa skupova, sažetak, znanstveni
Izvornik
Proceedings of the Genetic and Evolutionary Computation Conference Companion (GECCO '17)
/ - , 2017, 251-252
ISBN
978-1-4503-4939-0
Skup
Genetic and Evolutionary Computation Conference, GECCO 2017
Mjesto i datum
Berlin, Njemačka, 15.07.2017. - 19.07.2017
Vrsta sudjelovanja
Predavanje
Vrsta recenzije
Međunarodna recenzija
Ključne riječi
Substitution boxes, Genetic Programming, Cellular automata, Cryptography
Sažetak
The design of cryptographically strong Substitution Boxes (S-boxes) is an interesting problem from both a cryptographic perspective as well as the combinatorial optimization one. Here we introduce the concept of evolving cellular automata rules that can be then translated into S-boxes. With it, we are able to find optimal S-boxes for sizes from 4 × 4 up to 7 × 7. As far as we know, this is the first time a heuristic approach is able to find optimal S-boxes for sizes larger than 4.
Izvorni jezik
Engleski
Znanstvena područja
Računarstvo
POVEZANOST RADA
Projekti:
HRZZ-IP-2014-09-4882 - Heuristička optimizacija u kriptologiji (EvoCrypt) (Jakobović, Domagoj, HRZZ ) ( CroRIS)
Ustanove:
Fakultet elektrotehnike i računarstva, Zagreb