[Resource Topic] 2016/493: Partition-Based Trapdoor Ciphers

Welcome to the resource topic for 2016/493

Partition-Based Trapdoor Ciphers

Authors: Arnaud Bannier, Nicolas Bodin, Eric Filiol


This paper deals with block ciphers embedding a trapdoor which consists to map a partition of the plaintext space to a partition of the ciphertext space. In a first part, this issue is reduced to the study of the S-boxes of the cipher satisfying a few criteria. Then, differential and linear properties of such S-boxes are assessed and an algorithm to build optimal S-boxes is provided. Finally, these primitives are used to design a small trapdoor cipher resistant to linear and differential cryptanalysis. This trapdoor allows to recover the \kappa-bit master key with only one plaintext/ciphertext pair and an effort of 2^{\frac{\kappa}{2}} encryptions.

ePrint: https://eprint.iacr.org/2016/493

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .