Linearity in decimation-based generators: an improved cryptanalysis on the shrinking generator

DOI10.1515/MATH-2018-0058MaRDI QIDQ1617063zbMATH OpenOpenAlexFDO

Authors Sara D. Cardell, Amparo Fúster-Sabater, Adrián H. Ranea

Publication date 7 November 2018

Published in Open Mathematics (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.1515/math-2018-0058

zbMATH Keywords

stream ciphershrinking generatordecimationinterleaved sequencesecret-key cryptography

Mathematics Subject Classification ID

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

Recommendations

• Recovering decimation-based cryptographic sequences by means of linear CAs
• Linear solutions for irregularly decimated generators of cryptographic sequences
• Cryptography with shrinking generators. Fundamentals and applications of keystream sequence generators based on irregular decimation
• Discrete linear models for the generalized self-shrunken sequences
• Applied Algebra, Algebraic Algorithms and Error-Correcting Codes

Cites work

• scientific article; zbMATH DE number 4191565 (Why is no real title available?)
• scientific article; zbMATH DE number 1189377 (Why is no real title available?)
• scientific article; zbMATH DE number 1302805 (Why is no real title available?)
• scientific article; zbMATH DE number 1024042 (Why is no real title available?)
• scientific article; zbMATH DE number 1088915 (Why is no real title available?)
• scientific article; zbMATH DE number 1088918 (Why is no real title available?)
• scientific article; zbMATH DE number 2009965 (Why is no real title available?)
• scientific article; zbMATH DE number 954401 (Why is no real title available?)
• scientific article; zbMATH DE number 1842506 (Why is no real title available?)
• Analysis and design of stream ciphers
• Decimation of Periodic Sequences
• Fast Software Encryption
• Fault Cryptanalysis and the Shrinking Generator
• Generalized Self-Shrinking Generator
• Linear models for the self-shrinking generator based on CA
• Linear solutions for cryptographic nonlinear sequence generators
• Modelling the shrinking generator in terms of linear CA
• Modified self-shrinking generator
• New stream cipher designs. The eSTREAM finalists
• The Shrinking Generator: some practical considerations
• Theory and applications of q-ary interleaved sequences
• Topics in Cryptology – CT-RSA 2005

Cited in

(6)

• Cryptanalytic Attack on Cryptographic Sequence Generators: The Class of Clock-Controlled Shrinking Generators
• Linear solutions for cryptographic nonlinear sequence generators
• Decimation and interleaving operations in one-sided symbolic dynamics
• Cryptography with shrinking generators. Fundamentals and applications of keystream sequence generators based on irregular decimation
• Linear solutions for irregularly decimated generators of cryptographic sequences
• Recovering decimation-based cryptographic sequences by means of linear CAs

Describes a project that uses

Uses Software

• eSTREAM

This page was built for publication: Linearity in decimation-based generators: an improved cryptanalysis on the shrinking generator

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