Lekcja 7

1) D k
(E k
(m))=m – oznacza to, że po zaszyfrowaniu wiadomości (E k
(m)) przesłaniu jej,
a następnie odszyfrowaniu (D k
(E k
(m))) nie zgubimy informacji, czyli że proces
szyfrowania i deszyfrowania nie zniekształca wiadomości;
2) Obliczenie E k
i D k
jest efektywne, czyli daje się wykonać w rozsądnym czasie przy
zastosowaniu dostępnym zasobów obliczeniowych;
3) Bezpieczeństwo systemu zależy tylko od tajności klucza k, a nie od tajności
algorytmów E i D - – oznacza to, że algorytmy szyfrowania (E) i deszyfrowania (D)
mogą być ujawnione, a chronić należy jedynie wartość klucza k.
Szczegółowy opis działania algorytmu DES wykracza poza zakres tego wykładu.
Gwałtowny wzrost mocy obliczeniowej komputerów doprowadził do tego, że obecnie algorytm
DES można złamać w ciągu zaledwie kilku godzin. Dlatego opracowany został algorytm 3-DES
(Triple DES), w którym zwiększone bezpieczeństwo uzyskano poprzez zastosowanie dwóch lub
trzech kluczy. Dzięki zastosowaniu 3-DES czas potrzebny na złamanie szyfru znacząco się wydłuża
– na dzień dzisiejszy liczony jest w milionach lat.
Problemem w szyfrowaniu symetrycznym jest przekazywanie kluczy. Aby zapewnić
bezpieczeństwo informacji klucz taki musi pozostać tajny. Nie może więc być bezpośrednio
przesłany przez sieć telekomunikacyjną, gdyż byłby narażony na łatwe przechwycenie.
Problem ten rozwiązano poprzez szyfrowanie z wykorzystaniem różnych kluczy do szyfrowania i
deszyfrowania. Ten sposób szyfrowania nosi nazwę szyfrowania asymetrycznego (lub publicznego).
Polega on na zastosowaniu dwu kluczy: jednego do szyfrowania wiadomości, a drugiego do
deszyfrowania.
(4.3) Szyfrowanie z kluczem publicznym
W szyfrowaniu z kluczem publicznym każdy użytkownik dysponuje dwoma kluczami. Jeden z nich
to klucz jawny służący do szyfrowania wiadomości. Drugi to klucz tajny, znany tylko odbiorcy
wiadomości. Służy on do odszyfrowania wiadomości.