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

decimationinterleaved sequencesecret-key cryptographyshrinking generatorstream cipher

Mathematics Subject Classification ID

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

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

• Analysis and design of stream ciphers
• Decimation of Periodic Sequences
• Fast Software Encryption
• Fault Cryptanalysis and the Shrinking Generator
• Generalized Self-Shrinking Generator
• 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?)
• 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)

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

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)