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

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

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 Ó

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: 5-2 2-4 2-5 2-4 3-5 1-5 1-4 2-4 1-1

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

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

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

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)

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

Kétkulcsos titkosítás

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

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!

Megoldás: 1. Ceasar: PJWJPITRGN RJXJ 2. Vigenere: KPDEKOAMBT YESP 3. visszafejtés: Szeretlek Zsuzsi http://sharkysoft.com/misc/vigenere/

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