Paper Info
Title
FOAM: Searching for Hardware-Optimal SPN Structures and Components with a Fair Comparison
Abstract
In this article, we propose a new comparison metric, the figure of adversarial merit FOAM, which combines the inherent security provided by cryptographic structures and components with their implementation properties. To the best of our knowledge, this is the first such metric proposed to ensure a fairer comparison of cryptographic designs. We then apply this new metric to meaningful use cases by studying Substitution-Permutation Network permutations that are suited for hardware implementations, and we provide new results on hardware-friendly cryptographic building blocks. For practical reasons, we considered linear and differential attacks and we restricted ourselves to fully serial and round-based implementations. We explore several design strategies, from the geometry of the internal state to the size of the S-box, the field size of the diffusion layer or even the irreducible polynomial defining the finite field. We finally test all possible strategies to provide designers an exhaustive approach in building hardware-friendly cryptographic primitives according to area or FOAM metrics, also introducing a model for predicting the hardware performance of round-based or serial-based implementations. In particular, we exhibit new diffusion matrices circulant or serial that are surprisingly more efficient than the current best known, such as the ones used in <Emphasis FontCategory=\"NonProportional\"AES</Emphasis>, <Emphasis FontCategory=\"NonProportional\"LED</Emphasis> and <Emphasis FontCategory=\"NonProportional\"PHOTON</Emphasis>.
Year
DOI
Venue
2014
10.1007/978-3-662-44709-3_24
CHES
Keywords
DocType
Volume
SPN, lightweight cryptography, figure of adversarial merit, diffusion matrices
Journal
2014
ISSN
Citations 
PageRank 
0302-9743
18
0.95
References 
Authors
18
4
Name
Order
Citations
PageRank
Khoongming Khoo125023.29
Thomas Peyrin295761.75
Axel Poschmann393343.62
Huihui Yap4835.76