Titkosítás.

Az előadások a következő témára: "Titkosítás."— Előadás másolata:

1 Titkosítás

2 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

3 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

4 Történelmi előzmények
Szkütalé Spárta Szalagot feltekerték egy botra Ugyanolyan átmérőjű boton olvasható T I T K O S I N F Ó

5 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 Kódolás Polübiosz-tábla Az üzenet: wikipedia A kódolt szöveg:

6 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 Kódolás Nyílt ábécé a b c d e f ... u v w x y z Kód ábécé D E F G H I X Y Z A B C Az üzenet: caesar A kódolt szöveg: FDHVDU

7 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

8 Titkosítási módszerek csoportosítása
Monoalfabetikus Egy abc-t használunk Polialfabetikus Több abc-t használunk (kulcs)

9 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)

10 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

11 Kétkulcsos titkosítás

12 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 -hitelesítésre szolgál! A levél tartalma továbbítás közben nem változott meg

13 Titkosítandó szöveg: KEREKDOMBI MESE
1. Ceasar N=5 2. Vigenere: Kulcs ALMA Titkosítsd! 3. Vigenere: Titkos szöveg: CZGJEDLGC ZCUBKI Kulcs: KACSA Fejtsd vissza!

14

15 Megoldás: 1. Ceasar: PJWJPITRGN RJXJ 2. Vigenere: KPDEKOAMBT YESP 3. visszafejtés: Szeretlek Zsuzsi

16 A képek egy részének forrása: http://en.wikipedia.org/
16