PC REVUE
Image
1.3.2018 0 Comments

Praktická kryptológia (10. časť): Blowfish

Týmto článkom sa vrátime k teórii a budeme sa venovať ďalšiemu zo symetrických šifrovacích algoritmov s názvom Blowfish. Tento algoritmus je tzv. Feistelovho typu, pri ktorom sa šifrovanie a dešifrovanie údajov uskutočňuje pomocou symetrickej štruktúry nazývanej Feistelova sieť. Jej výhoda je v tom, že šifrovanie aj dešifrovanie možno vykonať veľmi podobným, resp. úplne identickým postupom, pričom jediný rozdiel je reverzia kľúčového plánu (key schedule). Ďalšia charakteristika algoritmov vychádzajúcich z Feistelovej siete je viacnásobná iterácia šifrovacej funkcie, ktorú nazývame aj tzv. rundová funkcia. Blowfish Šifru (algoritmus) Blowfish navrhol Američan Bruce Schneier v roku 1993. V tom istom roku a neskôr v roku 1994 a nasledujúcich šifru detailne opísal a uvoľnil na bezplatné používanie. V tom čase išlo o voľnú, nelicencovanú alternatívu k šifre DES, z čoho vyplýva, že algoritmus Blowfish bolo možné ľubovoľne používať, a to v národnom, ale aj medzinárodnom prostredí (bez obmedzení týkajúcich sa exportu šifrovacieho softvéru). B. Schneier sa pri návrhu novej šifry zameral na splnenie viacerých požiadaviek, ktorými boli najmä: 1. rýchlosť (najmä na 32-bitových CPU) – rýchlosť šifrovania je ovplyvnená výmenou kľúčov, každý nový kľúč vyžaduje predspracovanie asi 4 kB údajov, to značí, že šifra je vhodná na aplikácie, kde nedochádza k častej výmene kľúčov (napr. šifrovanie komunikačných kanálov či automatické šifrovanie súborov), 2. nenáročnosť na RAM (algoritmus spotrebuje menej ako 5 kB systémovej pamäte), 3. jednoduchosť (algoritmus používa jednoduché logické operácie, ako je sčítanie ADD, exkluzívny logický súčet XOR a triviálny výber z tabuľky Table Lookup), 4. všeobecná použiteľnosť, 5. bezpečnosť (napr. aj aplikáciou premenlivej dĺžky kľúčov) – zatiaľ nie je známa efektívna metóda prelomenia šifry, jedna z doposiaľ identifikovaných slabín algoritmu Blowfish je existencia skupiny slabých kľúčov. Technicky ide o symetrickú 64-bitovú blokovú šifru, kt ...

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

Bezpečnosť

Armáda testuje autonómne roboty, drony a bezpilotné lietadlá priamo v bojovej zóne

19.11.2018 00:25

Britská armáda spustila vojenský experiment Autonomous Warrior 2018, v rámci ktorého britské jednotky začali v Salisbury Plain testovať viac ako 70 systémov reprezentujúcich futuristické technológie. ...

Bezpečnosť

Komentár: Dočkáme sa raz zákazu zabijackých robotov?

05.11.2018 00:20

Pentagon vyvíja autonómnu raketu, ktorej softvér bude samostatne vyberať cieľ. Britská armáda má dron s umelou inteligenciou, ktorá sama riadi streľbu. Rusko zasa predstavilo tanky, ktoré v boji nepot ...

Bezpečnosť

Akadémia Jablotron: Prehĺbte si vedomosti o alarmoch a staňte sa certifikovaným montérom. Školenie teraz aj vo vašom meste!

02.11.2018 00:09

Ak montujete alarmy a chcete začať inštalovať aj elektronické zabezpečovacie systémy Jablotron, alebo si jednoducho chcete prehĺbiť vedomosti, máme pre vás školenie pre kvalifikovaných. Na školení vá ...

Vyhľadávanie

Dni prilezitosti 2018

Najnovšie videá



PC forum button