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

Bosch ConnectedWorld 2019: 3 príklady využitia IoT v praxi (video)

16.05.2019 12:54

Bosch Connected World 2019 je jednou z najväčších medzinárodných konferencií venovanej Internetu vecí. V dňoch 15. a 16. mája na nej predstavuje viac ako 80 vystavovateľov svoje riešenia pre využitie ...

ITPro

Security: Päť operačných systémov vo firme? Zvládnuť sa to dá

03.06.2019 00:00

Bežný človek by si mohol myslieť, že firmy v našich končinách nefungujú na ničom inom, len na Windows. Ide síce o najrozšírenejší operačný systém, nemusí to však byť najvhodnejšia platforma pre všetky ...

ITPro

Prieskum: Trh ERP na Slovensku v roku 2018

08.05.2019 12:41

Redakcia magazínu PC REVUE uskutočnila v priebehu apríla prieskum predaja podnikových informačných systémov (ERP) na slovenskom trhu v roku 2018. V rámci prieskumu boli oslovené obchodné zastúpenia za ...

Vyhľadávanie

SWAN_062019

Najnovšie videá



PC forum button