Transcript Šifrování

Šifrování
Jan Fejtek – Gymnázium, Dukelská 1, Bruntál
Michael Jelínek – Gymnázium Sokolov
Jiří Kapr – Gymnázium u Plasy
Jakub Štula – Gymnázium Jeronýmova Liberec
O čem to vlastně bude
• Šifrování obecně
• Klasická kryptografie
• Moderní šifry
• Programy
Použití šifer
•
•
•
•
Bankovnictví
Armáda
Internet
Tajné služby
Dělení šifer
• Symetrické
• Nesymetrické
• Substituční
• Transpoziční
• Superšifrování
Luštění šifer
• Útok hrubou silou
• Znalost použitého
jazyka, délky slov …
• Frekvenční analýza
(čj.: E, A, O, I)
• Korupční luštění
Historie
• Caesarova šifra
– Starověká
– Symetrická, substituční
– Snadné prolomení
Historie
• Playfairova šifra
– Šifrovací klíč: Tyden vedy
na Jaderce
– Šifrování po dvojicích
T
Y
D
E
N
V
A
I/J
R
C
B
F
G
H
K
L
M
O
P
Q
S
U
W
X
Z
Historie
• Polyalfabetické
– Vigenérova šifra
– Náročné na obsluhu
– Relativně bezpečné
Historie
• Afinní šifra
– Ci = (a · Ti + b) mod 26
– Otevřený text: cvut (c – 2, v – 22, …)
– Šifrovací parametry:
• a=3
• b=5
– C1 = (3 · 2 + 5) mod 26 = 11 … písmeno L
– Šifrový text: lqnk
Moderní šifry
• RSA
– Asymetrická, substituční
– Využívá vysoká prvočísla (100 až
200 míst)
• Kvantové šifrování
– Šifra budoucnosti
– Prakticky i teoreticky
nerozluštitelná
Caesarova šifra - Pascal
Afinní šifra - C++
Zdroje
• PIPER, F.; MURPHY, S.: Kryptografie. 1. vydání.
Praha: Dokořán, 2006. 157 s. ISBN 80-7363074-5
• PŘIBYL, J.; KODL, J.: Ochrana dat v informatice.
1. vydání. Praha: Vydavatelství ČVUT, 1996.
299 s. ISBN 80-01-01664-1
• JANEČEK, J.: Rozluštěná tajemství. 2. vydání.
Praha: Nakladatelství XYZ, 2008. 268 s. ISBN
978-80-86864-96-9
Děkujeme vám za pozornost