Transcript Titkosítás Fogalmak Kriptográfia: A kriptográfia a rejtjelezéssel, titkosítással, kódolással foglakozó tudomány. Ilyenkor az információhordozóhoz (levél) hozzájuthat bárki, de elolvasni csak a küldő és a fogadó tudja, a.

Titkosítás
Fogalmak
Kriptográfia:
A kriptográfia a rejtjelezéssel, titkosítással,
kódolással foglakozó tudomány.
Ilyenkor az információhordozóhoz (levél)
hozzájuthat bárki, de elolvasni csak a küldő és
a fogadó tudja, a megfelelő algoritmussal.
Algoritmus: Egy eljárássorozat, lépéssorozat
2
3 lépéses algoritmus:
Van egy láda a titkos üzenettel. Ezt a feladó
lezárja egy lakattal és elküldi a címzettnek. A
címzett megkapja és rárakja a saját lakatját,
majd visszaküldi a feladónak. A feladó
megkapja és leveszi a lakatját, majd újra
elküldi a címzettnek. Ekkor már a címzett ki
tudja nyitni a ládát a saját kulcsával.
Kétkulcsos/aszimmetrikus titkosítás
3
Történelmi előzmények
Szkütalé
Spárta
Szalagot feltekerték egy botra
Ugyanolyan átmérőjű boton olvasható
4
Történelmi előzmények
Polübiosz (Polybios)-rejtjel
A betűket egy táblázatba foglalták
A táblázat sor és oszlopszámai adták a betű
kódját
Kódtábla
Polübiosz-tábla
Kódolás
Az üzenet:
wikipedia
A kódolt szöveg:
5-2 2-4 2-5 2-4 3-5 1-5 1-4 2-4 11
5
Történelmi előzmények
Ceasar-rejtjel
Az ábécé alá leírták újra az ábécét, de egy
megadott számmal eltolva
Egy betű kódja az alatta levő eltolt ábécé
betűje
Hátránya: statisztikai módszerekkel
megfejthető (magyar: e, k, …)
Betűk megfeleltetése
Nyílt
ábécé
Kód ábécé
a
D
b
E
c
F
d
G
e
H
f
..
.
I
..
.
u
X
Kódolás
v
Y
w
Z
x
A
y
B
z
C
Az üzenet:
caesar
A kódolt
szöveg:
FDHVDU
6
Történelmi előzmények
Vigenere titkosítás
Titkosítandó szöveg
Titkosító kulcs
Pl:
Szöveg: REJTJEL
Kulcs: MACSKA
Titkosított szöveg:
DELLTEX
7
Titkosítási módszerek csoportosítása
Monoalfabetikus
Egy abc-t használunk
Polialfabetikus
Több abc-t használunk (kulcs)
8
Polialfabetikus módszer csoportosítása
Egykulcsos/szimmetrikus titkosítás
Előnye: gyorsaság
Hátránya: előre ki kell cserélni a kulcsot
Kétkulcsos/aszimmetrikus titkosítás
Olyan titkosítás, amely nem igényel előzetes
kulccserét
2 féle kulcs van: privát (saját titkos),
publikus (nyilvános)
9
Kétkulcsos/aszimmetrikus titkosítás 2.
Az üzenet titkosításának lépései:
Tömörítés
Adat titkosítása a címzett nyilvános kulcsával
Küldés
A titkosított üzenet visszafejtése a
címzettnél fordított sorrendben történik
Üzenet fogadása
Az adat visszafejtése a címzett saját (titkos)
kulcsával (csak ezzel fejthető vissza!!!)
Megjelenítés
10
Kétkulcsos titkosítás
11
Digitális aláírás
A címzett meggyőződhet arról, hogy a levél
feladója tényleg az, akinek mondja magát
A levél tartalma továbbítás közben nem
változott meg
12
Titkosítandó szöveg:
1. Ceasar N=5
2. Vigenere: Kulcs
KEREKDOMBI MESE
ALMA
Titkosítsd!
3. Vigenere:
Titkos szöveg:
Kulcs:
CZGJEDLGC ZCUBKI
KACSA
Fejtsd vissza!
13
14
Megoldás:
1. Ceasar: PJWJPITRGN RJXJ
2. Vigenere: KPDEKOAMBT YESP
3. visszafejtés: Szeretlek Zsuzsi
http://sharkysoft.com/misc/vigenere/
15
A képek egy részének forrása:
http://en.wikipedia.org/
16
16