Kryproanalýza hrubou silou využívající time-memory trade offs
Thesis title in Czech: | Kryproanalýza hrubou silou využívající time-memory trade offs |
---|---|
Thesis title in English: | Brute force cryptanalysis using time-memory trade offs |
Academic year of topic announcement: | 2009/2010 |
Thesis type: | Bachelor's thesis |
Thesis language: | |
Department: | Department of Algebra (32-KA) |
Supervisor: | doc. RNDr. Jiří Tůma, DrSc. |
Author: | hidden - assigned and confirmed by the Study Dept. |
Date of registration: | 11.11.2009 |
Date of assignment: | 11.11.2009 |
Guidelines |
Seznámit se s klasickými pracemi Hellmana z roku 1980 a Oeschlina z roku 2003 zavádějící útoky s anglickým názvem time-memory trade offs.
Zpracovat text, který shrne pokroky v této metodě od roku 2003 a různé možnosti jejího použití. Vytvořit vlastní software implementující tento typ útoku a ověřit ho v reálné situaci. Porovnat úspěšnost tohoto softwaru s referenčními implementacemi dostupnými na webu. |
References |
Philippe Oechslin, Making a Faster Cryptanalytic Time-Memory Trade-Off,
http://lasecwww.epfl.ch/pub/lasec/doc/Oech03.pdf, M. E. Hellman, A cryptanalytic time-memory trade off, IEEE Transactions on Information Theory, IT-26:401?406, 1980 Vrizlynn L.L. Thing, Hwei-Ming Ying, A novel time-memory trade-off method for password recovery, http://www.dfrws.org/2009/proceedings/p114-thing.pdf T.E. Bjoerstad, Cryptanalysis of Grain using Time / Memory /Data Trade offs http://www.ecrypt.eu.org/stream/papersdir/2008/012.pdf |