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: 884073

Journal

Authors: Picek, Stjepan; Mariot, Luca; Yang, Bohan; Jakobović, Domagoj; Mentens, Nele
Title: Design of S-boxes Defined with Cellular Automata Rules
( Design of S-boxes Defined with Cellular Automata Rules )
Source: CF'17 Proceedings of the Computing Frontiers ConferenceSiena, Italy :
Meeting: Computing Frontiers Conference
Location and date: Italija, 15-17.05.2017.
Keywords: Lightweight cryptography S-boxes Cellular automata Genetic programming Implementation
( Lightweight cryptography S-boxes Cellular automata Genetic programming Implementation )
Abstract:
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.
Type of meeting: Predavanje
Type of presentation in a journal: Full-text (1500 words and more)
Type of peer-review: International peer-review
Project / theme: HRZZ-IP-2014-09-4882
Original language: eng
Category: Znanstveni
Research fields:
Computer science
URL: http://dl.acm.org/citation.cfm?id=3079069
Contrib. to CROSBI by: Domagoj Jakobović (domagoj.jakobovic@fer.hr), 5. Srp. 2017. u 06:58 sati



Print version   za tiskati


upomoc
foot_4