Linear Cryptanalysis of PRINTcipher – Trails and Samples Everywhere
| العنوان: | Linear Cryptanalysis of PRINTcipher – Trails and Samples Everywhere |
|---|---|
| المؤلفون: | Thomas Johansson, Martin Ågren |
| المصدر: | Lecture Notes in Computer Science ISBN: 9783642255779 INDOCRYPT |
| بيانات النشر: | Springer Berlin Heidelberg, 2011. |
| سنة النشر: | 2011 |
| مصطلحات موضوعية: | Theoretical computer science, law, Weak key, Distributed computing, Linear cryptanalysis, Key recovery, Entropy (information theory), Related-key attack, Cryptanalysis, Block cipher, law.invention, Mathematics |
| الوصف: | PRINTcipher is a recent lightweight block cipher designed by Knudsen et al. Some noteworthy characteristics are a burnt-in key, a key-dependent permutation layer and identical round keys. Independent work on PRINTcipher has identified weak key classes that allow for a key recovery -- the obvious countermeasure is to avoid these weak keys at the cost of a small loss of key entropy. This paper identifies several larger classes of weak keys. We show how to distinguish classes of keys and give a 28-round linear attack applicable to half the keys. We show that there are several similar attacks, each focusing on a specific class of keys. We also observe how some specific properties of PRINTcipher allow us to collect several samples from each plaintext---ciphertext pair. We use this property to construct an attack on 29-round PRINTcipher applicable to a fraction 2−5 of the keys. |
| ردمك: | 978-3-642-25577-9 |
| DOI: | 10.1007/978-3-642-25578-6_10 |
| URL الوصول: | https://explore.openaire.eu/search/publication?articleId=doi_________::946459af49a30fddeff79636df109d54 https://doi.org/10.1007/978-3-642-25578-6_10 |
| Rights: | OPEN |
| رقم الانضمام: | edsair.doi...........946459af49a30fddeff79636df109d54 |
| قاعدة البيانات: | OpenAIRE |
| ردمك: | 9783642255779 |
|---|---|
| DOI: | 10.1007/978-3-642-25578-6_10 |