Recent advances in stream cipher cryptanalysis

MaRDI QIDQ2774641zbMATH OpenFDO

Authors J. Dj. Golić

Publication date 26 February 2002

Published in Publications de l'Institut Mathématique. Nouvelle Série (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/122092

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

cryptographydata encryptionlinear feedback shift registersstream ciphers

Mathematics Subject Classification ID

Data encryption (aspects in computer science) (68P25) Shift register sequences and sequences over finite alphabets in information and communication theory (94A55) Cryptography (94A60)

Review text

A survey of recent contributions to the analysis of stream ciphers is presented. Emphasis is put on novel approaches, concepts, and results. According to the paper, the most important design strategy for a stream cipher should be resistance to known and foreseeable cryptanalytic attacks of various types. Although an efficient attack is typically considered for a concrete structure, most attacks are based on more general cryptanalytic methods and principles that apply to a wider class of stream ciphers. For some attacks, the resistance can be achieved by satisfying a set of derived design criteria. Accordingly, developing various cryptanalytic principles, methods, and concrete attacks is necessary for achieving a reasonable level of scientific rather than just an intuitive confidence in the practical security of stream ciphers. Also, the paper points out related open mathematical and research problems.

Recommendations

• Cryptanalysis of a new stream cipher structure
• Linear attacks on stream ciphers
• Cryptography and Coding
• An overview of distinguishing attacks on stream ciphers
• Stream ciphers, a perspective. (Abstract)

Cited in

(15)

• Computation of edit probabilities and edit distances for the A5-type keystream generator
• A probabilistic cryptanalytic method for a time-variant permutation generator
• Attacks on Additive Encryption of Redundant Plaintext and Implications on Internet Security
• Cryptography with Streaming Algorithms
• Stream ciphers, a perspective. (Abstract)
• Cryptanalysis of a new stream cipher structure
• Trivium: A Stream Cipher Construction Inspired by Block Cipher Design Principles
• Cryptanalysis of Achterbahn
• scientific article; zbMATH DE number 67088 (Why is no real title available?)
• The differential cryptanalysis and design of natural stream ciphers
• Algebraic analysis of shrinking generator
• Cryptography and Coding
• Stream Ciphers: Dead or Alive?
• Linear attacks on stream ciphers
• A simple attack on some clock-controlled generators

This page was built for publication: Recent advances in stream cipher cryptanalysis

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