1 / 9

Modern kori kriptográfia

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

carys
Download Presentation

Modern kori kriptográfia

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 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

  2. 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 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. 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 gimnázium

  5. 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 = 17576  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*1023 Hegedüs Dániel, Városmajori gimnázium

  6. RSA / Nyílt kulcsú megosztás • RSA eljárás(Ron Rivest, AdiShamir, Len Adlerman) • Nyílt kulcsú megosztás ötlete: Martin Hellman, WhitfieldDiffie • 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ő?: 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 gimnázium

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

More Related