Lower bounds on the degree of block ciphers

DOI10.1007/978-3-030-64837-4_18OpenAlexW3091007029MaRDI QIDQ2692355

Baptiste Lambin, Yosuke Todo, Gregor Leander, Phil Hebborn

Publication date: 21 March 2023

Full work available at URL: https://doi.org/10.1007/978-3-030-64837-4_18

zbMATH Keywords

block cipherlower boundsminimum degreealgebraic degreedivision propertyparity set

Mathematics Subject Classification ID

Cryptography (94A60)

Related Items (12)

Integral attacks on Pyjamask-96 and round-reduced Pyjamask-128 ⋮ Cryptanalysis of reduced round SPEEDY ⋮ Improved division property for ciphers with complex linear layers ⋮ On the field-based division property: applications to MiMC, Feistel MiMC and GMiMC ⋮ Convexity of division property transitions: theory, algorithms and compact models ⋮ Strong and tight security guarantees against integral distinguishers ⋮ Massive superpoly recovery with nested monomial predictions ⋮ Mathematical aspects of division property ⋮ Full round zero-sum distinguishers on \textsf{TinyJAMBU}-128 and \textsf{TinyJAMBU}-192 keyed-permutation in the known-key setting ⋮ Finding three-subset division property for ciphers with complex linear layers ⋮ Stretching cube attacks: improved methods to recover massive superpolies ⋮ Modeling for three-subset division property without unknown subset

Uses Software

• PRESENT
• SIMECK
• SIMON
• sharpSAT
• SKINNY
• Square
• SPECK

Cites Work

• Modeling for three-subset division property without unknown subset. Improved cube attacks against Trivium and Grain-128AEAD
• Integral cryptanalysis on full MISTY1
• Automatic search of bit-based division property for ARX ciphers and word-based division property
• The SKINNY Family of Block Ciphers and Its Low-Latency Variant MANTIS
• Another View of the Division Property
• Structural Evaluation by Generalized Integral Property
• Applying MILP Method to Searching Integral Distinguishers Based on Division Property for 6 Lightweight Block Ciphers
• On the Influence of the Algebraic Degree of $F^{-1}$ on the Algebraic Degree of $G \circ F$
• Higher-Order Differential Properties of Keccak and Luffa
• Integral Cryptanalysis on Full MISTY1
• PRESENT: An Ultra-Lightweight Block Cipher
• Cube Attacks on Tweakable Black Box Polynomials
• The block cipher Square
• Bit-Based Division Property and Application to Simon Family
• Higher Order Derivatives and Differential Cryptanalysis
• GIFT: A Small Present
• Unnamed Item
• Unnamed Item

This page was built for publication: Lower bounds on the degree of block ciphers