MODERN KORI KRIPTOGRÁFIAHárom ember csak úgy tud megőrizni egy titkot, ha kettő közülük halott.

„Benjamin Franklin”

Hegedüs Dániel

Hegedüs Dániel, Városmajori gim

názium

TITKOSÍTÁS/REJTJELEZÉS KEZDETE A titkosítás a világban A titkosítás alapja:

Szteganográfia Monoalfabetikus rejtjelezés Polialfabetikus rejtjelezés

Titkosítók és kódtörők örök viadala

Hegedüs Dániel, Városmajori gim

názium

A MODERN KORI KRIPTOGRÁFIA ALAPJAI Matematikus nyelvészek játszótere

20. század eleje(Technológiai fejlődés) A világháborús hatás

Enigma

Hegedüs Dániel, Városmajori gim

názium

AZ ENIGMA TÖRTÉNETE Arthur Scherbius

Enigma a feltörhetetlen kódoló masina Mariann Rejewski feltöri a német hadsereg

üzeneteit David Kahn történész: „elevates him to the

pantheon of the greatest cryptanalysts of all time”

Alan Turing által tervezett gép: Turing bomba néhány óra alatt megfejtette az Enigma kódjait

Hegedüs Dániel, Városmajori gim

názium

ENIGMA A kulcs összetétele

Az 5 tárcsából 3 és a 2 visszaléptet tárcsából 1 kiválasztása:120

A 3 forgó tárcsának 26 lehetséges helyzete létezik:263 = 17 576 26*25*26 = 16 900

Kapcsolótáblán 26 betűből 13 páros képezhető Első kapcsolat: 26*25/2 = 325 Második kapcsolat: 24*23/2 = 276 Általánosságban az n-edik kapcsolatra:

(26-2n+2)*(26-2n+1)/2 A beállítások függetlenek egymástól, ezért az egyes

lehetőségek száma összeszorzódik Az Enigma I. szerkezet:120*676*16 900*150 738 274 937 250 =

206 651 321 783 174 240 000 000Kerekítve 2*1023

Hegedüs Dániel, Városmajori gim

názium

RSA / NYÍLT KULCSÚ MEGOSZTÁS RSA eljárás(Ron Rivest, Adi Shamir, Len

Adlerman) Nyílt kulcsú megosztás ötlete: Martin

Hellman, Whitfield Diffie PGP: Pretty Good Privacy Digitális aláírás

Hegedüs Dániel, Városmajori gim

názium

A BIZTONSÁG VÉGE? Feltörik a 64 bites RSA kódot(2002) Feltörték a 768-bites RSA-titkosítást(2010) Kína RSA-val kódolt adatokat tör fel(2011)

Következtetés: Nincs feltörhetetlen kulcs, csaktúl rövid kód.

Hegedüs Dániel, Városmajori gim

názium

JÖVŐ?: KVANTUM KRIPTOGRÁFIA Kvantumszámítógépek Kvantum kriptográfia Ez jelenti a végét? Vagy csak most kezdődik?

Hegedüs Dániel, Városmajori gim

názium

FORRÁSOK Internetes linkek, hírportálok, enciklopédiák:

http://rejtjelezo.tttweb.hu/ http://etikushack.info/tananyag/szivarvanytablak.html http://sdt.sulinet.hu/Player/Default.aspx?g=7fb45784-dc8a-4d4c-

89d6-29121d244088&cid=b7b59a9b-e269-431f-8218-8fd210420bad

http://hu.wikipedia.org/wiki/A_kriptogr%C3%A1fia_t%C3%B6rt%C3%A9nete#Nyilv.C3.A1nos_kulcs

Könyv: Simon Singh: Kódkönyv

Felkészítő tanár: Kertai Helga