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