Statistické testy hašovacích (=žvýkacích) funkcí

• Thesis title in Czech: Statistické testy hašovacích (=žvýkacích) funkcí
• Thesis title in English: Statistical testing of hash functions
• Academic year of topic announcement: 2005/2006
• Thesis type: Bachelor's thesis
• Thesis language: čeština
• 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: 10.11.2005
• Date of assignment: 10.11.2005
• Date and time of defence: 13.09.2006 00:00
• Date of electronic submission: 13.09.2006
• Date of submission of printed version: 13.09.2006
• Date of proceeded defence: 13.09.2006
• Opponents: doc. Mgr. Štěpán Holub, Ph.D.

Guidelines

- 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.

References

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