GOST (szyfr blokowy)

Ten artykuł dotyczy systemu szyfrowania. Zobacz też: GOST (skala czułości filmu fotograficznego).

GOST

Rodzaj algorytmu	szyfr blokowy
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 klucz 256-bitowy^[1].

W grudniu 2012 prof. Jerzy Gawinecki z Wojskowej Akademii Technicznej w Warszawie oraz dwójka naukowców z University College London złamali szyfr GOST 28147-89^[2]

Proces szyfrowania

• 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 2³² 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.
2. Polacy złamali rosyjski szyfr GOST 28147-89. [dostęp 2016-03-18].