FEAL Fast Encipherment Algorithm Akihiro Shimizu Shoji Miyaguchi, 1987
FEAL Bloková šifra založená na Feistlově principu FEAL 4, délka bloku 64 bitů Hlouka klíče 4 funkce
Feistlovy funkce S 0 (X,Y)= LR2 (X+Y) S 1 (X,Y)= LR2 (X+Y+1)
Diferenciální kryptoanalýza Adi Shamir, 1987 T1, …, Tn vybrané texty S1,…, Sn zašifrovaná verze Si Sj diferenciál textů
Diferenciální kryptoanalýza, příklad Feistlův systém, délka bloku 4, 2 funkce – 1234 → 1114 – 1234 → 2223 Text –m0 = 0001, m1 = 1110 –m2 = m0 + f1(m1) = = 1111 –m3 = m1 + f2(m2) = = 0001 Šifrovaný text Diferenciál
Šifra DES Odolná vůči diferenciální kryptoanalýze (S-boxy)
FEAL FEAL 4 prolomen pomocí D.K ( dvojic textů) 1990: FEAL 4 prolomen pomocí 20ti párů textů 1988: FEAL 8. hloubka klíče : Adi Shamir, útok na FEAL 8 pomocí cca párů textů
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,
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íč.
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 +
Příklad Posloupnost Volím schémata X+XX+++XX+XX Odesílám\|/\-||\\-/\ Příjemce volí++X++XXX++XX Příjemce čte Smluvený klíč
Pokud nepřítel naslouchá Posloupnost Volím schémata X+XX+++XX+XX Odesílám\|/\-||\\-/\ Nepřítel volí++X++XXX++XX Nepřítel čte Nepřítel odešle-|/|-\/\|-/\ Příjemce volí+++XXX+++XXX Příjemce čte Domluva s od.11010
První úspěšný pokus, 1989 Vzdálenost 37cm
Přenos volným prostrorem
Přenos po optickém kabelu
Praktické využití ?
Firma MagiQ