Streamujte šifrování

Proud šifra , proudová šifra nebo proudová šifra (anglicky proud šifra ) je jedním ze dvou širokých kategorií moderních šifer v symetrické kryptografii , druhým je bloková šifra . Streamová šifra dokáže zpracovat data libovolné délky a nemusí je rozdělit.

Neúplný seznam šifer na stream:

A5 / 1 , algoritmus publikovaný v roce 1994 , používaný v mobilních telefonech typu GSM k šifrování rádiové komunikace mezi mobilem a nejbližší reléovou anténou;
RC4 , nejrozšířenější, navržený v roce 1987 by Ronald Rivest , který se používá zejména v WEP protokol o Wi-Fi ;
Py , nedávný algoritmus od Eli Biham ;
E0 používá protokol Bluetooth .

Proudová šifra má často podobu generátoru pseudonáhodných čísel, pomocí kterého se XOR provádí mezi bitem na výstupu generátoru a bitem z dat. XOR však není jedinou možnou operací; jediným omezením této operace je to, že musí být invertovatelná (výlučná disjunkce je dokonce involutivní ), protože operace přidání ve skupině je také možná (například přidání mezi dvěma bajty , modulo 256). Blokovou šifru lze převést na proudovou šifru díky provoznímu režimu, který umožňuje zřetězit několik bloků a zpracovat data jakékoli velikosti.

Šifrování a dešifrování pomocí „exkluzivního OR“

Buď logická operace XOR , a generátor pseudo-náhodné. Tento mechanismus, postavený na principu jedno použití masky, používá involutive vlastnost z výlučných či . $\ oplus ~$ ${\ displaystyle G_ {m}: \ {0,1 \} ^ {n} \ až \ {0,1 \} ^ {m}}$

Šifrování zpráv s tlačítkem : . ${\ displaystyle M \ in \ {0,1 \} ^ {m}}$ ${\ displaystyle K \ in \ {0,1 \} ^ {n}}$ ${\ displaystyle M \ oplus G_ {m} (K) = C}$
Dešifrování zprávy pomocí klíče : $VS$ $K.$ ${\ displaystyle C \ oplus G_ {m} (K) = (M \ oplus G_ {m} (K)) \ oplus G_ {m} (K) = M \ oplus (G_ {m} (K) \ oplus G_ {m} (K)) = M ~}$

"Streamová šifra: Mrtvý nebo živý?" "

Na konferenci Asiacrypt v roce 2004 položil Adi Shamir tuto otázku. V reakci na to se zrodil projekt eStream sítě ECRYPT , jehož cílem je po čtyřech letech vytvořit portfolio na podporu nových šifrovacích systémů založených na proudu. Na základě těchto čtyř let výzkumu je nyní portfolio k dispozici a doporučuje celkem sedm algoritmů ve dvou různých kategoriích: čtyři vhodné pro použití softwaru a tři vhodné pro použití hardwaru (v abecedním pořadí):

Software	Zařízení
HC-128	Obilí v1
Králičí	MICKEY v2
Salsa20 / 12	Trivium
Sosemanuk

Poznámky a odkazy

Katz a Lindell 2014 .
„Stream Cipher: Dead or Alive? "
Projekt eStream .
Portfolio projektů eStream .

Dodatky

Související články

Bibliografie

( fr ) Adi Shamir . "  Stream Cipher: Dead or Alive?"  ". Pozvaná prezentace na Asiacryptu 2004. Číst online [PDF]
[Katz and Lindell 2014] (en) Jonathan Katz a Yehuda Lindell, Introduction to Modern Cryptography, 2nd Edition , Boca Raton, Chapman and Hall ,2014, 583 s. ( ISBN 978-1-4665-7026-9 , číst online ) , „Streamové šifry a vícenásobné šifrování. ".
[Menezes, van Oorschot a Vanstone 2001] (en) Alfred J. Menezes, Paul C. van Oorschot a Scott A. Vanstone, Handbook of Applied Cryptography , Boca Raton, CRC Press,2001, 5 th ed. ( 1 st ed. 1996), 816 str. ( ISBN 0-8493-8523-7 , online prezentace , číst online [PDF] ) , kap. 6 („Streamové šifry“).

externí odkazy

(en) „ Web projektu eStream “
(en) „ portfolio projektů eStream “