1 / 33

Ha Caesar és Sándor Mátyás számítógépet használhatott volna...

Ha Caesar és Sándor Mátyás számítógépet használhatott volna. Lovrics László. Egy kulcsos titkosítás. Felcseréléses Rácsmódszer (Sándor Mátyás) Helyettesítéses Caesar kódolás (HAL, WNT). Sándor Mátyás titkos üzenete.

dot
Download Presentation

Ha Caesar és Sándor Mátyás számítógépet használhatott volna...

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. Ha Caesar és Sándor Mátyás számítógépet használhatottvolna... Lovrics László

  2. Egy kulcsos titkosítás Felcseréléses Rácsmódszer (Sándor Mátyás) Helyettesítéses Caesar kódolás (HAL, WNT)

  3. Sándor Mátyás titkos üzenete Sándor Mátyás postagalamb lábára kötözött rejtjelezett írás segítségével üzen Raguzába Szathmár grófnak: RHGAAZÜYGGRÉAFXSGMNTLÁREEZLFTÉSERÉOG Sárkány lelövi a galambot, de nem jut értékelhető információhoz, mivel nem áll rendelkezésére a megfejtéshez szükséges kulcs. A titkosírás megfejthetetlenségét a titkosító kulcs elérhetetlensége garantálja.

  4. Az üzenet dekódolása A dekódolt szöveg: HAZRXTRÉÉ HAZRXTRÉÉGÉSNELTEG HAZRXTRÉÉGÉSNELTEGGÜFGÁZSRO HAZRXTRÉÉGÉSNELTEGGÜFGÁZSRORAYGAMLEF

  5. A szöveg A kód visszafelé olvasva és tagolva Sándor Mátyás Szathmár grófnak írt levelének befejező része: …fel Magyarország függetlenségéért. XRZAH

  6. Hogyan keletkezett? Beírandó szöveg: HAZRXTRÉÉ GÉSNELTEG GÜFGÁZSRO RAYGAMLEF

  7. Hogyan vágjuk ki a rácsot? A betűnégyzeten azonos színűek azok a négyzetek, amelyeket ugyanaz a lyuk tesz láthatóvá a rácson. Tehát egy helyes rács esetén mindegyik színből mindig egyszerre egy látható. A 9 szín mindegyike 4-szer fordul elő. Elvileg hány rács lehetséges?

  8. Színek helyett számok is lehetnek

  9. Jó-e a következő rács?

  10. Jó-e a feladatban szereplő rács? Mint látható igen, hiszen ha egy állásában a 9 lyuk 9 eltérő színt mutat, akkor a maradék háromban is azt fog. Tehát a négyzetháló mindegyik négyzete pontosan egyszer lesz látható.

  11. Fejtsük meg a titkos szöveget!

  12. A megfejtés E J E U S T Y G L É N Á Á E Y S É S V D B N C Í M O E R M R N E Ű N R Á JULES VERN E SÁNDOR MÁ TYÁS CÍMŰ R EGÉNYÉBEN

  13. Fejtsük meg a titkos szöveget!

  14. A Cardano-féle rács • Permutációs titkosítási módszer, automatizálva. • Megalapozója Girolamo Cardano (1501-1576). • Egy rácsot a négy elforgatott helyzetében illesztünk egy n*n-es négyzetháló fölé. • Kódolás: A rács által szabadon hagyott helyekre kell sorban a kódolandó szöveg egyes betűit beírni; rendre tovább forgatva a rácsot. • Dekódolás: Ugyanazzal a ráccsal kiolvasni.

  15. Cardano javaslata "Végy két azonos méretű pergamen lapot és azonos vonalak mentén készíts kivágásokat különböző helyeken. Ezek a kivágások legyenek kicsik, de mégis legalább akkorák, mint az ABC nagybetűi. Az összes kivágásokba összesen 120 betűt lehessen elhelyezni. Az egyik pergamen lapot majd a levelező társadnak adod. Amikor alkalom adódik, először írd az üzenetedet olyan tömören, ahogy csak lehetséges, így az üzenet kevesebb betűt is tartalmazhat, mint amennyi a kivágott ablakokban elhelyezhető. Amikor beírtad az üzeneted az egyik pergamen lapra, tedd ugyanezt a másikkal is. Ezután töltsd ki az első lapon az üresen maradt helyet úgy, hogy teljes mondatokra egészítsék ki a már ráirt szöveget. Ez a kitöltés úgy történjen, hogy a teljes szöveg stílusa és tartalma összefüggő és egységes legyen. Amikor a levelező társad megkapja a te üzenetedet, ráhelyezi a megfelelő kivágásokkal ellátott pergament és így elolvashatja az üzenetet." (szteganográfia)

  16. Analóg módszer latin négyzettel L(n) : nxn-es mátrix, ahol minden sor és minden oszlop az 1,2,…n permutációja.

  17. Latin négyzet felbontása

  18. A permutációs mátrixok 1-esei az ablakok Az n permutációs mátrix-szal teljes kitöltést lehet elérni. Tetszőleges sorrendben használhatjuk a permutációs mátrixokat.

  19. Egy feladat

  20. A Caesar féle titkosítás A kódolás az ábécé betűinek a nyílt ábécéhez viszonyítva három betűvel eltolása. Nyílt ábécé: A B C D E F G H I J K L M N O P Q R S T U V W X Y Z Rejtjel ábécé: D E F G H I J K L M N O P Q R S T U V W X Y Z A B C Példa a rejtjelezésre: BUDAPEST = EXGDSHVW JULIUS CAESAR = MXOLXV FDHVDU

  21. Általánosított Caesar • Caesar kódolás: betűeltolás n-nel TITOK = (20,9,20,15,11) kulcs = 2, Elkódolás: (20,9,20,15,11)+2 = (22,11,22,17,13) = VKVQM Dekódolás: (22,11,22,17,13)–2 = (20,9,20,15,11) = TITOK • HAL, WNT

  22. Egyéb klasszikus rejtjelezések • MONOALFABETIKUS MÓDSZEREK • Caesar eljárás • Polybios módszere (magánhangzópárok) … • POLIALFABETIKUS MÓDSZEREK • Playfair módszer (betüpárátlócsere) • Vigenére eljárása (kulcsszó betüi szerinti eltolás) …

  23. MONOALFABETIKUS RENDSZEREK Caesar féle titkosítás A kulcsot az ábécé betűinek egy másik ábécével való helyettesítésével képezték, amelyet a nyílt ábécéhez viszonyítva három betűvel eltoltak. Nyílt ábécé: A B C D E F G H I J K L M N O P Q R S T U V W X Y Z Rejtjel ábécé:D E F G H I J K L M N O P Q R S T U V W X Y Z A B C Példa a rejtjelezésre: ________ = EXGDSHVW ______ ______ = MXOLXV FDHVDU

  24. Polybios módszere Polübiosz a harmadik pun háború római hadvezérének, Scipionakvolt a tanácsadója.

  25. Példa Az ábécé betűit magánhangzó párokkal helyettesítjük, ezeket a párokat észrevétlenül elrejthetjük szavakban. ITT ALUDT, AKI ELADOTT EGY UBORKAGYALUT. ITTHON CSÜCSÜLÖK. U.

  26. Blaise de Vigenére(1523-1596)

  27. Üzenet M Rejtett Szöveg M’ Üzenet M Hagyományos rejtjelezés Titkos kulcs: k Küldõ Címzett Elkódolás M’=I(k,M) Dekódolás M=I-1(k,M’)

  28. A hagyományos rejtjelezés problémái • Feltörhető • Statisztikai eljárások: betűgyakoriság (ETA) • Kulcskezelési problémák • kulcsminőség (véletlenszerű) • kulcshasználat (hányszor, szövegek hossza) • kulcskiosztás • Kulcscsere • A legjobb kulcs: véletlen, egyszer használt, nincs kiadva a kézből

  29. Kulcscsere nélküli titkosítás Van két sziget. Az egyiken él A, a másikon B remete. A-nak és B-nek is van egy lakatja a hozzávaló kulccsal. A két sziget közt csónakkal közlekedik egy révész, aki egy olyan ládát visz magával, amelyiket több lakattal is le lehet zárni. Hogyan tudhat A és B kommunikálni egymással úgy, hogy a révész ne olvashassa el az üzeneteket?

  30. Révész mintapélda A kulcsa = 2, B kulcsa = 3 TITOK = (20,9,20,15,11) A ráteszi a lakatját: (20,9,20,15,11)+2 = (22,11,22,17,13) B ráteszi a lakatját: (22,11,22,17,13)+3 = (25,14,25,20,16) A leveszi a lakatját: (25,14,25,20,16)-2 = (23,12,23,15,14) B leveszi a lakatját: (23,12,23,15,14)-3 = (20,9,20,15,11) = TITOK Mi a probléma ezzel?

  31. Kulcscsere nélküli titkosítás 2 Mi a helyzet, ha a révésznek is van lakatja?

  32. Kulcscsere nélküli titkosítás 3 Mi a helyzet, ha nem egy láda van két lakattal, hanem két erős, de rugalmas bőrzsák, egy-egy lakathellyel? Azaz bármelyikbe be lehet tenni a másikat akár nyitva, akár lelakatolva.

  33. Linkek • http://www.komal.hu/kep/abra/d4/2a/6f/00eef06d152965bd7c1cf64b8/i201ba.ppt

More Related