A titkosítás története

Az előadások a következő témára: "A titkosítás története"— Előadás másolata:

1 A titkosítás története
26. óra A titkosítás története

2 A következő kérdésekre keress választ!
Mi a titkosítás / titkosírás fogalma? Kik használtak először titkosírást? Mióta használunk titkosírást? Miért használunk titkosítást? A kódolás és dekódolás fogalma, folyamata Néhány titkosítási eljárás Szimmetrikus és aszimmetrikus kódolás Kódolás és matematika

3 Kódolás fogalma Olyan eljárás, amely során jeleket valamilyen módszer szerint más jelekké (kóddá) konvertálunk. Egy titkosított adat általában visszafejthető megfelelő információk ismeretében. (KULCS)

4 Kód fogalma A kódolás során előállított jel.
Kód: Titkosított jel. Nem azt jelenti, mint ami helyett ott áll.

5 Az üzenethez kapcsolódó személyek
KÜLDŐ KAPÓ ILLEGÁLIS BETOLAKODÓ

6 Példák kódolásra

7 Dekódolás Ha veszteségmentesen kódolunk…
A titkosítás kulcsával rendelkezünk. A titkosított jel visszaállítása az eredeti jellé.

8 A titkosítás története
i.e. 1500 ékírásos táblácska, amely az agyagmáz-készítés módját írta le, titkosítva Érdekesség:XIV. Lajos korában 587 véletlenszerűen kiválasztott elemből álló kódot használtak az állami üzenetek továbbításához.

9 Caesar féle titkosítás
A kulcsot az ábécé betűinek egy másik ábécével való helyettesítésével képezték, amelyet a nyílt ábécéhez viszonyítva három betűvel eltoltak. Nyílt ábécé: 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 Rejtjel á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 A B C Példa a rejtjelezésre: BUDAPEST = EXGDSHVW JULIUS CAESAR = MXOLXV FDHVDU

10 Polybios módszere Polübiosz a harmadik pun háború nagy római hadvezérének volt a tanácsadója.

11 Példa ITT ALUDT, AKI ELADOTT EGY UBORKAGYALUT. ITTHON CSÜCSÜLÖK. U
Az ábécé betűit magánhangzó párokkal helyettesítjük, ezeket a párokat észrevétlenül elrejthetjük szavakban. ITT ALUDT, AKI ELADOTT EGY UBORKAGYALUT. ITTHON CSÜCSÜLÖK. U Gyűjtsük páronként össze a szöveg magánhangzóit.

12 Megoldás IA UA IE AO EU OA AU IO UU OU Az elrejtett üzenet: KÜLDJ PÉNZT.

13 Szimmetrikus és aszimmetrikus kódolás
Szimmetrikus: az előbbi példák. Mind a kódoló, mind a visszafejtő ugyanazt a kulcsot használja. Aszimmetrikus: Nyilvános és titkos kulcs

14 A titkosítás és a matematika
A titkosítási eljárások elkészítésében fontos szerepe van a prímszámoknak. Pl. RSA-kódolás