Provozní režim blokových šifer

Šifrování v režimu kódové knihy (ECB)

Dešifrování v režimu kódové knihy (ECB)

Režim „kódové knihy“ (anglicky electronic codebook; z toho zkratka ECB) je režimem nejjednodušším a základním. Bloková šifra se při něm přímo aplikuje nezávisle na jednotlivé bloky, tedy při daném klíči odpovídá stejnému bloku otevřeného textu stejný blok šifrového textu. Odtud pochází název režimu: Konkrétní blok je v tomto režimu „překládán“ na jiný blok podobně, jako se v různých historických substitučních šifrách překládaly jednotlivé znaky nebo slova na jiné pomocí tabulky obsažené v kódových knihách.

To má nežádoucí důsledky z hlediska bezpečnosti: Pokud se například tento režim použije pro šifrování nějakého protokolu s pevně danou strukturou, může útočník po zachycení určitého počtu zpráv začít rozlišovat jejich obsah, když rozpozná opakování nějakého klíčového bloku obsaženého v některých dřívějších zprávách. Aktivní útočník může i sám sestavovat podvržené zprávy jako nové kombinace zachycených bloků, což může usnadňovat útoky přehráním zprávy.

Z hlediska chybovosti je výhodou, že přenesení bloku chybně nemá vliv na dešifrovatelnost jiných bloků, a obecnou výhodou je jednoduchost tohoto režimu. Pro zabezpečení ale může být použit pouze tehdy, je-li zaručena dlouhodobá jedinečnost bloků šifrovaných stejným klíčem – tedy v rámci moderní kryptografie není používán prakticky nikdy.

Šifrování v režimu řetězení šifrových bloků (CBC)

Dešifrování v režimu řetězení šifrových bloků (CBC)

V režimu „řetězení šifrových bloků“ (anglicky cipher block chaining) je každý blok před šifrováním xorován zašifrovaným předchozím blokem a první blok je xorován inicializačním vektorem.

Matematicky lze šifrování tedy zapsat

${\displaystyle C_{i}=E_{K}(P_{i}\oplus C_{i-1}),}$

${\displaystyle C_{0}=IV}$

a dešifrování zapsat

${\displaystyle P_{i}=D_{K}(C_{i})\oplus C_{i-1},}$

${\displaystyle C_{0}=IV.}$

Tento režim je široce používán. Dvě nevýhody plynou ze zřetězené závislosti, kdy šifrový blok závisí na všech předcházejících: Šifrování nelze paralelizovat a při poškození šifrového bloku nelze dešifrovat ani blok přímo následující. Dešifrování paralelizovat lze.

Z tohoto režimu je odvozena technika konstrukce autentizačního kódu zprávy zvaná CBC-MAC.

Šifrování v režimu šifrové zpětné vazby (CFB)

Dešifrování v režimu šifrové zpětné vazby (CFB)

Režim „šifrové zpětné vazby“ (anglicky cipher feedback) je velmi podobný řetězení šifrových bloků (CBC) popsanému výše, jen prohazuje pořadí operací, tedy místo aby nejprve xoroval otevřený blok s předcházejícím šifrovým a pak výsledek šifroval blokovou šifrou, nejprve zašifruje předchozí šifrový blok a výsledkem xoruje otevřený blok. Toto prohození má významné implementační dopady: dešifrovací funkce vypadá obdobně jako šifrovací, tedy z blokové šifry se používá pouze šifrování, zatímco dešifrování není potřeba, tedy také není potřeba jeho hardwarová podpora. Symbolicky zapsány vypadají operace takto:

${\displaystyle C_{i}=E_{K}(C_{i-1})\oplus P_{i}}$

${\displaystyle P_{i}=E_{K}(C_{i-1})\oplus C_{i}}$

${\displaystyle C_{0}=\ {\mbox{IV}}}$

Opět platí, že šifrování paralelizovat nelze, zatímco dešifrování ano, a že poškození šifrového bloku znemožní dešifrování jeho samého a bloku následujícího, dalších pak už ne.

Režim „Výstupní zpětné vazby“ (anglicky output feedback) převádí blokovou šifru na šifru proudovou. Šifrování probíhá pouhým xorováním otevřeného bloku s heslem, které je v každém kroku zašifrováno použitou blokovou šifrou. První blok hesla je získán zašifrováním inicializačního vektoru.

${\displaystyle C_{i}=E_{K}(C_{i-1})}$

${\displaystyle P_{i}=P_{i}\oplus C_{i}}$

${\displaystyle C_{0}=\ {\mbox{IV}}}$

„Čítačový režim“ (anglicky counter mode) převádí stejně jako OFB blokovou šifru na proudovou. Heslo, se kterým se blok otevřeného textu xoruje, je však získáno zašifrováním čítače, který se každou iteraci zvětšuje o pevně danou hodnotu, zpravidla o 1. Obsah čítače je opět před šifrováním nastaven inicializačním vektorem.

${\displaystyle CTR_{i}=CTR_{i-1}+1}$

${\displaystyle P_{i}=P_{i}\oplus E_{k}(CTR_{i})}$

${\displaystyle CTR_{0}=\ {\mbox{IV}}}$

V tomto článku byl použit překlad textu z článku Block cipher mode of operation na anglické Wikipedii.

• BURDA, Karel. Aplikovaná kryptografie. Brno: VUTIUM, 2013. ISBN 978-80-214-4612-0. Kapitola Provozní režimy blokových šifer.

• Obrázky, zvuky či videa k tématu provozní režim blokových šifer na Wikimedia Commons