Substituční šifry.

Slides:



Advertisements
Podobné prezentace
Diofantos z Alexandrie
Advertisements

Kryptografie Šifrování
Románská kultura.
Střední škola živnostenská Sokolov, příspěvková organizace
DIGITÁLNÍ UČEBNÍ MATERIÁL
Úvod do klasických a moderních metod šifrování Jaro 2008, 7. přednáška.
Asymetrická kryptografie
Algoritmy I Cvičení č. 4.
Tomáš Kuča Prezentace pro paní Cahelovou
Orbis pictus 21. století Tato prezentace byla vytvořena v rámci projektu.
Jméno autora: Mgr. Věra Kocmanová Datum vytvoření:
Číslice starověkých kultur
ŘÍMSKÝ KALENDÁŘ Základní škola Sedmikráska, o.p.s. Projekt Sedmikráska
Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti
 Kalkulátor  Slouží k tvorbě tabulek, sestav, grafů i pro náročné výpočty z oblasti matematiky, statistiky, financí apod.
AMERIKANIZACE.
Katedrála v Chartres.
Autor: Mgr. Jiřina Kadlecová Vzdělávací oblast: Člověk a společnost
Science fiction & fantasy
ČÍSLO NULA.
Náboženská literatura
VELKÁ MORAVA 7. ročník.
Velká Morava.
Šifrování Jan Fejtek – Gymnázium, Dukelská 1, Bruntál
Gotická kultura.
VÍTEJTE V „MUZEU KNIHY“.
Jak psát a editovat text
Římské číslice Petr Šimek, V.B.
Teorie čísel a kryptografie
Historie kryptografie
STAROVĚKÁ ČÍNA.
Orbis pictus 21. století Tato prezentace byla vytvořena v rámci projektu.
Syropalestina.
Vypracovala: Denisa Karasová. formálně známy jako Hind-arabské číslice dnes nejrozšířenější zápis čísel původ v Indii, 400 př. n. l n. l. do Evropy.
Anna Hradecká, Kačka Vránová
Arabové a jejich výboje
Teorie čísel a kryptografie
Převody mezi číselnými soustavami 1
Hillova šifra Lester S. Hill (1929) Polygrafická šifra Φ: Amx K  Bm
Teorie čísel a šifrování Jan Hlava, Gymnázium Jiřího Ortena Kutná Hora Petr Šebek, Gymnázium Uherské Hradiště.
ČÍSELNÉ SOUSTAVY.
 Jak se dělí číselné soustavy?  V jaké technice se používá dvojková soustava?  Jaké čísla používá?
Podíl (dělení) mnohočlenů
Abú Alí al-Husajn ibn Abdulláh ibn Síná. 980 – 1037 n. l. Středověký perský učenec, filozof, přírodovědec, lékař Otec moderní medicíny Měl velký vliv.
Šifrování – historické zajímavosti
ŘÍMSKÉ ČÍSLICE Římské číslice je způsob zápisu pomocí písmen abecedy
Informační bezpečnost VY_32_INOVACE _BEZP_16. SYMETRICKÉ ŠIFRY  Používající stejný šifrovací klíč jak pro zašifrování, tak pro dešifrování.  Výhoda.
Goniometrie jako oblast matematiky (3). Projekt: CZ.1.07/1.5.00/ OAJL - inovace výuky Příjemce: Obchodní akademie, odborná škola a praktická škola.
Státní symboly Vlastivěda 5.ročník Zpracovala: Mgr.Dana Kučerová.
SEZNÁMIT ŽÁKY SE STÁTNÍMI SYMBOLY ČESKÉ REPUBLIKY VÝUKOVÝ MATERIÁL ANOTACE.
Název školy: Základní škola Pomezí, okres Svitavy Autor: Simona Valachová Název: VY_62_INOVACE_3301_ mince Téma: Mince aneb od duhovky ke koruně Číslo.
Cyril a Metoděj biografie.
Škola ZŠ Třeboň, Sokolská 296, Třeboň Autor Mgr. Šárka Petříková Číslo
ZŠ Masarykova, Masarykova 291, Valašské Meziříčí Autor
Číslicová technika.
Klasické šifry – princip substituce, transpozice
MATEMATIKA – ARITMETIKA 6
Úvod do klasických a moderních metod šifrování
Římská čísla Římské číslice je způsob zápisu čísel pomocí písmen abecedy. Jedná se o takzvanou nepoziční číselnou soustavou, pro které je charakteristická.
Mgr. Miroslava Černá ZŠ Volgogradská 6B
1. ročník oboru Mechanik opravář motorových vozidel
NÁZEV ŠKOLY: Základní škola Hostouň, okres Domažlice,
METODICKÝ LIST PRO ZŠ Pro zpracování vzdělávacích materiálů (VM)v rámci projektu EU peníze školám Operační program Vzdělávání pro konkurenceschopnost   
Úvod do klasických a moderních metod šifrování
D ě jiny islámských zemí. Z Mekky do Medíny Prorokem islámu Muhammad Žil jako obchodník, než se mu začal zjevovat archanděl Gabriel Muslimové (vyznavači.
SLUNCE.
Arabská říše.
Základní škola a Mateřská škola Bílá Třemešná, okres Trutnov
ČÍSLOVKY - DRUHY Název školy: Základní škola Karla Klíče Hostinné
* Měřítko plánu, mapy Matematika – 7. ročník *
Transkript prezentace:

Substituční šifry

Substituční šifra Substituční šifra je druh šifry, kdy se nahrazuje každý znak otevřeného textu jiným znakem šifrovaného textu. Aby příjemce získal otevřený text, musí na zašifrovaný text použít inverzní substituci.

Hebrejské šifry Nejznámější hebrejské šifry jsou: Atbaš Albam Atbah.

ATBAŠ Šifra Atbaš (Átbaš, Atbash) pochází z doby okolo roku 500 př. n. l., používá písmena hebrejské abecedy v substitučním systému, kdy se každé písmeno zaměňuje za jiné, ležící ve stejné vzdálenosti od opačného konce abecedy. Jinými slovy, první písmeno je nahrazeno posledním, druhé předposledním atd. Princip šifry je naznačen už v samotném názvu, neboť písmena A-T-B-Š jsou postupně prvním (alef), posledním (thav), druhým (bet) a předposledním (šin) písmenem hebrejské abecedy.  http://www.braingle.com/brainteasers/codes/atbash.php

ABAŠ v Bibli Užití: V biblických textech, kde je v knize Jeremjáš několikrát místo slova Babel (Babylon בבל) použito slovo Šéšak (ששך). (V hebrejské abecedě je B (bet) druhé písmeno a L (lamed) dvanácté písmeno, Š (šin) je pak druhé písmeno od konce a K (kaf) dvanácté písmeno od konce). Také slovo Kasdim (angl. Chaldeans כשדים – tak nazývali Řekové obyvatele části Novobabylónské říše) je přepsáno jako Lev Kamai (לב קמי).

ALBAM Je taktéž systém nahrazující jednotlivá písmena, ale jiným způsobem. Hebrejská abeceda byla rozdělena na dvě poloviny, kde se první písmeno první poloviny nahrazovalo prvním písmenem druhé poloviny, druhé písmeno první poloviny nahrazovalo druhé písmeno druhé poloviny.

ALBAM The ALBaM Code alef 1 12 lamed beit 2 13 mem gimmel 3 14 nun dalet 4 15 samech heh 5 16 ayin vav 6 17 peh zayin 7 18 tzadie chet 8 19 kuf tet 9 20 reish yud 10 21 shin kaf 11 22 tav

ATBAH Byl z těchto způsobů nejzajímavější. Prvních 9 písmen hebrejské abecedy bylo šifrováno tak, že se písmena očíslovala od 1 do 9 a nahradila znakem, jenž měl pořadové číslo odpovídající číslem doplňku čísla do 10. Dalších 9 písmen substituce bylo nahrazeno obdobným způsobem, byly doplněny do hebrejské číslice 100. V dekadické soustavě by to znamenalo, že by se dělal doplněk do čísla 28. V naší abecedě by toto odpovídalo A=I, B=H, C=G, D=F,….H=B, I=A, J=R, K=Q,…..Q=K, R=J. Co by se stalo se znaky, které by odpovídaly číslicím od 19 výše není jasné.

Kabala Mystika Kabaly vytvořila ještě komplikovanější a spekulativnější formy včetně šifry gematria (přiřazuje písmenům číselné hodnoty, sčítá je a interpretuje výsledky), notarikon (chová se k písmenům jako ke zkratkám celých slov) a temurah (sada záměn podobně jako atbah).   Zašifrované mystické výroky Kabaly ve spojení s přítomností šifer v kanonických náboženských textech vytvářejí kolem kryptografie auru nadpřirozena a to až do dnešní doby. 

Výsledky Středověký vyznavač kabaly Nechunya ben HaKanah našel prý s použitím šifry Atbah čtyřicet dva písmen dlouhé pravé jméno Boha, také délku lunárního cyklu a dokonce i stáří vesmíru.

Césarova šifra Princip tohoto šifrování je založen na tom, že každé písmeno zprávy je během šifrování zaměněno za písmeno, které se abecedně nachází o pevně určený počet míst dále.

Césarova šifra Tuto šifru používal pro vojenskou komunikaci Julius César a popsal ji v Zápiscích o válce galské. César používal posun o tři místa, obecně je ale za Césarovu šifru označováno jakékoli šifrování na principu prostého posunu písmen(znaků) o konstantní hodnotu. I když je tato šifra z dnešního hlediska snadno rozluštitelná a pro jednoduchost šifrování/dešifrování bývá často používána dětmi, Julius César ji s úspěchem používal při svých vojenských taženích. Pro ’vážné’ úkoly se tato šifra dnes neužívá a slouží pouze k školním demonstracím slabin jednoduchých substitučních šifrovacích systémů.

Wrwr mh qhmmhgqrgxvvl vliud. Eodkrsuhml n urcoxvwhql. Úkol pro vás Wrwr mh qhmmhgqrgxvvl vliud. Eodkrsuhml n urcoxvwhql.

Evropa 12.-13.století Cesta k substitučním šifrám vedla nejprve přes vlastní vývoj v klášterech a později bylo doplněno studiem antické literatury (kniha Suetonia, kde se popisuje Caesarova a Augustova šifra). Není znám vliv arabského světa.

Evropa 12. - 13.století Substituční šifry se používaly téměř 150 let. Na obrázku je dopis neapolského krále Roberta I. (1275-1343) . Dopis byl napsán 13. června 1332 ve Vídni a byl poslán do Avignonu (sídla vzdorpapeže). Zpráva obsahuje důležité sdělení o dohodě mezi Rakouskem, Uherskem a Českým královstvím.

Benátské knížectví V benátském archívu je dochován spis z roku 1226, kde tečky nebo křížky nahrazují samohlásky v některých vybraných slovech. Fl.r-nc+- Snaha zakrýt samohlásky v textu byla dále zdokonalena záměnnou samohlásek za jiná písmena. PŘÍKLAD: A E I O U B D P G Q

Jan Hus z Kostnice (1415) Pravděpodobně prvním dochovaným dokladem o používání šifer v Čechách jsou listy Mistra Jana Husa z Kostnice. Jeho šifrový systém byl velice jednoduchý, šifroval pouze samohlásky a to tak, že je nahradil písmenem, které jej v abecedě následuje. Místo A psal B, místo E napsal F atd. OKO, ALBATROS by zašifroval jako MKM, BLBBTRMS.

Útoky na substituční šifru Nejslabším místem substituční šifry je skutečnost, že různé znaky se vyskytují v textu s různou frekvencí. Prvním, kdo si tohoto všiml, byli arabští teologové, kteří zkoumali, které z výroků Mohamedových jsou autentické.

Filozof Arabů První popis luštění tajných zpráv pomocí obecné techniky pochází z 9. století od učence jménem Abú Jasúf Jaqúb ibn Isháq ibn as-Sabbáh ibn ’omrán ibn Ismail al-Kindí, známý jako „filozof Arabů“. Věnoval se lékařství, astronomii, jazykovědě, hudbě, matematice, statistice, arabské fonetice a syntaxi, díky čemuž napsal pojednání Rukopis o dešifrování kryptografických zpráv, kde jako první popsal frekvenční analýzu.

Rukopis o dešifrování kryptografických zpráv Jedním ze způsobů, jak rozluštit šifrovanou zprávu, známe-li její jazyk, je nalézt odlišný otevřený text v tomtéž jazyce, dlouhý alespoň na arch papíru či podobně, a spočítat výskyty jednotlivých písmen v něm. Nejčastější písmeno nazveme „prvním“, druhé nejčastější „druhým“, další „třetím“ a tak dále, dokud je nepojmenujeme všechna. Pak prohlédneme šifrovaný text, jenž chceme rozluštit, a rovněž sečteme výskyty symbolů. Najdeme nejčastější symbol a zaměníme jej písmenem označeným jako „první“ ze vzorku otevřeného textu. Druhý nejčastější symbol pak nahradíme písmenem „druhým“, následující „třetím“ a tak dále, dokud všechny symboly nenahradíme za písmena.

Šifry Lwnvmlf ofhgrgvov qv lwszovmr azhruilezmv akizeb. Wlfuzn, av gzpv klxrgfqvgv izwlhg.

Šifra 2 ruertdtuskd rdaqh fo folkmu z kofriherdsc zhjyrioto ro fhg fd hrd izo zordidt