Original title:
Analýza návrhu nových hašovacích funkcí pro soutěž SHA-3
Translated title:
Analýza návrhu nových hašovacích funkcí pro soutěž SHA-3
Authors:
Marková, Lucie ; Tůma, Jiří (advisor) ; Hojsík, Michal (referee) Document type: Master’s theses
Year:
2011
Language:
eng Abstract:
[eng][cze] In the present work we study a linearization framework for assessing the security of hash functions and analyze the proposal of hash function BLAKE. The thesis demonstrates a limitation of a method presented in the linearization framework for which the method could not be applied to the full extent. Further in the thesis, it is explained how to find a message difference for second preimage attack with the help of linear codes. To that end, a matrix representing the linearized compression function of BLAKE is constructed. My thesis as a PDF file and source codes of computations that I created in Mathematica software are on an enclosed CD.V předložené práci studujeme linearizační rámec pro posuzování bezpečnosti hašovacích funkcí a analyzujeme návrh hašovací funkce BLAKE. Práce poukazuje na nedostatek metody navržené v linearizačním rámci, na základě kterého nemohla být aplikována v plném rozsahu. Dále je v práci vysvětleno, jak lze s pomocí lineárních kódů najít diferenci potřebnou pro útok na druhý vzor. K tomu účelu je zkonstruována matice reprezentující linearizovanou kompresní funkci BLAKE. Na přiloženém CD je tato práce ve formátu PDF a zdrojové kódy k výpočtům, které jsem vytvořila v programu Mathematica.
Keywords:
BLAKE; hash function; linear and differential cryptanalysis; SHA-3; BLAKE; hašovací funkce; linearní a diferenciální kryptoanalýza; SHA-3
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/33425