Original title:
Realizace útoku na hašovací funkci SHA-1
Translated title:
Realization of attack on SHA-1 hash function
Authors:
Dziura, Michal ; Hajný, Jan (referee) ; Malý, Jan (advisor) Document type: Bachelor's theses
Year:
2010
Language:
slo Publisher:
Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií Abstract:
[slo][eng]
Bakalářská práce se zabývá hašovacími funkcemi, funkcí SHA-1 a její implementací v jazyce Java. Opisuje slabiny této funkce a implementuje realizaci vybraného útoku, vedoucího k odhalení zdrojového textu nebo založeného na cíleném zfalšování haše. V této práci jsou popsané vlastnosti hašovacích funkcí, kontrukce, jejich využití. Poslední část se zabývá opisem útoku na hašovací funkci SHA-1 se složitostí 2^69.
The bachelor thesis is concerned with hash functions, SHA-1 function and its implementation in Java. The thesis describes weaknesses of this function and implements the implementation of the selected attack leading to the revelation of source text or attack based on targeted falsifying hash. This work also describes characteristics of hash functions, constructions and their use. The last part deals with a description of the attack on the hash function SHA-1 with the complexity of the 2^69.
Keywords:
attack; code; collision; complexity.; cryptography; Hash function; method; password; SHA-0; SHA-1; signature
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/5945