Image
17.2.2018 0 Comments

Praktická kryptológia (11. časť): Twofish

V tomto článku sa začneme venovať ďalšiemu zo symetrických šifrovacích algoritmov, ktoré navrhol Bruce Schneier spolu so svojimi spolupracovníkmi. Ide o nelicencovaný algoritmus Twofish, ktorý bol podobne ako Blowfish vydaný v nepatentovanej forme s voľne šíriteľným zdrojovým kódom. Twofish sa spolu s ďalšími šifrovacími algoritmami zúčastnil na programe AES (1997) inštitútu NIST, ktorý, ako vieme, v závere uprednostnil algoritmus Rijndael. Napriek skutočnosti, že algoritmus Twofish nebol víťazom súťaže, je rovnako dobre použiteľný a doposiaľ nebol prelomený. Šifra patrila medzi piatich finalistov, pričom splnila všetky podmienky stanovené inštitútom. Šifra Twofish (schneier.com/academic/twofish) Šifra bola vo svojom základe vyvinutá s ohľadom na dodržanie troch základných princípov: 1. výkonnosť – zameriava sa na efektívne využitie výpočtových cyklov vtedajších, ale aj budúcich procesorov a celkovú optimalizáciu kódu pred jeho prekladom do binárnej podoby, 2. konzervatívnosť – odolnosť šifry proti známym, ale aj neznámym druhom útokov, čo malo byť zabezpečené použitím dlhodobo známych a hĺbkovo preskúmaných konštrukcií, ako bola a stále je základná Feistelova sieť, 3. jednoduchosť – použitie čo najjednoduchšej funkcie F s dostatočným počtom iterácií. Twofish je 128-bitová symetrická bloková šifra s variabilnou dĺžkou kľúča max. dĺžky 256 bitov (používaný na šifrovanie aj dešifrovanie). Používa 16 iterácií Feistelovej siete s bijektívnou funkciou F, ktorá obsahuje: a) štyri S boxy (8-bitový vstup/8-bitový výstup), ktoré sú závislé od kľúča – nelineárne substitučné boxy zostrojené pomocou dvoch fixných 8-bitových permutácií a kľúčového materiálu, S boxy sú odolné proti lineárnej aj diferenciálnej kryptoanalýze a zabezpečujú, že algoritmus nemá tzv. slabé kľúče, b) maticu Maximum Distance Separable (MDS) typu 4×4 v telese GF(28) zabezpečujúcu požadovanú difúziu – v princípe ide o lineárne mapovanie prvkov poľa a do poľa b produkujúce vektor prvkov a+b, ktorého ...

Č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ť

Ako na to

Triky pri nakrúcaní videa pred zeleným pozadím

13.12.2018 14:09

Pri nakrúcaní videí občas potrebujete vytvoriť trikový záber, kde by bolo za nakrútenú scénu vložené iné pozadie. Je to veľmi jednoduché, no potrebujete na to zelené, prípadne modré pozadie. Môže mať ...

Ako na to

Užitočné SW nástroje

14.12.2018 13:39

AdGuard v6.4 Určenie: univerzálny filter na blokovanie reklamy, škodlivého a špehovacieho kódu Vlastnosti: podpora prehliadačov Internet Explorer, Microsoft Edge, Google Chrome, Firefox, Opera, Viv ...

Ako na to

7 typografických hriechov: 2. Úvodzovky a zátvorky

14.12.2018 13:33

Ako na úvodzovky Úvodzovky používame nielen na označenie priamej reči, ako si pamätáte zo školy, ale takisto na označenie presných názvov, nespisovných výrazov, irónie a podobných výrazov, ktoré potr ...

Vyhľadávanie

DOCKITIN

Najnovšie videá



PC forum button