FEAL Fast Encipherment Algorithm Akihiro Shimizu Shoji Miyaguchi, 1987.

Prezentace na téma: "FEAL Fast Encipherment Algorithm Akihiro Shimizu Shoji Miyaguchi, 1987."— Transkript prezentace:

1 FEAL Fast Encipherment Algorithm Akihiro Shimizu Shoji Miyaguchi, 1987

2 FEAL Bloková šifra založená na Feistlově principu FEAL 4, délka bloku 64 bitů Hlouka klíče 4 funkce

3 Feistlovy funkce S 0 (X,Y)= LR2 (X+Y) S 1 (X,Y)= LR2 (X+Y+1)

4 Diferenciální kryptoanalýza Adi Shamir, 1987 T1, …, Tn vybrané texty S1,…, Sn zašifrovaná verze Si Sj diferenciál textů

5 Diferenciální kryptoanalýza, příklad Feistlův systém, délka bloku 4, 2 funkce – 1234 → 1114 – 1234 → 2223 Text 0001 1110 –m0 = 0001, m1 = 1110 –m2 = m0 + f1(m1) = 0001 + 1110 = 1111 –m3 = m1 + f2(m2) = 1110 + 1111 = 0001 Šifrovaný text 11110001 Diferenciál 1110 1111

6 Šifra DES Odolná vůči diferenciální kryptoanalýze (S-boxy)

7 FEAL FEAL 4 prolomen pomocí D.K. 1988 (100.000 dvojic textů) 1990: FEAL 4 prolomen pomocí 20ti párů textů 1988: FEAL 8. hloubka klíče 8 1990: Adi Shamir, útok na FEAL 8 pomocí cca 10.000 párů textů

8 FEAL 1990: – FEAL- N volitelná hloubka klíče – FEAL – NX, volitelná hloubka klíče, délka bloku 128 bitů 1992: Adi Shamir, popis útoku na FEAL N pro N<31,

9 Výměna klíčů Kóduji 0 jako \ nebo – Kóduji 1 jako / nebo | Posloupnost 0 a 1 náhodně kóduji pomocí schémat + a x Příjemce náhodně použije schémata + a x pro rozpoznání Dodatečně se domluvíme, kdy byla použita stejná schémata. Ty části posloupnosti budou použity jako jednorázový klíč.

10 Kvantová kryptografie Posílám fotony s různou polarizací Polarizaci lze měřit pomocí filtrů, při měření se polarizace změní. Použiji 4 různé polarizace - \ | / Dvě schémata měření x +

11 Příklad Posloupnost011001100010 Volím schémata X+XX+++XX+XX Odesílám\|/\-||\\-/\ Příjemce volí++X++XXX++XX Příjemce čte011100101010 Smluvený klíč1100010

12 Pokud nepřítel naslouchá Posloupnost011001100010 Volím schémata X+XX+++XX+XX Odesílám\|/\-||\\-/\ Nepřítel volí++X++XXX++XX Nepřítel čte011100101010 Nepřítel odešle-|/|-\/\|-/\ Příjemce volí+++XXX+++XXX Příjemce čte010100001110 Domluva s od.11010

13 První úspěšný pokus, 1989 Vzdálenost 37cm

14 Přenos volným prostrorem

15 Přenos po optickém kabelu

16 Praktické využití ?

17 Firma MagiQ