Praktická kryptológia (25. časť) Hašovacie konštrukcie

V prípade, že sa rozhodneme hlbšie si naštudovať základy hašovacích algoritmov MD a SHA, určite sa stretneme s pojmami ako Merklova-Damgårdova, resp. Wide-Pipe konštrukcia. Pomocou nich sa za použitia jednosmernej kompresnej funkcie F vytvárajú kryptografické hašovacie funkcie odolné proti vzniku kolízií. Merklovu-Damgårdovu konštrukciu opísal v roku 1979 Američan Ralph Merkle, pričom v roku 1989 ju nezávisle potvrdil Dán Ivan Damgård. Jej princípom je rozdelenie vstupnej správy (objektu) na bloky, ktoré sú v predpísanej závislosti postupne spracované jednosmernou kompresnou funkciou. Dôležité je pritom zarovnanie a doplnenie blokov o dĺžku pôvodnej správy, ktoré je označované ako Merklovo-Damgårdovo zosilnenie (strenghtening). Kompresné a hašovacie funkcie Kryptografické hašovacie funkcie majú veľmi dôležitú úlohu v modernej kryptografii, špeciálne v oblastiach týkajúcich sa autentifikácie obsahu správ, integrity údajov, digitálnych podpisov či manažmentu prístupových kódov (stored ... Zobrazit Galériu