Statistické testy hašovacích (=žvýkacích) funkcí
Název práce v češtině: | Statistické testy hašovacích (=žvýkacích) funkcí |
---|---|
Název v anglickém jazyce: | Statistical testing of hash functions |
Akademický rok vypsání: | 2005/2006 |
Typ práce: | bakalářská práce |
Jazyk práce: | čeština |
Ústav: | Katedra algebry (32-KA) |
Vedoucí / školitel: | doc. RNDr. Jiří Tůma, DrSc. |
Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
Datum přihlášení: | 10.11.2005 |
Datum zadání: | 10.11.2005 |
Datum a čas obhajoby: | 13.09.2006 00:00 |
Datum odevzdání elektronické podoby: | 13.09.2006 |
Datum odevzdání tištěné podoby: | 13.09.2006 |
Datum proběhlé obhajoby: | 13.09.2006 |
Oponenti: | doc. Mgr. Štěpán Holub, Ph.D. |
Zásady pro vypracování |
- Naprogramovat několik různých generátorů náhodných bitů
- Naprogramovat výpočet hašovací funkce MD5 tak, aby bylo možné zjišťovat hodnotu jednotlivých bitů v registrech - Ověřit pravděpodobnost splnění jednotlivých „postačujících“ podmínek z článku Wangové a Yu - Doplnit chybějící postačující podmínky k článku Wangové a Yu a také ověřit jejich pravděpodobnost. |
Seznam odborné literatury |
Specifikace hašovací funkce MD5,
http://www.faqs.org/rfcs/rfc1321.html Wang, Yu, How to break MD5 and other hash functions, http://www.infosec.sdu.edu.cn/paper/md5-attack.pdf V. Klíma, Finding MD5 collisions on a notebook PC using multi-message modifications, http://eprint.iacr.org/2005/102 |