Partition-Based Trapdoor Ciphers

. This paper deals with block ciphers embedding a trapdoor which consists in mapping 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 both linear and differential cryptanalysis. This trapdoor makes it possible to recover the κ -bit master key with only one plaintext/ciphertext pair and an effort of 2 κ 2 encryptions.

• Publication year

  2017

• Venue

  IACR Cryptology ePrint Archive

• Publication date

  2017-09-07

• Fields of study

  Computer Science

• Identifiers
  DOI 10.5772/INTECHOPEN.70420
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Mathematical Backdoors in Symmetric Encryption Systems - Proposal for a Backdoored AES-like Block Cipher

  2017cited by this paper
• Subspace Trail Cryptanalysis and its Applications to AES

  2017cited by this paper
• A Kilobit Hidden SNFS Discrete Logarithm Computation

  2016cited by this paper
• A Generic Approach to Invariant Subspace Attacks: Cryptanalysis of Robin, iSCREAM and Zorro

  2015influential reference
• On Differential Uniformity of Maps that May Hide an Algebraic Trapdoor

  2015cited by this paper
• Plaintext Recovery in DES-like Cryptosystems Based on S-boxes with Embedded Parity Check

  2014cited by this paper
• A Cryptanalysis of PRINTcipher: The Invariant Subspace Attack

  2011cited by this paper
• The Block Cipher Companion

  2011cited by this paper
• PRINTcipher: A Block Cipher for IC-Printing

  2010influential reference
• On some block ciphers and imprimitive groups

  2008cited by this paper
• On the Classification of 4 Bit S-Boxes

  2007cited by this paper
• Probability distributions of correlation and differentials in block ciphers

  2007cited by this paper
• Imprimitive permutations groups generated by the round functions of key-alternating block ciphers and truncated differential cryptanalysis

  2006cited by this paper
• The Design of Rijndael

  2002influential reference
• Imprimitive Permutation Groups and Trapdoors in Iterated Block Ciphers

  1999cited by this paper
• Codes, Bent Functions and Permutations Suitable For DES-like Cryptosystems

  1998cited by this paper
• Cryptanalysis of Rijmen-Preneel Trapdoor Ciphers

  1998cited by this paper
• A Family of Trapdoor Ciphers

  1997cited by this paper
• Cryptanalysis of iterated block ciphers

  1996influential reference
• Linear Cryptanalysis Method for DES Cipher

  1994cited by this paper
• Differentially Uniform Mappings for Cryptography

  1994cited by this paper
• Differential Cryptanalysis of the Data Encryption Standard

  1993cited by this paper
• Differential cryptanalysis of DES-like cryptosystems

  1990cited by this paper
• Linear Structures in Blockciphers

  1987cited by this paper

• A New Approach in Cryptanalysis Through Combinatorial Equivalence of Cryptosystems

  2026cites this paper
• Рассеивание систем импримитивности группы сдвигов пространства $\boldsymbol{\mathbb{F}_2^m}$ подстановками с нетривиальной группой автоморфизмов

  2025cites this paper
• Recovering S-Box Design Structures and Quantifying Distances between S-Boxes using Deep Learning

  2025cites this paper
• The reality of backdoored S-Boxes - An eye opener

  2024cites this paper
• A new idea for RSA backdoors

  2022cites this paper
• Constructing and Deconstructing Intentional Weaknesses in Symmetric Ciphers

  2022cites this paper
• On Closed-Cycle Loops and Applicability of Nonlinear Product Attacks to DES

  2021cites this paper
• О свойствах рассеивания операции модульного сложения по системам импримитивности группы сдвигов двоичного векторного пространства

  2021cites this paper
• On the primitivity of the AES key-schedule

  2021cites this paper
• Key-dependent Security of Stream Ciphers

  2020cites this paper
• Invariant Hopping Attacks on Block Ciphers

  2020cites this paper
• Information Security and Cryptology – ICISC 2019: 22nd International Conference, Seoul, South Korea, December 4–6, 2019, Revised Selected Papers

  2020cites this paper
• Construction of a polynomial invariant annihilation attack of degree 7 for T-310

  2020cites this paper
• A nonlinear invariant attack on T-310 with the original Boolean function

  2020cites this paper
• The MALICIOUS Framework: Embedding Backdoors into Tweakable Block Ciphers

  2020influential citation
• Embedding asymmetric backdoors into the RSA key generator

  2020cites this paper
• Some group-theoretical results on Feistel Networks in a long-key scenario

  2019cites this paper
• We also use “ + ” and “ − ” to denote integer addition and substration , and “ ⊕ ”

  2019cites this paper
• Partitions in the S-Box of Streebog and Kuznyechik

  2019influential citation
• On degree-d zero-sum sets of full rank

  2019cites this paper
• Variable elimination strategies and construction of nonlinear polynomial invariant attacks on T-310

  2019cites this paper
• Systematic Construction of Nonlinear Product Attacks on Block Ciphers

  2019cites this paper
• Russian Style (Lack of) Randomness

  2019cites this paper
• Adapting Rigidity to Symmetric Cryptography: Towards "Unswerving" Designs

  2019cites this paper
• BSEA-1 - A Stream Cipher Backdooring Technique

  2019cites this paper
• Constructive Non-Linear Polynomial Cryptanalysis of a Historical Block Cipher

  2019cites this paper
• Primitivity of the group of a cipher involving the action of the key-schedule

  2018influential citation
• Type-Preserving Matrices and Security of Block Ciphers

  2018cites this paper
• Differential attacks using alternative operations and block cipher design

  2018cites this paper
• Algebraic properties of the group generated by the encryption functions of a block cipher

  2018influential citation
• How to design a trustworthy IPsec VPN device employing nested tunnels

  2018cites this paper
• Wave-shaped round functions and primitive groups

  2017cites this paper
• On hidden sums compatible with a given block cipher diffusion layer

  2017cites this paper
• Generalised Round Functions for Block Ciphers and their Security

  2017cites this paper
• Mathematical Backdoors in Symmetric Encryption Systems - Proposal for a Backdoored AES-like Block Cipher

  2017influential citation
• A note on some algebraic trapdoors for block ciphers

  2017influential citation