modern kori kriptográfia
DESCRIPTION
Modern 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. 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 - PowerPoint PPT PresentationTRANSCRIPT
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