M ODERN KORI KRIPTOGRÁFIA Három ember csak úgy tud megőrizni egy titkot, ha kettő közülük halott. „Benjamin Franklin” Hegedüs Dániel

T ITKOSÍ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 gimná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 gimnázium

A Z 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 gimnázium

E NIGMA 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: 26 3 =  26*25*26 = 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* = Kerekítve 2*10 23 Hegedüs Dániel, Városmajori gimnázium

RSA / N YÍ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 gimná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, csak túl rövid kód. Hegedüs Dániel, Városmajori gimnázium

J ÖVŐ ?: K VANTUM 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 gimnázium

F ORRÁSOK Internetes linkek, hírportálok, enciklopédiák: d244088&cid=b7b59a9b-e f fd210420bad A9nete#Nyilv.C3.A1nos_kulcs Könyv: Simon Singh: Kódkönyv Felkészítő tanár: Kertai Helga Hegedüs Dániel, Városmajori gimnázium