GOST (szyfr blokowy)

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

Media użyte na tej stronie

Feistel function GOST.png
Autor: Akstroev, Licencja: CC BY-SA 3.0
Вид функции, используемой в сети Фейстеля алгоритма шифрования ГОСТ 28147-89