Edit probability correlation attacks on stop/go clocked keystream generators

DOI10.1007/S00145-002-9925-1MaRDI QIDQ1402363zbMATH OpenOpenAlexFDO

Authors J. Dj. Golić, Renato Menicocci

Publication date 27 August 2003

Published in Journal of Cryptology (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00145-002-9925-1

zbMATH Keywords

correlation attackedit probabilitystop/go clocked shift-registersstream ciphers

Mathematics Subject Classification ID

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

Review text

The authors consider three generators: the alternating step generator, the bilateral stop/go generator and the alleged A5 generator. Further, they describe correlation attacks against these generators based on the edit probabilities \(P(X^{n+2};Z^n)\), defined as the probability that the string \(X^{n+2}\) is transformed into \(Z^n\). Efficient recursive algorithms for computation of the edit probabilities are also presented.

Recommendations

• scientific article; zbMATH DE number 1424172
• scientific article; zbMATH DE number 1740042
• Computation of edit probabilities and edit distances for the A5-type keystream generator
• scientific article; zbMATH DE number 1088256
• Edit distances and probabilities for correlation attacks on clock-controlled combiners with memory

Cited in

(11)

• Correlation analysis of the alternating step generator
• scientific article; zbMATH DE number 1189377 (Why is no real title available?)
• scientific article; zbMATH DE number 1740042 (Why is no real title available?)
• scientific article; zbMATH DE number 1088256 (Why is no real title available?)
• scientific article; zbMATH DE number 1943100 (Why is no real title available?)
• Correlation attacks on clock-controlled shift registers in keystream generators
• Edit distances and probabilities for correlation attacks on clock-controlled combiners with memory
• Correlation attacks on up/down and stop/go cascades
• scientific article; zbMATH DE number 1424172 (Why is no real title available?)
• Advances in Cryptology – CRYPTO 2004
• Reduced Complexity Attacks on the Alternating Step Generator

This page was built for publication: Edit probability correlation attacks on stop/go clocked keystream generators

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