Modeling for three-subset division property without unknown subset

DOI10.1007/s00145-021-09383-2zbMath1470.94087OpenAlexW3044008048MaRDI QIDQ2044753

Yosuke Todo, Gregor Leander, Yonglin Hao, Qingju Wang, Willi Meier

Publication date: 10 August 2021

Published in: Journal of Cryptology (Search for Journal in Brave)

Full work available at URL: http://orbilu.uni.lu/handle/10993/49481

zbMATH Keywords

stream ciphersMILPdivision propertyTriviumACORNcube attackKreyviumgrain-128AEADthree-subset division property

Mathematics Subject Classification ID

Cryptography (94A60) Authentication, digital signatures and secret sharing (94A62)

Related Items (4)

A practical key-recovery attack on 805-round Trivium ⋮ Massive superpoly recovery with nested monomial predictions ⋮ Mathematical aspects of division property ⋮ Stretching cube attacks: improved methods to recover massive superpolies

Uses Software

• Gurobi
• Trivium
• Grain
• Lilliput
• Square
• GIFT
• Gimli

Cites Work

• Unnamed Item
• Improved division property based cube attacks exploiting algebraic properties of superpoly
• Cube attacks on non-blackbox polynomials based on division property
• New differential bounds and division property of Lilliput: block cipher with extended generalized Feistel network
• On stream ciphers with provable beyond-the-birthday-bound security against time-memory-data tradeoff attacks
• Fast correlation attack revisited -- cryptanalysis on full Grain-128a, Grain-128, and Grain-v1
• A key-recovery attack on 855-round Trivium
• 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
• Automatic search for a variant of division property using three subsets
• An AEAD variant of the Grain stream cipher
• Automatic search of bit-based division property for ARX ciphers and word-based division property
• Lower bounds on the degree of block ciphers
• Another View of the Division Property
• Cryptanalysis of Reduced-Round SIMON32 and SIMON48
• 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
• Trivium
• Cube Attacks on Tweakable Black Box Polynomials
• The block cipher Square
• Stream Ciphers: A Practical Solution for Efficient Homomorphic-Ciphertext Compression
• Bit-Based Division Property and Application to Simon Family
• Higher Order Derivatives and Differential Cryptanalysis
• GIFT: A Small Present

This page was built for publication: Modeling for three-subset division property without unknown subset