Modern kori kriptográfia
description
Transcript of Modern kori kriptográfia
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