Az előadás letöltése folymat van. Kérjük, várjon

Az előadás letöltése folymat van. Kérjük, várjon

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.

Hasonló előadás


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 =  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

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


Letölteni ppt "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."

Hasonló előadás


Google Hirdetések