GOST (szyfr blokowy)

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacji, wyszukiwania
Ujednoznacznienie Ten artykuł dotyczy systemu szyfrowania. Zobacz też: GOST (skala czułości filmu fotograficznego).
GOST
Data stworzenia 1990
Wielkość bloku wejściowego 64 bity
Długość klucza 256 bitów
Liczba rund 32

GOST (ros. Gousudarstviennyj Standard - Standard Państwowy) – szyfr blokowy opracowany w Związku Radzieckim, będący ówczesnym standardem szyfrowania informacji o numerze 28147-89. Operuje na 64-bitowych blokach, a do szyfrowania wykorzystywany jest 256-bitowy klucz[1].

Proces szyfrowania[edytuj | edytuj kod]

  • przed szyfrowaniem blok informacji dzielony jest na dwie połowy: lewą i prawą
  • następują 32 cykle szyfrowania wiadomości:
    • prawa połowa jest sumowana modulo 232 z i-tym podkluczem (gdzie i oznacza numer cyklu)
    • po zsumowaniu prawa połowa dzielona jest na fragmenty 4-bitowe, które stanowią wejście 8 różnych S-bloków
    • w S-blokach bity są mieszane a następnie wyjście wszystkich S-bloków łączone jest w 32-bitowy blok
    • powstały w ten sposób blok jest przesuwany cyklicznie o 11 bitów w lewo a następnie sumowany modulo 2 z lewą połową bloku wejściowego
    • wejściowa prawa połowa cyklu staje się wyjściową lewą połową, natomiast przetworzona prawa połowa zsumowana z lewą staje się wyjściową lewą połową

Przypisy

  1. Bruce Schneier: Kryptografia dla praktyków: protokoły, algorytmy i programy źródłowe w języku C. Warszawa: Wydawnictwa Naukowo-Techniczne, 2002, s. 415-419. ISBN 83-204-2678-2.