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

Tipy, triky a návody: Ako bez Photoshopu otvárať súbory Photoshopu a pracovať s nimi?

14.09.2018 17:48

Photoshop je v súčasnosti suverénne najrozšírenejší pokročilý editor na prácu s rastrovou grafikou, pričom je obľúbený nielen medzi profesionálmi, ale aj nadšencami. Jeho cena od 143 eur ročne (dnes j ...

Ako na to

Tipy, triky a návody: Ako zistiť heslo k Wi-Fi na prihlásenom zariadení s Windows či Androidom?

17.09.2018 00:10

Možno sa vám už stalo, že ste prišli na návštevu k „nie príliš technicky zdatným“ príbuzným či priateľom, ktorí vám ponúkli pripojenie k ich Wi-Fi, no hoci vám povedali niekoľko rozličných hesiel, kto ...

Ako na to

Tipy, triky a návody: Ako zablokovať nejakému programu prístup k internetu?

14.09.2018 17:48

Veľké množstvo programov, ktoré na svoje počítače inštalujeme, využíva internetové pripojenie aj v prípade, že to od nich neočakávame. Zvyčajne ide napríklad o pravidelnú kontrolu novšej verzie progra ...

Vyhľadávanie

e-learnmedia_2018

Najnovšie videá



PC forum button