Útoky na bitově orientované proudové šifry obsahující LFSR
Thesis title in thesis language (Slovak): | Útoky na bitově orientované proudové šifry obsahující LFSR |
---|---|
Thesis title in Czech: | Útoky na bitově orientované proudové šifry obsahující LFSR |
Thesis title in English: | Attacks against bit-oriented stream ciphers with LFSRs |
Key words: | LFSR, A5/1, kryptoanalýza prúdovej šifry |
English key words: | LFSR, A5/1, cryptanalysis of stream cipher |
Academic year of topic announcement: | 2009/2010 |
Thesis type: | diploma thesis |
Thesis language: | slovenština |
Department: | Department of Algebra (32-KA) |
Supervisor: | RNDr. Bohuslav Rudolf |
Author: | hidden - assigned and confirmed by the Study Dept. |
Date of registration: | 13.11.2009 |
Date of assignment: | 01.12.2009 |
Date and time of defence: | 20.09.2012 00:00 |
Date of electronic submission: | 03.08.2012 |
Date of submission of printed version: | 03.08.2012 |
Date of proceeded defence: | 20.09.2012 |
Opponents: | RNDr. Michal Hojsík, Ph.D. |
Guidelines |
V současnosti jsou v praxi stále používány bitově orientované proudové šifry využívající LFSR (posuvné registry s lineárními zpětnými vazbami). Jde zejména o šifry A5-1, A5-2 (GSM) a E0 (Bluetooth). Portfolio projektu eSTREAM rovněž obsahuje proudové šifry využívající bitově orientované LFSR (GRAIN, MICKEY).
Úkolem diplomanta bude studium a implementace známých a snaha o návrhy, implementace a studium nových útoků na některé z výše uvedených proudových šifer. |
References |
E. Barkan, E. Biham: Conditional Estimators: An Effective Attack on A5/1, 2005
Y. Lu, S. Vaudenay: Faster Correlation Attack on Bluetooth Keystream Generator E0, 2004 Y. Lu, S. Vaudenay: Cryptanalysis of Bluetooth Keystream Generator Two-level E0, 2004 Y. Lu, W. Meier, S. Vaudenay: The Conditional Correlation Attack:A Practical Attack on Bluetooth Encryption: The Conditional Correlation Attack, 2005 Chr. De Canniere, O. Kucuk,B.Preneel: Analysis of Grain's Initialization Algorithm, 2008 Y. Lee1, K. Jeong1, J. Sung, S. Hong1: Related-Key Chosen IV Attacks on Grain-v1 and Grain-128, 2008 C. Berbain1, H. Gilbert1, A. Maximov: Cryptanalysis of Grain, 2006 A. Maximov: Cryptanalysis of the Grain Family of Stream Ciphers, 2006 |