Improved message passing techniques in fast correlation attacks on stream ciphers

التفاصيل البيبلوغرافية
العنوان: Improved message passing techniques in fast correlation attacks on stream ciphers
المؤلفون: Carl Löndahl, Thomas Johansson, Martin Ågren, Martin Hell
المصدر: ISTC
بيانات النشر: IEEE, 2012.
سنة النشر: 2012
مصطلحات موضوعية: Block code, Length extension attack, Theoretical computer science, Computer science, business.industry, Message passing, Cryptography, Online codes, Low-density parity-check code, business, Correlation attack, Algorithm, Stream cipher, Computer Science::Cryptography and Security
الوصف: The fast correlation attack is a general cryptanalytic attack directed at stream ciphers and is related to the decoding of low-density parity-check (LDPC) codes. In this paper, we improve the message passing algorithm by exploiting the fact that the sum of an arbitrary number of initial state variables, called a fixed point, can be written as the sum of only a few other variables. This will result in better use of information in the message passing algorithm. Simulations show that this added information results in better success probabilities for the attack. Our technique may also find applications to LDPC codes with girth 4, although such codes are normally avoided.
DOI: 10.1109/istc.2012.6325183
URL الوصول: https://explore.openaire.eu/search/publication?articleId=doi_________::5a778b58f1a1b81bd9b9b8ceefb20e8a
https://doi.org/10.1109/istc.2012.6325183
رقم الانضمام: edsair.doi...........5a778b58f1a1b81bd9b9b8ceefb20e8a
قاعدة البيانات: OpenAIRE
الوصف
DOI:10.1109/istc.2012.6325183