A state bit recovery algorithm with TMDTO attack on Lizard and Grain-128a

DOI10.1007/S10623-021-00984-3MaRDI QIDQ2115734zbMATH OpenOpenAlexWikidataFDO

Authors Deepak Kumar Dalai, Santu Pal, Santanu Sarkar

Publication date 21 March 2022

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

Full work available at URL https://doi.org/10.1007/s10623-021-00984-3

zbMATH Keywords

cryptanalysisGrain-128aLizardstate recoveryTMDTO attack

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cryptography (94A60) Linear algebra (educational aspects) (97H60)

Recommendations

• On stream ciphers with provable beyond-the-birthday-bound security against time-memory-data tradeoff attacks
• Some results on lightweight stream ciphers Fountain v1 \& lizard
• New Treatment of the BSW Sampling and Its Applications to Stream Ciphers
• scientific article; zbMATH DE number 2089140
• An improved time-memory-data trade-off attack against irregularly clocked and filtered keystream generators

Cites work

• A chosen IV related key attack on Grain-128a
• A comparison of time-memory trade-off attacks on stream ciphers
• A cryptanalytic time-memory trade-off
• A differential fault attack on Grain-128a using macs
• A TMDTO Attack Against Lizard
• Fast correlation attack revisited -- cryptanalysis on full Grain-128a, Grain-128, and Grain-v1
• scientific article; zbMATH DE number 1583765 (Why is no real title available?)
• scientific article; zbMATH DE number 1759258 (Why is no real title available?)
• New Treatment of the BSW Sampling and Its Applications to Stream Ciphers
• Treatment of the initial value in Time-Memory-Data Tradeoff attacks on stream ciphers
• Two generic methods of analyzing stream ciphers

Cited in

(3)

• Certain Observations on ACORN v3 and the Implications to TMDTO Attacks
• Some results on lightweight stream ciphers Fountain v1 \& lizard
• Differential and linear analyses of DIZY through MILP modeling

Describes a project that uses

Uses Software

• eSTREAM
• Grain

This page was built for publication: A state bit recovery algorithm with TMDTO attack on Lizard and Grain-128a

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