Impact of Sboxes Size upon Side Channel Resistance and Block Cipher Design

Goubin, Louis; Martinelli, Ange; Walle, Matthieu

doi:10.1007/978-3-642-38553-7_14

Cited by 1 publication

(2 citation statements)

References 21 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In addition, the results in [16] indicate that the resistance to side-channel analysis could also be improved by increasing the size of the S-box. However, finding or constructing such big and cryptographically strong S-boxes is still an open problem.…”

Section: Motivationmentioning

confidence: 99%

“…The equivalence class of the finite field inversion for the (8 × 8) case is described in Table 2. (16,34), (20,24), (24,36), (28,16), (32,5)} Besides the simple algebraic structure of S-boxes obtained by algebraic constructions and the potential vulnerability to the algebraic attack [9], these techniques are not typically designed to produce a large set of S-boxes.…”

Section: Algebraic Constructionsmentioning

confidence: 99%

See 1 more Smart Citation

Reversed genetic algorithms for generation of bijective s-boxes with good cryptographic properties

2016

View full text Add to dashboard Cite

Abstract. Often S-boxes are the only nonlinear component in a block cipher and as such play an important role in ensuring its resistance to cryptanalysis. Cryptographic properties and constructions of S-boxes have been studied for many years. The most common techniques for constructing S-boxes are: algebraic constructions, pseudo-random generation and a variety of heuristic approaches. Among the latter are the genetic algorithms. In this paper, a genetic algorithm working in a reversed way is proposed. Using the algorithm we can rapidly and repeatedly generate a large number of strong bijective S-boxes of each dimension from (8 × 8) to (16 × 16), which have sub-optimal properties close to the ones of S-boxes based on finite field inversion, but have more complex algebraic structure and possess no linear redundancy.

show abstract

Section: Motivationmentioning

confidence: 99%