Pokročilé metody lineární kryptoanalýzy
Thesis title in Czech: | Pokročilé metody lineární kryptoanalýzy |
---|---|
Thesis title in English: | Advanced methods of Linear Cryptanalysis |
Academic year of topic announcement: | 2009/2010 |
Thesis type: | diploma thesis |
Thesis language: | čeština |
Department: | Department of Algebra (32-KA) |
Supervisor: | RNDr. Bohuslav Rudolf |
Author: | hidden - assigned and confirmed by the Study Dept. |
Date of registration: | 07.04.2010 |
Date of assignment: | 12.04.2010 |
Date and time of defence: | 19.05.2011 00:00 |
Date of electronic submission: | 18.04.2011 |
Date of submission of printed version: | 15.04.2011 |
Date of proceeded defence: | 19.05.2011 |
Opponents: | RNDr. Michal Hojsík, Ph.D. |
Guidelines |
Lineární kryptoanalýza byla objevena M. Matsuim a byla jím úspěšně aplikována na blokovou šifru DES. Krátce poté byly hledány nové metody, jak tuto metodu dále rozvinout a zobecnit. Byla vytvořena zobecněná lineární kryptoanalýza, včetně její nelineární verze, dále korelační a partiční analýza a rovněž vícenásobná lineární kryptoanalýza. V současnosti je rozvíjena tzv. multidimensionální lineární kryptoanalýza a stále jsou hledány nové metody, jak nahradit původní lineární kryptoanalýzu ještě efektivnějšími postupy.
Úkolem diplomanta bude studium těchto metod a další rozvíjení některých z nich. |
References |
M. Matsui: Linear Cryptanalysis for DES Cipher (1993)
S. Murphy, F. Piper, M. Walker, P. Wild: Likelihood Estimation for Block Cipher keys (1994) B.S.Kaliski, M.J.Robshaw: Linear Cryptanalysis Using Multiple Approxomation (1994) C. Harpes: A Generalization of Linear Cryptanalysis Applied to SAFER (1995) C. Harpes, G. G. Kramer, J.L.Massey: A Generalization of Linear Cryptanalysis and the Applicability of Matsui's Piling-up Lemma (1995) C. Harpes: Partitionig Cryptanalysis (1995) S. Vaudenay: An Experiment on DES Statistical Cryptanalysis (1995) L. Knudsen, M. Robshaw: Non-Linear Approximations in Linear Cryptanalysis (1996) P.Junod, S. Vaudenay: Optimal Key Ranking procedures in a Statistical Cryptanalysis (2003) Th. Baigneres, P. Junod, S. Vaudenay: How far Can we Go Beyond Linear Cryptanalysis (2003) A. Biryukov, C. De Canniere, M. Quisquater: On Multiple Linear Approximations (2004) S. Murphy: The Independence of Linear Approximations in Symmetric Cryptology (2006) B. Collard, F. X. Standaerd, J. J. Quisquater: Improving the Time Complexity Matsui's Linear Approximations (2007) R. Forquet, P. Loidreau, C. Tavernier: Finding Good Linear Approximations of Block Ciphers and its Application to Cryptanalysis of Reduced Round DES. (2009) M. Hermelin, J. Y. Cho, K. Nyberg: Multidimensional Extensions of Matsui's Algorithm 2 (2009) B. Gerard, J. P. Tillich: On Linear Cryptanalysis with Many Linear Approximations (2009) |