Image
18.6.2019 0 Comments

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 passwords). Ich matematický zápis je veľmi jednoduchý: h: m{0, 1}x -> {0, 1}n Ide o mapovanie vstupnej informácie m reprezentovanej v binárnom tvare (logická 0/1) ľubovoľnej dĺžky x na výstupnú informáciu h pevne stanovej dĺžky n, ktorú nazývame haš. V praxi je dĺžka vstupnej správy mnohonásobne väčšia ako dĺžka hašu, z čoho pramení možnosť vzniku kolízií, teda nájdenia dvoch rozdielnych správ s rovnakým hašom. Random oracle Pri hľadaní ideálnej hašovacej funkcie bol a stále je využívaný bezpečnostný model označovaný ako predpovedaná náhoda (random oracle). Ide o takú matematickú funkciu, ktorej výstupom je síce náhodné číslo, ale to je pre ten istý vstup vždy rovnaké. Ideálny random oracle je výsledkom nasledujúcej schémy: 1. použijeme čiernu skrinku obsahujúcu ideálny generátor náhodných čísel a nekonečnú pamäť záznamov, 2. čiernej skrinke odovzdáme správu a požiadame ju o náhodné číslo, 3. skrinka skontroluje záznamy v pamäti: a) ak sa v pamäti nachádza záznam s rovnakou ...



Pokračovanie článku patrí k prémiovému obsahu pre predplatiteľov. S digitálnym predplatným už od 10 € získate neobmedzený prístup k uzamknutému obsahu na celý rok. Objednať si ho môžete TU. Ak ho už máte prihláste sa TU


Prihlásiť pomocou členstva PC REVUE
Autor: Marek Sopko

Nechajte si posielať prehľad najdôležitejších správ emailom

ITPro

Nástroj na tímovú komunikáciu a spoluprácu

04.09.2019 13:54

Možno sa vám bude nadpis článku zdať duplicitný. Prečo spomíname aj komunikáciu, bez ktorej tímová spolupráca predsa nemôže fungovať? Microsoft Teams je k dispozícii v bezplatnej verzii Freemium aj v  ...

ITPro

Praktická kryptológia (27. časť): SHA-2, SHA-3

04.09.2019 13:44

Týmto článkom ukončíme tému, v rámci ktorej sme sa venovali základným hašovacím algoritmom. Túto oblasť však ešte úplne neuzavrieme. K hašovacím algoritmom sa určite vrátime a to v súvislosti s ich pr ...

ITPro

Made in Slovakia: Predstavujeme zaujímavé startupy

04.09.2019 12:44

Kimbino - Aktuálne letáky, katalógy a zľavy Kimbino prináša online akciové letáky a katalógy  z vyše 32 krajín sveta, pričom len zo Slovenska pokrýva viac ako 120 obchodov. Sú prehľadné a jednoducho s ...

ACER_092019

Videá

elearn