Degree evaluation of NFSR-based cryptosystems

DOI10.1007/978-3-319-63697-9_8MaRDI QIDQ1675202zbMATH OpenOpenAlexFDO

Authors Meicheng Liu

Publication date 27 October 2017

Full work available at URL https://doi.org/10.1007/978-3-319-63697-9_8

zbMATH Keywords

cube testerdistinguishing attackKreyviumnonlinear feedback shift registerstream cipherTrivia-SCTrivium

Mathematics Subject Classification ID

Shift register sequences and sequences over finite alphabets in information and communication theory (94A55) Cryptography (94A60)

Recommendations

• An improved degree evaluation method of NFSR-based cryptosystems
• New cube distinguishers on NFSR-based stream ciphers
• Cube Attacks on Tweakable Black Box Polynomials
• Conditional Cube Searching and Applications on Trivium-Variant Ciphers
• The cube attack on stream cipher Trivium and quadraticity tests

Cited in

(23)

• Correlation cube attacks: from weak-key distinguisher to key recovery
• Design and analysis of small-state grain-like stream ciphers
• New general framework for algebraic degree evaluation of NFSR-based cryptosystems
• Some cryptanalytic results on TRIAD
• An improved degree evaluation method of NFSR-based cryptosystems
• New cube distinguishers on NFSR-based stream ciphers
• 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
• Improving division property based cube attacks by removing invalid monomials
• Conditional Cube Searching and Applications on Trivium-Variant Ciphers
• A practical key-recovery attack on 805-round Trivium
• Massive superpoly recovery with nested monomial predictions
• 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
• Cube Cryptanalysis of Round-Reduced ACORN
• A new correlation cube attack based on division property
• A new method for searching cubes and its application to 815-round trivium
• Correlation cube attack revisited. Improved cube search and superpoly recovery techniques
• A simpler model for recovering superpoly on Trivium
• Massive superpoly recovery with a meet-in-the-middle framework. Improved cube attacks on \textsc{Trivium} and Kreyvium
• Cube attacks against \textsc{Trivium}, Kreyvium and ACORN with practical complexity
• Fourteen years of cube attacks
• Cryptanalysis of \(\mathsf{Gleeok}\)-\(\mathsf{128}\)

This page was built for publication: Degree evaluation of NFSR-based cryptosystems

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