1. Разлики между алгоритмите за криптиране съгласно GOST 28147-89 и DES
Въпреки факта, че алгоритъмът, описан в GOST 28147-89, е проектиран за дълго време, той има достатъчен запас за безопасност. Това се дължи предимно на голямата дължина на ключа за криптиране.
Както знаете, разработчиците на съвременните криптосистеми се придържат към принципа, че тайната на криптираните съобщения трябва да се определя от тайната на ключа. Това означава, че дори ако самият алгоритъм за криптиране е известен на криптоанализатора, той въпреки това не би трябвало да може да дешифрира съобщението, ако няма съответния ключ. Всички класически блокови шифри, включително DES и GOST 28147-89, отговарят на този принцип и са проектирани по такъв начин, че няма начин да се разбият по по-ефективен начин от груба сила върху цялото ключово пространство, т.е. над всички възможни ключови стойности. Ясно е, че здравината на такива шифри се определя от размера на ключа, използван в тях.
Шифърът, реализиран в GOST 28147-89, използва 256-битов ключ, а обемът на ключовото пространство е 2 256. Дори ако, както в "DES и AES алгоритми за шифроване", приемем, че всички сили на изчислителния комплекс се хвърлят при разбиване на шифъра с възможност за груба сила 10 12 (това е приблизително равно на 2 40) клавиши за една секунда, тогава пълно търсене на всички 2 256 ключа ще отнеме 2216 секунди (това време е над милиард години).
Към вече отбелязаните разлики между алгоритмите DES и GOST 28147, можем да добавим и следното. В основния кръг на DES се използват неправилни пермутации на оригиналното съобщение; в GOST 28147 се използва 11-битова кръгова лява смяна. Последната операция е много по-удобна за внедряване на софтуер. Въпреки това, DES пермутацията увеличава лавинния ефект. В GOST 28147 промяната в един входен бит засяга един 4-битов блок при замяна в един кръг, който след това засяга два 4-битови блока от следващия кръг, три блока от следващия и т.н. GOST 28147 изисква 8 кръга преди промяната на един входен бит засяга всеки бит от резултата; DES се нуждае само от 5 кръга за това.
Трябва също да се отбележи, че за разлика от DES, в GOST 28147-89, таблицата за заместване за извършване на операцията за заместване може да бъде произволно променена, т.е. таблицата за заместване е допълнителен 512-битов ключ.
Трябва също да се отбележи, че за разлика от DES, в GOST 28147-89, таблицата за заместване за извършване на операцията за заместване може да бъде произволно променена, т.е. таблицата за заместване е допълнителен 512-битов ключ.
