Image
6.5.2019 0 Comments

Praktická kryptológia (24. časť): Resumé správ

V tejto časti seriálu vo veľmi skrátenej forme predstavíme tzv. resumé správ (message digest), ktoré mnohí z nás poznajú pod familiárnejším názvom haš (hash). Haše sú textové reťazce pevne stanovej dĺžky, ktoré jednoznačne identifikujú obsah správy, z ktorej boli vytvorené. Vznikajú pomocou jednosmerných hašovacích funkcií, ktorých vstupom sú správy (objekty) ľubovoľnej veľkosti a ktorých výstupom sú jedinečné haše závislé od každého bitu spracúvaných správ. To znamená, že aj nepatrná zmena jediného bitu správy zapríčiní rozsiahlu zmenu vypočítaného hašu. Ide o tzv. avalanche efekt, ktorého dôsledkom je podstatná zmena hašu vypočítaného z dvoch rozdielnych, aj keď veľmi podobných správ. Haše sa využívajú na rôzne účely, napr. na kontrolu integrity správ (MAC), výpočet kontrolných súčtov, ďalej na porovnávanie, vyhľadávanie, indexovanie (hašovacie tabuľky), na tvorbu digitálnych podpisov a v mnohých ďalších prípadoch. Hašovacie funkcie Hašovacie funkcie vytvárajú (vypočítavajú) jedinečné digitálne odtlačky obsahu spracúvaných správ. Je pritom jedno, či ide o textovú alebo binárnu formu údajov reprezentujúcich text, programový kód, obrázok, zvuk či iný digitálny alebo multimediálny obsah. Hašovacie funkcie v konečnom dôsledku pracujú s bitmi správ, resp. objektov, ktoré transformujú na textové reťazce – haše. Najznámejšie hašovacie funkcie pracujú s blokmi, na ktoré delia obsah spracúvaných správ. Patria medzi ne MD (Message Digest) a SHA (Secure Hash Algorithms), ktorých spoločné vlastnosti sú: 1. determinizmus a jedinečnosť – z tej istej správy je vypočítaný stále ten istý haš, to značí, že výstupom funkcií nie sú náhodné reťazce, ale odtlačky použiteľné na rôzne porovnávacie účely (autenticita, kontrola integrity), pretože neexistujú dve rozdielne správy s rovnakým hašom, 2. rýchlosť – sú nenáročné na výpočtový výkon, 3. jednosmernosť – haše sa vypočítavajú zo správ, ale z hašov nemožno vypočítať pôvodné správy, medzi bitmi správ a hašov neexistujú žiadne kore ...

Článok je uzamknutý

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

Mohlo by Vás zaujímať

ITPro

Základ úspešného DMS? Efektívna digitalizácia!

12.11.2019 14:22

Špeciálny projekt Správa dokumentov, papierových i elektronických, je jedna zo základných agend každej organizácie. V prípade digitálnych dokumentov uľahčujú potrebné procesy takzvané systémy DMS (Do ...

ITPro

Čo je to lidaretto?

14.11.2019 00:10

Špeciálny projekt Lidaretto je malý mobilný laserový skener, nazývaný aj lidar, vyrobený na Slovensku. Vďaka jeho kompaktným rozmerom a hmotnosti len asi 1,5 kg ho možno použiť na viacerých mobilných ...

ITPro

IT Pro: DNS cez HTTPS – budúcnosť súkromia na webe

08.11.2019 00:00

Dnes je šifrované spojenie na internete cez HTTPS štandardom (veríme, že rozumní administrátori toto považujú za skutočný základ) – toto šifrovanie totiž pomáha chrániť citlivé informácie prenášané c ...

Vyhľadávanie

Brother_300x600

Najnovšie videá