GOST (szyfr blokowy)


GOST (szyfr blokowy) w encyklopedii

Z Wikipedii, wolnej encyklopedii Przejdź do nawigacji Przejdź do wyszukiwania

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].

W grudniu 2012 roku 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 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 kod

  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].
Na podstawie artykułu: "GOST (szyfr blokowy)" pochodzącego z Wikipedii
OryginałEdytujHistoria i autorzy