Applying cube attacks to stream ciphers in realistic scenarios

DOI10.1007/S12095-012-0068-4MaRDI QIDQ2376659zbMATH OpenOpenAlexWikidataFDO

Authors Itai Dinur, Adi Shamir

Publication date 24 June 2013

Published in Cryptography and Communications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s12095-012-0068-4

zbMATH Keywords

algebraic attackscryptanalysiscube attacksrobust cube attacksstream ciphers

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• Cube Attacks on Tweakable Black Box Polynomials
• Cube attacks on non-blackbox polynomials based on division property
• The cube attack on stream cipher Trivium and quadraticity tests
• Correlation cube attacks: from weak-key distinguisher to key recovery
• The cube attack on Courtois toy cipher

Cites work

• Breaking the -soundness bound of the linearity test over GF(2)
• Cube Attacks on Tweakable Black Box Polynomials
• Cube Testers and Key Recovery Attacks on Reduced-Round MD6 and Trivium
• Efficient algorithms for solving overdefined systems of multivariate polynomial equations
• Efficient erasure correcting codes
• Higher Order Derivatives and Differential Cryptanalysis
• scientific article; zbMATH DE number 2151220 (Why is no real title available?)
• Self-testing/correcting with applications to numerical problems
• Testing monotonicity

Cited in

(18)

• Cube attacks on non-blackbox polynomials based on division property
• MILP-based cube attack on the reduced-round WG-5 lightweight stream cipher
• Improving bounds on probabilistic affine tests to estimate the nonlinearity of Boolean functions
• Survey of information security
• The cube attack on Courtois toy cipher
• Conditional differential cryptanalysis of 105 round Grain v1
• Cube attack on grain
• The cube attack on stream cipher Trivium and quadraticity tests
• Cube cryptanalysis of Hitag2 stream cipher
• Breaking Grain-128 with dynamic cube attacks
• Comparison of Cube Attacks Over Different Vector Spaces
• Cube Attacks on Tweakable Black Box Polynomials
• Extensions of the Cube Attack Based on Low Degree Annihilators
• Cube Attack on Stream Ciphers using a Modified Linearity Test
• A novel GPU-based implementation of the cube attack
• Key filtering in cube attacks from the implementation aspect
• An improved method for evaluating secret variables and its application to WAGE
• Fourteen years of cube attacks

Describes a project that uses

Uses Software

• Trivium

This page was built for publication: Applying cube attacks to stream ciphers in realistic scenarios

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2376659)