Napredna pretraga

Pregled bibliografske jedinice broj: 884073

Design of S-boxes Defined with Cellular Automata Rules


Picek, Stjepan; Mariot, Luca; Yang, Bohan; Jakobović, Domagoj; Mentens, Nele
Design of S-boxes Defined with Cellular Automata Rules // CF'17 Proceedings of the Computing Frontiers Conference
Siena, Italy, 2017. str. 409-414 (predavanje, međunarodna recenzija, cjeloviti rad (in extenso), znanstveni)


Naslov
Design of S-boxes Defined with Cellular Automata Rules

Autori
Picek, Stjepan ; Mariot, Luca ; Yang, Bohan ; Jakobović, Domagoj ; Mentens, Nele

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

Izvornik
CF'17 Proceedings of the Computing Frontiers Conference / - Siena, Italy, 2017, 409-414

ISBN
978-1-4503-4487-6

Skup
Computing Frontiers Conference

Mjesto i datum
Italija, 15-17.05.2017

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
Lightweight cryptography S-boxes Cellular automata Genetic programming Implementation

Sažetak
The aim of this paper is to find cellular automata (CA) rules that are used to describe S-boxes with good cryptographic properties and low implementation cost. Up to now, CA rules have been used in several ciphers to define an S-box, but in all those ciphers, the same CA rule is used. This CA rule is best known as the one defining the Keccak χ transformation. Since there exists no straightforward method for constructing CA rules that define S-boxes with good cryptographic/implementation properties, we use a special kind of heuristics for that -- Genetic Programming (GP). Although it is not possible to theoretically prove the efficiency of such a method, our experimental results show that GP is able to find a large number of CA rules that define good S-boxes in a relatively easy way. We focus on the 4 x 4 and 5 x 5 sizes and we implement the S-boxes in hardware to examine implementation properties like latency, area, and power. Particularly interesting is the internal encoding of the solutions in the considered heuristics using combinatorial circuits ; this makes it easy to approximate S-box implementation properties like latency and area a priori.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo



POVEZANOST RADA


Projekt / tema
HRZZ-IP-2014-09-4882 - Heuristička optimizacija u kriptologiji (Domagoj Jakobović, )

Ustanove
Fakultet elektrotehnike i računarstva, Zagreb