The MILP-aided conditional differential attack and its application to Trivium

DOI10.1007/S10623-020-00822-YMaRDI QIDQ2227128zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 10 February 2021

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

Full work available at URL https://doi.org/10.1007/s10623-020-00822-y

zbMATH Keywords

conditional differential attacksMILPTrivium

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• Conditional Differential Cryptanalysis of Trivium and KATAN
• Conditional Cube Searching and Applications on Trivium-Variant Ciphers
• Improved conditional cube attacks on Keccak keyed modes with MILP method
• An experimentally verified attack on 820-round Trivium
• Conditional differential cryptanalysis for Kreyvium

Cites work

• A key-recovery attack on 855-round Trivium
• A new framework for finding nonlinear superpolies in cube attacks against Trivium-like ciphers
• Applying MILP method to searching integral distinguishers based on division property for 6 lightweight block ciphers
• Automatic security evaluation and (related-key) differential characteristic search: application to SIMON, PRESENT, Lblock, DES(L) and other bit-oriented block ciphers
• Breaking Grain-128 with dynamic cube attacks
• Conditional differential cryptanalysis for Kreyvium
• Conditional differential cryptanalysis of 105 round Grain v1
• Conditional differential cryptanalysis of NLFSR-based cryptosystems
• Conditional Differential Cryptanalysis of Trivium and KATAN
• Correlation cube attacks: from weak-key distinguisher to key recovery
• Cube Attacks on Non-Blackbox Polynomials Based on Division Property
• Cube attacks on non-blackbox polynomials based on division property
• Cube Attacks on Tweakable Black Box Polynomials
• Differential and Linear Cryptanalysis Using Mixed-Integer Linear Programming
• Improved division property based cube attacks exploiting algebraic properties of superpoly
• Improved Division Property Based Cube Attacks Exploiting Algebraic Properties of Superpoly
• Improving key recovery to 784 and 799 rounds of Trivium using optimized cube attacks
• KATAN and KTANTAN — A Family of Small and Efficient Hardware-Oriented Block Ciphers
• MILP-aided method of searching division property using three subsets and applications
• Modeling for three-subset division property without unknown subset. Improved cube attacks against Trivium and Grain-128AEAD
• New impossible differential search tool from design and cryptanalysis aspects. Revealing structural properties of several ciphers
• Stream ciphers: a practical solution for efficient homomorphic-ciphertext compression
• The cube attack on stream cipher Trivium and quadraticity tests
• Trivium

Cited in

(5)

• Conditional differential cryptanalysis for Kreyvium
• Higher-order masking scheme for Trivium hardware implementation
• A Fibonacci view on the Galois NFSR used in Trivium
• Improved side channel attacks on TRIVIUM, GRAIN-128-AEAD, ACORN-128 v3 and ASCON-128a
• Fourteen years of cube attacks

Describes a project that uses

Uses Software

• Trivium
• SIMON
• Gurobi
• KTANTAN
• Grain
• KATAN

This page was built for publication: The MILP-aided conditional differential attack and its application to Trivium

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