Cache Timing Analysis of LFSR-based Stream Ciphers

Erik Zenner, Gregor Leander, Philip Hawkes

    Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review


    Cache timing attacks are a class of side-channel attacks that is applicable against certain software implementations. They have generated significant interest when demonstrated against the Advanced Encryption Standard (AES), but have more recently also been applied against other cryptographic primitives. In this paper, we give a cache timing cryptanalysis of stream ciphers using word-based linear feedback shift registers (LFSRs), such as Snow, Sober, Turing, or Sosemanuk. Fast implementations of such ciphers use tables that can be the target for a cache timing attack. Assuming that a small number of noise-free cache timing measurements are possible, we describe a general framework showing how the LFSR state for any such cipher can be recovered using very little computational effort. For the ciphers mentioned above, we show how this knowledge can be turned into efficient cache-timing attacks against the full ciphers.
    Original languageEnglish
    Title of host publicationCryptography and Coding
    Place of PublicationBerlin
    Publication date2009
    Publication statusPublished - 2009
    EventCryptography and Coding : 12th IMA International Conference on Cryptography and Coding -
    Duration: 1 Jan 2009 → …


    ConferenceCryptography and Coding : 12th IMA International Conference on Cryptography and Coding
    Period01/01/2009 → …
    SeriesLecture Notes in Computer Science

    Fingerprint Dive into the research topics of 'Cache Timing Analysis of LFSR-based Stream Ciphers'. Together they form a unique fingerprint.

    Cite this