Algorytm Base64

Base64
System szyfrowania Base64 jest bardzo ciekawym szyfrem mimo jego słabości i prostoty, gdyż wykorzystywany jest podczas kodowania i dekodowania poczty E-mail. Należy on do podzbioru standardu MIME (Multipurpose Internet Mail Extensions). Z punktu widzenia kryptologii istotny jest fakt, że zbiór wyjściowy jest o 33% większy od zbioru wejściowego, oraz to, że algorytm BASE64 nie zapewnia należytego
bezpieczeństwa.
Algorytm BASE64 bazuje na 64 elementowej tablicy znaków (patrz załącznik)

Proces szyfrowania przebiega w następuj?cych krokach:
Pobierane są trzy znaki zbioru wejściowego
Znaki zamieniane są na zapis binarny
Po zamianie znaków na system dwójkowy uzyskuje się cią?g 24 bitów
Ciąg ten dzieli się na 4 sześcio- bitowe podciągi
Podciągi uzupełniane są do długości 8 bitów, poprzez dodanie dwóch najstarszych bitów o wartości 0
Tak uzyskane 8 bitowe ciągi zamieniamy na znaki, wg wyżej przedstawionej tabeli

Przykład:Zaszyfrujemy algorytmem BASE64 napis ANUBIS
A - 01000001
N - 01001110
U - 01010101
Po zapisie w jeden ci?g będzie miało to postać:
010000010100111001010101
Dzielimy to na 4 6-bitowe ciśgi:
010000 010100 111001 010101
Uzupełniamy do 8 bitów:
00010000 00010100 00111001 00010101
Co z zapisie dziesiętnym ma postać:
00010000 - 16
00010100 - 20
00111001 - 57
00010101 - 21
Odczytujemy z tabeli odpowiedniki i zapisujemy:
QU5V

Tą samą czynność powtarzamy dla pozostałych 3 bajtów słowa (czyli: BIS).
Odkodowanie jest operacją? odwrotną (jest to kolejny szyfr symetryczny).
Na samym początku jest wspomnane że szyfr nie zapewnia bezpieczeństwa. Dlaczego jest
więc wykorzystywany w poczcie E-mail? Otóż jak można zauważyć obserwuj?c tablicę BASE64
szyfr bazuje jedynie na 64 DRUKOWALNYCH znakach - oznacza to, że nawet pliki binarne są
przekształcane do postaci drukowalnej - a to gwarantuje, że dołączany do poczty zbiór
nie będzie posiadał znaków zarezerwowanych dla protokołu SMTP (znaków sterująych).

Anubis
www.anubis.prv.pl