Meny

Javascript is not activated in your browser. This website needs javascript activated to work properly.
Du är här

A simple algorithm for fast correlation attacks on stream ciphers

Författare:
Publiceringsår: 2000
Språk: Engelska
Sidor: 181-195
Publikation/Tidskrift/Serie: Fast Software Encryption / Lecture Notes in Computer Science
Volym: 1978
Dokumenttyp: Konferensbidrag
Förlag: Springer-Verlag

Sammanfattning

A new simple algorithm for fast correlation attacks on stream ciphers is presented. The advantages of the new approach are at least two. Firstly, the new algorithm significantly reduces the memory requirements compared with some recent proposals [2],[3]. This allows more powerful attacks than previously. Secondly, the simplicity of the algorithm allows us to derive theoretical results. We determine the relation between the number of observed symbols, the correlation probability, and the allowed computational complexity, required for a successful attack. Hence, we can get theoretical estimates on the required computational complexity in cases when simulation is not possible.

Disputation

Nyckelord

  • Technology and Engineering

Övriga

7th International Workshop, FSE 2000
2000-04-10/2000-04-12
New York, NY
Published
Yes
  • ISSN: 0302-9743
  • ISBN: 978-3-540-41728-6

Box 117, 221 00 LUND
Telefon 046-222 00 00 (växel)
Telefax 046-222 47 20
lu [at] lu [dot] se

Fakturaadress: Box 188, 221 00 LUND
Organisationsnummer: 202100-3211
Om webbplatsen