Linearly equivalent s-boxes and the division property

DOI10.1007/s10623-020-00773-4zbMath1458.94256OpenAlexW3037107416MaRDI QIDQ2004975

Patrick Derbez, Pierre-Alain Fouque, Baptiste Lambin

Publication date: 7 October 2020

Published in: Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10623-020-00773-4

zbMATH Keywords

cryptanalysisdivision propertyRECTANGLE

Mathematics Subject Classification ID

Cryptography (94A60)

Related Items

Improved Integral Attack on Generalized Feistel Cipher ⋮ Automatic search for bit-based division property ⋮ Integral attacks on Pyjamask-96 and round-reduced Pyjamask-128 ⋮ 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 ⋮ Finding three-subset division property for ciphers with complex linear layers

Uses Software

• SageMath
• Gurobi
• PRESENT
• SKINNY

Cites Work

• Unnamed Item
• Improved division property based cube attacks exploiting algebraic properties of superpoly
• Finding integral distinguishers with ease
• 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
• Exhausting Demirci-Selçuk Meet-in-the-Middle Attacks Against Reduced-Round AES
• Structural Evaluation by Generalized Integral Property
• Applying MILP Method to Searching Integral Distinguishers Based on Division Property for 6 Lightweight Block Ciphers
• Integral Cryptanalysis on Full MISTY1
• PRESENT: An Ultra-Lightweight Block Cipher
• Bit-Based Division Property and Application to Simon Family
• On the Classification of 4 Bit S-Boxes