Prezentace se nahrává, počkejte prosím

Prezentace se nahrává, počkejte prosím

FEAL Fast Encipherment Algorithm Akihiro Shimizu Shoji Miyaguchi, 1987.

Podobné prezentace


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 –m0 = 0001, m1 = 1110 –m2 = m0 + f1(m1) = = 1111 –m3 = m1 + f2(m2) = = 0001 Šifrovaný text Diferenciál

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

7 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ů

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 Posloupnost Volím schémata X+XX+++XX+XX Odesílám\|/\-||\\-/\ Příjemce volí++X++XXX++XX Příjemce čte Smluvený klíč

12 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

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


Stáhnout ppt "FEAL Fast Encipherment Algorithm Akihiro Shimizu Shoji Miyaguchi, 1987."

Podobné prezentace


Reklamy Google