GOST (szyfr blokowy)
Wygląd
Rodzaj algorytmu | |
---|---|
Data stworzenia | |
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
[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
[edytuj | edytuj kod]- ↑ 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.
- ↑ Polacy złamali rosyjski szyfr GOST 28147-89. [dostęp 2016-03-18].