Download - TAJOMN Ý SVET KÓDOV A ŠIFIER
![Page 1: TAJOMN Ý SVET KÓDOV A ŠIFIER](https://reader035.vdocuments.net/reader035/viewer/2022062221/56814596550346895db2869a/html5/thumbnails/1.jpg)
TAJOMNTAJOMNÝ SVET Ý SVET KÓDOV A ŠIFIERKÓDOV A ŠIFIER
Tereza Perlácová
3.L
![Page 2: TAJOMN Ý SVET KÓDOV A ŠIFIER](https://reader035.vdocuments.net/reader035/viewer/2022062221/56814596550346895db2869a/html5/thumbnails/2.jpg)
Obsah
1 Úvod
2 Základné pojmy a rozdelenie
3 Klasické kryptologické metódy
4 Moderné šifrovacie systémy
5 Záver
![Page 3: TAJOMN Ý SVET KÓDOV A ŠIFIER](https://reader035.vdocuments.net/reader035/viewer/2022062221/56814596550346895db2869a/html5/thumbnails/3.jpg)
1 ÚvodCiele projektu:
• oboznámiť sa s jednotlivými odbormi vedy, ktorá sa zaoberá kódmi a šiframi; uviesť príklady
• poukázať na dôležitosť tejto vedy v súčasnosti
![Page 4: TAJOMN Ý SVET KÓDOV A ŠIFIER](https://reader035.vdocuments.net/reader035/viewer/2022062221/56814596550346895db2869a/html5/thumbnails/4.jpg)
2 Základné pojmy Kryptológia je veda o utajení obsahu správ.
KRYPTOLÓGIA
STEGANOGRAFIA
KRYPTOGRAFIA
KRYPTOANALÝZA
TRANSPOZÍCIA
SUBSTITÚCIA
DešifrovanieSymetrický šifrovací systémAsymetrický šifrovací systém Otvorená abeceda Šifrovacia abeceda
Otvorený text (Za)šifrovaný text Kód a šifra AlgoritmusKľúč
![Page 5: TAJOMN Ý SVET KÓDOV A ŠIFIER](https://reader035.vdocuments.net/reader035/viewer/2022062221/56814596550346895db2869a/html5/thumbnails/5.jpg)
3 Klasické kryptologické metódy
Rozdeľujeme ich na:
• steganografické metódy• kryptografické metódy• kryptoanalytické metódy
![Page 6: TAJOMN Ý SVET KÓDOV A ŠIFIER](https://reader035.vdocuments.net/reader035/viewer/2022062221/56814596550346895db2869a/html5/thumbnails/6.jpg)
Steganografické metódyÚlohou steganografie je skryť samotnú
existenciu správy, pričom môže byť napísaná alebo predaná v zrozumiteľnej podobe
• príklad z histórie - správa napísaná na hlave• dve najpoužívanejšie techniky:
– neviditeľný atrament– ukrytie znakov otvoreného textu na dohodnutých
pozíciách
![Page 7: TAJOMN Ý SVET KÓDOV A ŠIFIER](https://reader035.vdocuments.net/reader035/viewer/2022062221/56814596550346895db2869a/html5/thumbnails/7.jpg)
Neviditeľný atramentPoužitie neviditeľného atramentu zaisťuje, že napísaný
text nie je na prvý pohľad viditeľný.
Typy atramentov:
• organické kvapaliny: moč, mlieko, citrónové šťavy, ocot a ovocné šťavy - zobrazujú sa zahriatím
• chemické látky: nasýtený roztok dusičnanu draselného, chlorid kobalnatý- zobrazujú sa zahriatím
• atramenty, ktoré sa zviditeľňujú využitím chemických reakcií
• neviditeľné atramenty - zobrazujú sa ultrafialovým alebo infračerveným žiarením
![Page 8: TAJOMN Ý SVET KÓDOV A ŠIFIER](https://reader035.vdocuments.net/reader035/viewer/2022062221/56814596550346895db2869a/html5/thumbnails/8.jpg)
Ukrytie znakov otvoreného textu na dohodnutých pozíciách
Základom tejto metódy je ukrytie otvoreného textu do tela inej správy
• Typický príklad:
Cardanova mriežka:
![Page 9: TAJOMN Ý SVET KÓDOV A ŠIFIER](https://reader035.vdocuments.net/reader035/viewer/2022062221/56814596550346895db2869a/html5/thumbnails/9.jpg)
Kryptografické metódy
Kryptografia je veda o utajení významu správy pomocou šifrovania
Kryptografické metódy:• transpozícia• substitúcia
![Page 10: TAJOMN Ý SVET KÓDOV A ŠIFIER](https://reader035.vdocuments.net/reader035/viewer/2022062221/56814596550346895db2869a/html5/thumbnails/10.jpg)
Transpozícia
Transpozícia spočíva v usporiadaní písmen správy iným spôsobom ako pôvodným
• príklad: Jednoduchá transpozícia
Otvorený text: JEDNODUCHA TRANSPOZICIA PATRI MEDZI KRYPTOGRAFICKE METODY
![Page 11: TAJOMN Ý SVET KÓDOV A ŠIFIER](https://reader035.vdocuments.net/reader035/viewer/2022062221/56814596550346895db2869a/html5/thumbnails/11.jpg)
T R A N S P O Z Í C I A11 9 1 6 10 8 7 12 4 3 5 2J E D N O D U C H A T RA N S P O Z I C I A P AT R I M E D Z I K R Y PT O G R A F I C K E M ET O D Y Q W E Q W E Q W
Kľúč: T R A N S P O Z I C I APermutačné očíslovanie: 11 9 1 6 10 8 7 12 4 3 5 2
Zašifrovaný text: Dsigd rapew aaree hikkw tpymq npmry vizie dzdfw znroo ooeaq jattt ccicq
![Page 12: TAJOMN Ý SVET KÓDOV A ŠIFIER](https://reader035.vdocuments.net/reader035/viewer/2022062221/56814596550346895db2869a/html5/thumbnails/12.jpg)
Substitúcia
Princípom substitúcie je, že každé písmeno otvoreného textu je nahradené iným znakom, pričom si v správe zachováva svoju pozíciu.
Rozdelenie substitučných šifier:
• monoalfabetické
• polyalfabetické
Kritérium: počet použitých šifrovacích abecied
![Page 13: TAJOMN Ý SVET KÓDOV A ŠIFIER](https://reader035.vdocuments.net/reader035/viewer/2022062221/56814596550346895db2869a/html5/thumbnails/13.jpg)
Monoalfabetická substitučná šifra
• pre celý otvorený text sa používa rovnaká šifrovacia abeceda
• príklad: Caesarova šifraOtvorený text : MONOALFABETICKA
SIFRA
Princíp:
Zašifrovaný text: PRQRDOIDEHWLFND VLIUD
Caesarova šifra
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
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
![Page 14: TAJOMN Ý SVET KÓDOV A ŠIFIER](https://reader035.vdocuments.net/reader035/viewer/2022062221/56814596550346895db2869a/html5/thumbnails/14.jpg)
Polyalfabetická substitučná šifra
• využíva viac šifrovacích abecied
• príklad: systém Vigenère– využíva 26 rôznych šifrovacích
abecied zoskupených
v TABULE RECTE :
Kľúč : OKNOOKNOOtvorený text : ALBATROSZašifrovaný text: OVOOHBBG
![Page 15: TAJOMN Ý SVET KÓDOV A ŠIFIER](https://reader035.vdocuments.net/reader035/viewer/2022062221/56814596550346895db2869a/html5/thumbnails/15.jpg)
Kryptoanalytické metódy
Kryptoanalýza je veda o tom, ako bez znalosti kľúča odvodiť otvorený text zo šifrovaného textu.
• Jedna z metód: frekvenčná analýza– založená na porovnaní frekvencie hlások
v šifrovanom a otvorenom texte
– nie vždy aplikovateľná !
![Page 16: TAJOMN Ý SVET KÓDOV A ŠIFIER](https://reader035.vdocuments.net/reader035/viewer/2022062221/56814596550346895db2869a/html5/thumbnails/16.jpg)
4 Moderné šifrovacie systémy
• sú založené na princípe asymetrického šifrovania• najznámejšie: RSA, PGP• výhody:
– bezpečnosť– vyriešenie problému s distribúciou kľúčov
![Page 17: TAJOMN Ý SVET KÓDOV A ŠIFIER](https://reader035.vdocuments.net/reader035/viewer/2022062221/56814596550346895db2869a/html5/thumbnails/17.jpg)
RSA(Ronald Rivest, Adi Shamir, Leonard Adleman)
• Základ: – jednosmerná funkcia
v modulárnej aritmetike
– jednosmerná funkcia
násobenia prvočísel
• Princíp:– fiktívne osoby: Alica-prijímateľ správy,
Bob-odosieľateľ správy
Adi Shamir, Ronald Rivest, Leonard Adleman - tvorcovia RSA
![Page 18: TAJOMN Ý SVET KÓDOV A ŠIFIER](https://reader035.vdocuments.net/reader035/viewer/2022062221/56814596550346895db2869a/html5/thumbnails/18.jpg)
Postup:
• Alica: vyberie si 2 prvočísla p a q• Alica: vzpočíta číslo N = p * q, zvolí si číslo e• Alica: zverejní N a e• Bob: premení správu X do ASCII binárnych číslic;
k vzniknutému číslu priradí zodpovedajúce číslo M v desiatkovej sústave, ktoré predstavuje správu
• Bob: vyhľadá Alicin verejný kľúč; zašifruje správu (číslo M)pomocou jednosmernej funkcie C = Me (mod N); pošle správu Alici
• Alica: vypočíta číslo d pomocou p a q: e * d = 1 (mod (p - 1)*(q - 1))
• Alica: dešifruje správu pomocou vzorca: M = Cd (mod N)
- používa sa N > 10308 pre maximálnu bezpečnosť- na obchodné využitie RSA vznikla RSA Data Security, Inc.
![Page 19: TAJOMN Ý SVET KÓDOV A ŠIFIER](https://reader035.vdocuments.net/reader035/viewer/2022062221/56814596550346895db2869a/html5/thumbnails/19.jpg)
PGP(Pretty Good Privacy - celkom dobré súkromie)
• spojenie asymetrickej šifry RSA
so symetrickou šifrou
• výhody:• rýchlosť (vďaka symetrickej šifre)
• bezpečnosť (vďaka asymetrickej šifre RSA)
Phil Zimmermann - tvorca PGP
![Page 20: TAJOMN Ý SVET KÓDOV A ŠIFIER](https://reader035.vdocuments.net/reader035/viewer/2022062221/56814596550346895db2869a/html5/thumbnails/20.jpg)
Postup:
• Bob: správu zašifruje pomocou symetrickej šifry (napríklad IDEA)využitím určitého kľúča
• Bob: vyhľadá Alicin verejný kľúč, pomocou ktorého zašifrujekľúč k IDEA
• Bob: pošle Alici zašifrovanú správu pomocou IDEA a zašifrovanýkľúč k IDEA pomocou RSA
• Alica: dešifruje kľúč k IDEA pomocou súkromného kľúča k RSA; dešifruje IDEA, čím získa pôvodnú správu
- ďalšia výhodná vlastnosť PGP: rýchle vytváranie dvojíc súkromného a verejného kľúča
![Page 21: TAJOMN Ý SVET KÓDOV A ŠIFIER](https://reader035.vdocuments.net/reader035/viewer/2022062221/56814596550346895db2869a/html5/thumbnails/21.jpg)
5 Záver• neustále zvyšovanie dôležitosti kryptológie
• boj medzi kryptografmi a kryptoanalytikmi
Kto nakoniec vyhrá?