Definición y significado de Szyfr

Z Wikipedia

Szyfr – inaczej algorytm kryptograficzny; jest to funkcja matematyczna wykorzystywana do szyfrowania tekstu jawnego lub jego deszyfrowania. Zazwyczaj jedna funkcja wykorzystywana jest do szyfrowania a inna do deszyfrowania wiadomości. Wiadomość przed zaszyfrowaniem nazywana jest tekstem jawnym, wiadomość zaszyfrowaną nazywamy szyfrogramem. Proces zamiany tekstu jawnego na szyfrogram nazywamy szyfrowaniem^[1].

Algorytm ograniczony

Algorytmem ograniczonym nazywamy taki algorytm, który zapewnia bezpieczeństwo szyfrogramu tylko wtedy, gdy nie jest znana postać algorytmu (znajomość algorytmu pozwala odszyfrować szyfrogram). Algorytmy te są popularne w zastosowaniach, gdzie wysoki poziom bezpieczeństwa nie jest wymagany^[1].

Algorytm z kluczem

Algorytm z kluczem to taki, w którym do zaszyfrowania oraz odszyfrowania wiadomości wykorzystywane są klucze. W przeciwieństwie do algorytmów ograniczonych, bezpieczeństwo wiadomości oparte jest na kluczu. W przypadku wielu algorytmów klucz szyfrujący jest inny niż klucz deszyfrujący^[1].

Rodzaje algorytmów kryptograficznych z kluczem

Wyróżniamy dwa rodzaje algorytmów kryptograficznych z kluczem^[1]:

• Algorytmy symetryczne – w tego rodzaju algorytmach klucz szyfrujący może być wyznaczony z klucza deszyfrującego oraz klucz deszyfrujący może być wyznaczony z klucza szyfrującego.
• Algorytmy z kluczem publicznym – w tych algorytmach klucz szyfrujący (nazywany też kluczem publicznym)) jest inny niż klucz deszyfrujący (klucz prywatny) oraz nie można wyznaczyć klucza deszyfrującego z klucza szyfrującego. Klucz szyfrujący nazywamy kluczem publicznym a klucz deszyfrujący nazywamy kluczem prywatnym

Proste szyfry

Szyfry historyczne musiały umożliwiać szyfrowanie i deszyfrowanie przez człowieka, a więc opierać się na bardzo prostych operacjach. Współczesne komputery są o kilkanaście rzędów wielkości szybsze w obliczeniach od ludzi i potrafią złamać praktycznie każdy tego typu szyfr. Istnieją jednak przykłady szyfrów, które są możliwe do stosowania przez człowieka bez użycia komputerów i zapewniają pewien sensowny poziom bezpieczeństwa. Warto zwrócić uwagę na fakt, że zwykle siatka szpiegowska w obcym kraju może mieć utrudniony dostęp do sprzętu komputerowego, nadal jednak musi być w stanie przesyłać bezpiecznie zaszyfrowane wiadomości. Przykład szyfru o omawianych własnościach stanowi szyfr one time pad, szyfry podstawieniowe dla krótkich wiadomości, a nawet szyfr Solitare opisany w książce "Cryptonomicon" Neala Stephensona.

Wszystkie wymienione niżej szyfry nie mają obecnie żadnego praktycznego znaczenia:

• Enigma
• szyfr podstawieniowy
• szyfr przestawieniowy
• szachownica Polibiusza
• Gaderypoluki
• Szyfr zmiennoprzesuwny
• Szyfr liczbowy

Przypisy

Zobacz też

• steganografia