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

Ako na to: Ochrana bankového účtu, fotiek a zariadení na dovolenke

22.06.2018 00:05

Už o niekoľko dní sa desaťtisícom detí a študentov na Slovensku začnú letné prázdniny. Mnoho rodín si hlavne pri tejto príležitosti plánuje dovolenku doma alebo v zahraničí. Podľa Eurostatu pocestuje ...

Ako na to

Praktická kryptológia (15. časť) Šifrovacie módy

10.06.2018 10:37

Bezpečnosť, no takisto aj výkonnosť a efektivita moderných kryptografických algoritmov závisia nielen od šifrovacieho algoritmu, ale aj od šifrovacieho módu (procesu), pomocou ktorého je otvorený text ...

Ako na to

Tipy pre ZPS: Ako vytvoriť panorámu z fotiek

11.06.2018 10:24

Panoramatická fotografia nám umožňuje bližšie zachytiť, ako vnímame okolitý svet. Je zložená z viacerých fotografií. Napríklad jedna z najväčších panorám Dubaja bola zložená až zo 4250 fotografií. A ...

Vyhľadávanie

AJ_TY_06

Najnovšie videá



PC forum button