Szyfr Cezara

Szyfr Hilla
Bibliografia

Szyfr Cezara i szyfr Hilla

5 lutego 2022

P.D. Szyfr Cezara i szyfr Hilla

 Szyfr Cezara
Szyfr Hilla
Bibliografia

Szkic prezentacji

1 Szyfr Cezara
Informacje historyczne
Wprowadzenie
Ujęcie matematyczne
Przykład użycia szyfru

2 Szyfr Hilla
Informacje wstępne
Wprowadzenie
Zasada działania
Przykład użycia szyfru

3 Bibliografia

P.D. Szyfr Cezara i szyfr Hilla

 Informacje historyczne
Szyfr Cezara
Wprowadzenie
Szyfr Hilla
Ujęcie matematyczne
Bibliografia
Przykład użycia szyfru

Informacje historyczne

Geneza nazwy
Nazwa szyfru pochodzi od Juliusza Cezara, rzymskiego wodza i
polityka. Szyfrował on prywatną korespondencję do swoich
przyjaciół, zapisaną po łacinie, używając szyfru przesuwającego z
kluczem 3.

P.D. Szyfr Cezara i szyfr Hilla

 Informacje historyczne
Szyfr Cezara
Wprowadzenie
Szyfr Hilla
Ujęcie matematyczne
Bibliografia
Przykład użycia szyfru

Informacje historyczne

Geneza nazwy
Nazwa szyfru pochodzi od Juliusza Cezara, rzymskiego wodza i
polityka. Szyfrował on prywatną korespondencję do swoich
przyjaciół, zapisaną po łacinie, używając szyfru przesuwającego z
kluczem 3.

Uwaga
Z tego powodu niekiedy szyfrem Cezara określa się wyłącznie szyfr
przesuwający z przesunięciem 3, zaś termin szyfr przesuwający jest
zarezerwowany dla przypadku ogólnego.

P.D. Szyfr Cezara i szyfr Hilla

 Informacje historyczne
Szyfr Cezara
Wprowadzenie
Szyfr Hilla
Ujęcie matematyczne
Bibliografia
Przykład użycia szyfru

Wprowadzenie

Zasada szyfrowania
Szyfr Cezara jest jedną z najprostszych technik szyfrowania. Jest to
rodzaj szyfru podstawieniowego, w którym każda litera tekstu
jawnego zastępowana jest inną, oddaloną od niej o stałą liczbę
pozycji w alfabecie literą.

P.D. Szyfr Cezara i szyfr Hilla

 Informacje historyczne
Szyfr Cezara
Wprowadzenie
Szyfr Hilla
Ujęcie matematyczne
Bibliografia
Przykład użycia szyfru

Wprowadzenie

Zasada szyfrowania
Szyfr Cezara jest jedną z najprostszych technik szyfrowania. Jest to
rodzaj szyfru podstawieniowego, w którym każda litera tekstu
jawnego zastępowana jest inną, oddaloną od niej o stałą liczbę
pozycji w alfabecie literą.

Uwaga
Przy szyfrowaniu musi być zachowany kierunek zmiany.

P.D. Szyfr Cezara i szyfr Hilla

 Informacje historyczne
Szyfr Cezara
Wprowadzenie
Szyfr Hilla
Ujęcie matematyczne
Bibliografia
Przykład użycia szyfru

Wprowadzenie

Zasada szyfrowania
Szyfr Cezara jest jedną z najprostszych technik szyfrowania. Jest to
rodzaj szyfru podstawieniowego, w którym każda litera tekstu
jawnego zastępowana jest inną, oddaloną od niej o stałą liczbę
pozycji w alfabecie literą.

Uwaga
Przy szyfrowaniu musi być zachowany kierunek zmiany.

Uwaga
Nie rozróżnia się przy tym liter dużych i małych.

P.D. Szyfr Cezara i szyfr Hilla

 Informacje historyczne
Szyfr Cezara
Wprowadzenie
Szyfr Hilla
Ujęcie matematyczne
Bibliografia
Przykład użycia szyfru

Ujęcie matematyczne

Aby operować szyfrem Cezara ”w języku matematyki” musimy

zamienić litery alfabetu z którego chcemy korzystać na liczby.

Weźmy więc polski alfabet i każdej literze przypiszmy konkretny

numer:

A↔0 F↔8 M ↔ 16 Ś ↔ 24
Ą↔1 G↔9 N ↔ 17 T ↔ 25
B↔2 H ↔ 10 Ń ↔ 18 U ↔ 26
C↔3 I ↔ 11 O ↔ 19 W ↔ 27
Ć↔4 J ↔ 12 Ó ↔ 20 Y ↔ 28
D↔5 K ↔ 13 P ↔ 21 Z ↔ 29
E↔6 L ↔ 14 R ↔ 22 Ź ↔ 30
Ę↔7 Ł ↔ 15 S ↔ 23 Ż ↔ 31

P.D. Szyfr Cezara i szyfr Hilla

 Informacje historyczne
Szyfr Cezara
Wprowadzenie
Szyfr Hilla
Ujęcie matematyczne
Bibliografia
Przykład użycia szyfru

Kolejną rzeczą którą musimy zrobić, jest ustalenie klucza.

Weźmy zatem jako klucz n, które będzie pewną liczbą naturalną z

zakresu od 0 do 31.
Mając klucz, oraz odpowiednio ponumerowany alfabet, możemy
szyfrować i deszyfrować litery według następujących schematów.

P.D. Szyfr Cezara i szyfr Hilla

 Informacje historyczne
Szyfr Cezara
Wprowadzenie
Szyfr Hilla
Ujęcie matematyczne
Bibliografia
Przykład użycia szyfru

Kolejną rzeczą którą musimy zrobić, jest ustalenie klucza.

Weźmy zatem jako klucz n, które będzie pewną liczbą naturalną z

zakresu od 0 do 31.
Mając klucz, oraz odpowiednio ponumerowany alfabet, możemy
szyfrować i deszyfrować litery według następujących schematów.

Szyfrowanie
E(x) ≡ (x + n)mod32 ; gdzie x jest numerem litery

P.D. Szyfr Cezara i szyfr Hilla

 Informacje historyczne
Szyfr Cezara
Wprowadzenie
Szyfr Hilla
Ujęcie matematyczne
Bibliografia
Przykład użycia szyfru

Kolejną rzeczą którą musimy zrobić, jest ustalenie klucza.

Weźmy zatem jako klucz n, które będzie pewną liczbą naturalną z

zakresu od 0 do 31.
Mając klucz, oraz odpowiednio ponumerowany alfabet, możemy
szyfrować i deszyfrować litery według następujących schematów.

Szyfrowanie
E(x) ≡ (x + n)mod32 ; gdzie x jest numerem litery

Deszyfrowanie
D(y ) ≡ (y − n)mod32 ; gdzie y jest numerem litery

P.D. Szyfr Cezara i szyfr Hilla

 Informacje historyczne
Szyfr Cezara
Wprowadzenie
Szyfr Hilla
Ujęcie matematyczne
Bibliografia
Przykład użycia szyfru

Uwaga
Ponieważ E(x) oraz D(y ) są z przedziału od 0 do 31:
Jeżeli przy wyznaczaniu E(x) wartość wyrażenia x + n
przekroczy 31, to należy ją zmniejszyć o 32.
Jeżeli przy wyznaczaniu D(x) wartość wyrażenia y − n będzie
ujemna, to należy ją zwiększyć o 32.
Wartości E(x) i D(y ) będą odpowiadać literom alfabetu które
wcześniej ponumerowaliśmy.

P.D. Szyfr Cezara i szyfr Hilla

 Informacje historyczne
Szyfr Cezara
Wprowadzenie
Szyfr Hilla
Ujęcie matematyczne
Bibliografia
Przykład użycia szyfru

Przykład
Użyjmy szyfru Cezara, aby zaszyfrować według ustalonego klucza
n = 7 zdanie:

MATEMTYKA JEST WSZĘDZIE

E(M) = x + n = 16 + 7 = 21 ; Postępujemy analogicznie ze

wszystkimi literami:

E(A) = 7 E(K) = 20 E(S) = 30

E(T) = 0 E(A) = 7 E(Z) = 4
E(E) = 13 E(J) = 19 E(Ę) = 14
E(M) = 21 E(E) = 13 E(D) = 12
E(A) = 7 E(S) = 30 E(Z) = 24
E(T) = 0 E(T) = 0 E(I) = 18
E(Y) = 3 E(W) = 2 E(E) = 13

P.D. Szyfr Cezara i szyfr Hilla

 Informacje historyczne
Szyfr Cezara
Wprowadzenie
Szyfr Hilla
Ujęcie matematyczne
Bibliografia
Przykład użycia szyfru

Otrzymaliśmy zatem:
E(M) = 21 ↔ P

Teraz analogicznie dla pozostałych:

7↔Ę 20 ↔ Ó 30 ↔ Ź
0↔A 7↔Ę 4↔Ć
13 ↔ K 19 ↔ O 14 ↔ L
21 ↔ P 13 ↔ K 12 ↔ J
7↔Ę 30 ↔ Ź 24 ↔ Ś
0↔A 0↔A 18 ↔ Ń
3↔C 2↔B 13 ↔ K

Zaszyfrowane zdanie
PĘAKPĘACÓĘ OKŹA BŹĆLJŚŃK

P.D. Szyfr Cezara i szyfr Hilla

 Informacje wstępne
Szyfr Cezara
Wprowadzenie
Szyfr Hilla
Zasada działania
Bibliografia
Przykład użycia szyfru

Informacje wstępne

Wynalazca szyfru
Szyfr został stworzony w 1929 roku przez amerykańskiego
matematyka i kryptografa Lester’a S. Hill’a. Szyfr ten jest uważany
za pierwszy podstawieniowy szyfr poligramowy, w którym da się
praktycznie i efektywnie operować na więcej niż trzech znakach
równocześnie.

P.D. Szyfr Cezara i szyfr Hilla

 Informacje wstępne
Szyfr Cezara
Wprowadzenie
Szyfr Hilla
Zasada działania
Bibliografia
Przykład użycia szyfru

Wprowadzenie

Czego potrzebujemy?
W szyfrowaniu za pomocą szyfru Hilla każdej literze
przyporządkowuje się unikalny numer z pewnego zakresu. Dla
alfabetu polskiego, podobnie jak w szyfrze Cezara, będzie to zakres
od 0 do 31. Tekst jawny jest na początku dzielony na n-literowe
bloki tekstu. Potrzebny jest również klucz będący ”sekretną”
macierzą o wymiarach n x n, zawierającą liczby z tego samego
zakresu co alfabet.

P.D. Szyfr Cezara i szyfr Hilla

 Informacje wstępne
Szyfr Cezara
Wprowadzenie
Szyfr Hilla
Zasada działania
Bibliografia
Przykład użycia szyfru

Zasada działania
Szyfrowanie
Szyfrowanie polega na przemnożeniu wszystkich bloków tekstu
jawnego przez macierz będącą kluczem. Wszystkie liczby powstałe
w wyniku mnożenia powinny być podzielone modulo przez 32.

P.D. Szyfr Cezara i szyfr Hilla

 Informacje wstępne
Szyfr Cezara
Wprowadzenie
Szyfr Hilla
Zasada działania
Bibliografia
Przykład użycia szyfru

Zasada działania
Szyfrowanie
Szyfrowanie polega na przemnożeniu wszystkich bloków tekstu
jawnego przez macierz będącą kluczem. Wszystkie liczby powstałe
w wyniku mnożenia powinny być podzielone modulo przez 32.

Deszyfrowanie
By odszyfrować wiadomość, zamieniamy zaszyfrowany tekst na
n-literowe bloki tekstu i następnie mnożymy przez macierz
odwrotną do tej, która stanowi klucz. Wszystkie liczby powstałe w
wyniku mnożenia powinny być podzielone modulo przez 32.

P.D. Szyfr Cezara i szyfr Hilla

 Informacje wstępne
Szyfr Cezara
Wprowadzenie
Szyfr Hilla
Zasada działania
Bibliografia
Przykład użycia szyfru

Zasada działania
Szyfrowanie
Szyfrowanie polega na przemnożeniu wszystkich bloków tekstu
jawnego przez macierz będącą kluczem. Wszystkie liczby powstałe
w wyniku mnożenia powinny być podzielone modulo przez 32.

Deszyfrowanie
By odszyfrować wiadomość, zamieniamy zaszyfrowany tekst na
n-literowe bloki tekstu i następnie mnożymy przez macierz
odwrotną do tej, która stanowi klucz. Wszystkie liczby powstałe w
wyniku mnożenia powinny być podzielone modulo przez 32.

Uwaga
Należy sprawdzić, czy macierz będąca kluczem jest odwracalna,
aby upewnić się że deszyfrowanie będzie możliwe.
P.D. Szyfr Cezara i szyfr Hilla
 Informacje wstępne
Szyfr Cezara
Wprowadzenie
Szyfr Hilla
Zasada działania
Bibliografia
Przykład użycia szyfru

Przykład
Użyjemy szyfru Hilla, aby kluczem: MATEMATYK, zaszyfrować
słowo:

KRYPTOGRAFIA

Przypiszmy literom unikalne numery w taki sam sposób jak przy

szyfrze Cezara:

A ↔ 0, B ↔ 1, · · · , Ź ↔ 30, Ż ↔ 31

P.D. Szyfr Cezara i szyfr Hilla

 Informacje wstępne
Szyfr Cezara
Wprowadzenie
Szyfr Hilla
Zasada działania
Bibliografia
Przykład użycia szyfru

Stwórzmy macierz będącą naszym kluczem:

   
M E T 16 6 25
Klucz =  A M Y  ≡  0 16 28 
   
T A K 25 0 13

Nasza macierz jest odwracalna, zatem będzie możliwe

deszyfrowanie.

P.D. Szyfr Cezara i szyfr Hilla

 Informacje wstępne
Szyfr Cezara
Wprowadzenie
Szyfr Hilla
Zasada działania
Bibliografia
Przykład użycia szyfru

Teraz podzielmy słowo KRYPTOGRAFIA na 3-literowe bloki

tekstu i przypiszemy im odpowiednie numery.
       
K 13 P 21
 R  ≡  22  ,  T  ≡  25 
       
Y 28 0 19
       
G 9 F 8
 R  ≡  22  ,  I  ≡  11 
       
A 0 A 0

P.D. Szyfr Cezara i szyfr Hilla

 Informacje wstępne
Szyfr Cezara
Wprowadzenie
Szyfr Hilla
Zasada działania
Bibliografia
Przykład użycia szyfru

Możemy zacząć szyfrowanie. Pomnożymy macierz-klucz przez

nasze bloki.
     
16 6 25 13 1040
 0 16 28  ·  22  =  1136 
     
25 0 13 28 689
     
16 6 25 21 961
 0 16 28  ·  25  =  932 
     
25 0 13 19 772

P.D. Szyfr Cezara i szyfr Hilla

 Informacje wstępne
Szyfr Cezara
Wprowadzenie
Szyfr Hilla
Zasada działania
Bibliografia
Przykład użycia szyfru

     
16 6 25 9 276
 0 16 28  ·  22  =  352 
     
25 0 13 0 225
     
16 6 25 8 194
 0 16 28  ·  11  =  176 
     
25 0 13 0 200

Kolejnym krokiem jest podzielenie wszystkich wyników, modulo

przez 32.

P.D. Szyfr Cezara i szyfr Hilla

 Informacje wstępne
Szyfr Cezara
Wprowadzenie
Szyfr Hilla
Zasada działania
Bibliografia
Przykład użycia szyfru

       
1040 16 961 1
 1136  mod32 =  16  ,  932  mod32 =  4 
       
689 17 772 4
       
276 20 194 2
352 mod32 = 0 , 176 mod32 = 16
       
       
225 1 200 8

P.D. Szyfr Cezara i szyfr Hilla

 Informacje wstępne
Szyfr Cezara
Wprowadzenie
Szyfr Hilla
Zasada działania
Bibliografia
Przykład użycia szyfru

Teraz nasze liczby to numery które na początku

przyporządkowaliśmy literom naszego alfabetu. Zatem pozostało
odczytać te litery i złożyć w jedno słowo.
       
16 M 1 Ą
 16  ≡  M  ,  4  ≡  Ć 
       
17 N 4 Ć
       
20 Ó 2 B
 0  ≡  A  ,  16  ≡  M 
       
1 Ą 8 F

Zaszyfrowane słowo
MMNĄĆĆÓAĄBMF

P.D. Szyfr Cezara i szyfr Hilla

 Szyfr Cezara
Szyfr Hilla
Bibliografia

Bibliografia

Szyfr Cezara - Wikipedia

Szyfr Hill’a - Wikipedia
Douglas R. Stinson, Maura Paterson ”Kryptografia W teorii i
praktyce” - wydawnictwo: PWN
Czesław Kościelny, Mirosław Kurkowski, Marian Srebrny
”Kryptografia. Teoretyczne podstawy i praktyczne
zastosowania” - wydawnictwo: PJWSTK
Murray Eisenberg - ”Hill Ciphers and Modular Linear Algebra”

P.D. Szyfr Cezara i szyfr Hilla