Matematické základy Stevensova algoritmu

• Thesis title in Czech: Matematické základy Stevensova algoritmu
• Thesis title in English: Mathematical foundations of Steven's algorithm
• Academic year of topic announcement: 2007/2008
• Thesis type: diploma 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: 12.12.2007
• Date of assignment: 12.12.2007
• Date and time of defence: 21.05.2010 00:00
• Date of electronic submission: 21.05.2010
• Date of proceeded defence: 21.05.2010
• Opponents: RNDr. Jiří Vábek

Guidelines

Seznámit se se Stevensovým algoritmem pro hledání kolizí v hašovací funkci MD5.
Formulovat matematické problémy souvisejícíc s funkčností tohoto algoritmu a jeho efektivitou. Tyto problémy řešit a dokázat příslušná matematická tvrzení. Na základě těchto výsledků navrhnout případná vylepšení nebo urychlení Stevensova algoritmu nebo jeho použití na jiné problémy hledání kolizí v MD5.

References

Stránka Stevensova projektu Chosen Prefix Collisions http://www.win.tue.nl/hashclash/ChosenPrefixCollisions/

Diplomová práce Marc Stevens, "On Collisions for MD5",
http://www.win.tue.nl/hashclash/On%20Collisions%20for%20MD5%20-%20M.M.J.%20Stevens.pdf

Další článek k tématu (stručnější verze diplomové práce)
http://www.win.tue.nl/hashclash/EC07v2.0.pdf

Preliminary scope of work

Matematické základy Stevensova algoritmu pro hledání diferenčních cest v hašovací funkci MD5 a návrhy na jeho urychlení.

Preliminary scope of work in English

Mathematical foundations of Steven's algorithm for finding differential paths in the hash function MD5 and proposals for making the algorithm faster.