Andrzej Majkowski informatyka 1 Klasyczne szyfry podstawieniowe Szyfr

Andrzej Majkowski informatyka + 1

Klasyczne szyfry podstawieniowe. Szyfr Cezara. Szyfr Vigenère’a Paweł Perekietka 2

Wprowadzenie Szyfrowanie to utajnianie treści przesyłanych wiadomości. Wielokrotnie w historii ludzkości miało ono istotny wpływ na bieg wydarzeń. Najbardziej spektakularnym przykładem jest historia złamania szyfru niemieckiej maszyny szyfrującej Enigma. 3

TYTUŁ SLAJDU W 2002 roku w obecnym Muzeum Kryptologicznym w Bletchley Park pod Londynem odsłonięto tablicę. Zawiera ona napis, który głosi: Tablica ta upamiętnia pracę Mariana Rejewskiego, Jerzego Różyckiego i Henryka Zygalskiego - matematyków polskiego wywiadu, którzy pierwsi złamali kod Enigmy. Ich praca ogromnie pomogła kryptologom w Bletchley Park i przyczyniła się do zwycięstwa aliantów w II wojnie światowej. 4

Współczesność Wraz z rozwojem Internetu coraz powszechniejsze jest przechowywane i przekazywane różnych informacji w postaci elektronicznej. Aby uniemożliwić dostęp do nich niepowołanym osobom, powinny być one szyfrowane. 5

Szyfr Cezara (monoalfabetyczny) Jednym z najstarszych przykładów szyfrów jest szyfr Cezara, pochodzący z I w. p. n. e. Polega on na zastąpieniu każdej litery tekstu jawnego literą położoną w alfabecie o trzy miejsca dalej. 6

Szyfr Cezara (monoalfabetyczny) Klasyczny szyfr Cezara można uogólnić, dopuszczając jako alfabet szyfrowy przesunięcie alfabetu jawnego o dowolną liczbę znaków. 7

Szyfr Cezara (monoalfabetyczny) Zadanie: Jaki tekst został zaszyfrowany? Jakiego użyto klucza? 8

Szyfr Vigenère’a (polialfabetyczny) W XVI w. dyplomata francuski Blaise Vigenère zaproponował sposób szyfrowania, który okazał się nie do złamania przez 300 lat. System przez niego opracowany polegał na szyfrowaniu kolejnych liter wiadomości za pomocą różnych alfabetów szyfrowych. Konieczna była jedynie znajomość pojedynczej litery, stanowiącej tzw. klucz pierwotny. Określała ona pierwszy alfabet szyfrowy. Kluczem kolejnego alfabetu szyfrowego stawała się odszyfrowywana litera tekstu jawnego. 9

Szyfr Vigenère’a (polialfabetyczny) 10

Szyfr Vigenère’a (polialfabetyczny) Zadanie: Jaki tekst został zaszyfrowany? Jakiego użyto klucza pierwotnego? 11