Matematické základy Stevensova algoritmu

• Název práce v češtině: Matematické základy Stevensova algoritmu
• Název v anglickém jazyce: Mathematical foundations of Steven's algorithm
• Akademický rok vypsání: 2007/2008
• Typ práce: diplomová 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í: 12.12.2007
• Datum zadání: 12.12.2007
• Datum a čas obhajoby: 21.05.2010 00:00
• Datum odevzdání elektronické podoby: 21.05.2010
• Datum proběhlé obhajoby: 21.05.2010
• Oponenti: RNDr. Jiří Vábek

Zásady pro vypracování

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.

Seznam odborné literatury

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

Předběžná náplň práce

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

Předběžná náplň práce v anglickém jazyce

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