Stretching cube attacks: improved methods to recover massive superpolies

DOI10.1007/978-3-031-22972-5_19zbMath1519.94132OpenAlexW4317928297MaRDI QIDQ6175991

Meiqin Wang, Kai Hu, Bart Preneel, Jiahui He

Publication date: 21 August 2023

Published in: Advances in Cryptology – ASIACRYPT 2022 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-031-22972-5_19

zbMATH Keywords

division propertycube attack\textsc{Trivium}Grain-128AEADmonomial predictionsuperpoly\textsc{Acorn}kreyvium

Mathematics Subject Classification ID

Cryptography (94A60)

Related Items (3)

Improved graph-based model for recovering superpoly on Trivium ⋮ Stretching cube attacks: improved methods to recover massive superpolies ⋮ From unbalanced to perfect: implementation of low energy stream ciphers

Cites Work

• 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
• A new framework for finding nonlinear superpolies in cube attacks against Trivium-like ciphers
• Modeling for three-subset division property without unknown subset
• 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
• An AEAD variant of the Grain stream cipher
• Stream ciphers: a practical solution for efficient homomorphic-ciphertext compression
• An algebraic formulation of the division property: revisiting degree evaluations, cube attacks, and key-independent sums
• Lower bounds on the degree of block ciphers
• Automatic Security Evaluation and (Related-key) Differential Characteristic Search: Application to SIMON, PRESENT, LBlock, DES(L) and Other Bit-Oriented Block Ciphers
• Improving Key Recovery to 784 and 799 Rounds of Trivium Using Optimized Cube Attacks
• Structural Evaluation by Generalized Integral Property
• Applying MILP Method to Searching Integral Distinguishers Based on Division Property for 6 Lightweight Block Ciphers
• Trivium
• Cube Attacks on Tweakable Black Box Polynomials
• Bit-Based Division Property and Application to Simon Family
• A practical key-recovery attack on 805-round Trivium
• Massive superpoly recovery with nested monomial predictions
• Stretching cube attacks: improved methods to recover massive superpolies

This page was built for publication: Stretching cube attacks: improved methods to recover massive superpolies