An algebraic formulation of the division property: revisiting degree evaluations, cube attacks, and key-independent sums

DOI10.1007/978-3-030-64837-4_15OpenAlexW3087218913MaRDI QIDQ2692351

Meiqin Wang, Siwei Sun, Kai Hu, Qingju Wang

Publication date: 21 March 2023

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

zbMATH Keywords

detection algorithmalgebraic degreedivision propertycube attack\textsc{Trivium}monomial prediction

Mathematics Subject Classification ID

Cryptography (94A60)

Related Items (16)

Integral attacks on Pyjamask-96 and round-reduced Pyjamask-128 ⋮ Meet-in-the-middle attack with splice-and-cut technique and a general automatic framework ⋮ Improved graph-based model for recovering superpoly on Trivium ⋮ Finding the impossible: automated search for full impossible-differential, zero-correlation, and integral attacks ⋮ Coefficient grouping: breaking Chaghri and more ⋮ Cryptanalysis of reduced round SPEEDY ⋮ Improved division property for ciphers with complex linear layers ⋮ An experimentally verified attack on 820-round Trivium ⋮ On the field-based division property: applications to MiMC, Feistel MiMC and GMiMC ⋮ A practical key-recovery attack on 805-round Trivium ⋮ Convexity of division property transitions: theory, algorithms and compact models ⋮ 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 ⋮ Stretching cube attacks: improved methods to recover massive superpolies ⋮ From unbalanced to perfect: implementation of low energy stream ciphers

Uses Software

• Trivium
• SIMON
• Square

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Improved division property based cube attacks exploiting algebraic properties of superpoly
• Degree evaluation of NFSR-based cryptosystems
• Cube attacks on non-blackbox polynomials based on division property
• Modeling for three-subset division property without unknown subset. Improved cube attacks against Trivium and Grain-128AEAD
• MILP-aided method of searching division property using three subsets and applications
• Zero-sum partitions of PHOTON permutations
• Automatic search for a variant of division property using three subsets
• Automatic search of bit-based division property for ARX ciphers and word-based division property
• Another View of the Division Property
• Automatic Security Evaluation and (Related-key) Differential Characteristic Search: Application to SIMON, PRESENT, LBlock, DES(L) and Other Bit-Oriented Block Ciphers
• Structural Evaluation by Generalized Integral Property
• Applying MILP Method to Searching Integral Distinguishers Based on Division Property for 6 Lightweight Block Ciphers
• Higher-Order Differential Properties of Keccak and Luffa
• Integral Cryptanalysis on Full MISTY1
• Trivium
• Cube Attacks on Tweakable Black Box Polynomials
• The interpolation attack on block ciphers
• The block cipher Square
• Bit-Based Division Property and Application to Simon Family
• Higher Order Derivatives and Differential Cryptanalysis

This page was built for publication: An algebraic formulation of the division property: revisiting degree evaluations, cube attacks, and key-independent sums