Andrzej Majkowski informatyka + 1

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

Szyfrowanie to utajnianie treści przesyłanych wiadomości. 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. Historycy utrzymują, że dzięki złamaniu szyfru Enigmy II Wojna Światowa zakończyła się o 2-3 lata wcześniej. Dużą w tym rolę odegrali polscy matematycy, absolwenci Uniwersytetu Poznańskiego: Marian Rejewski, Jerzy Różycki i Henryk Zygalski. 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. Niestety nie zawsze tak się dzieje. Szyfrowanie danych jest niezbędnym elementem dobrze zabezpieczonych systemów komputerowych. 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. Szyfr Vigenera złamał Charles Babbage. 9

Szyfr Vigenère’a (polialfabetyczny) 10

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