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.

Az előadások a következő témára: "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."— Előadás másolata:

1 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

2 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

3 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

4 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

5 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 = 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 000 Kerekítve 2*10 23 Hegedüs Dániel, Városmajori gimnázium

6 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

7 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

8 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

9 F ORRÁ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 Hegedüs Dániel, Városmajori gimnázium