|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Andrey Dashkovsky 2:5002/46.4 19 Nov 2001 21:10:55 To : Igor Dolgov Subject : Re: Шифрование ГОСТ28147-89 Оно ли это? -------------------------------------------------------------------------------- 18 Hоя 01 23:16, you wrote to Aleksey V. Vaneev: VK>>> Кто-нибудь реализовывал сабж, а то своя голова уже не варит... AV>> Вроде, оно: ID> Вот решил проверить и что-то не пойму. Зашифровал файл 32К состоящий ID> из пробелов и получил постоянно повторяющиеся комбинации из 8 байт. ID> Разве ГОСТ должен себя вести подобным образом? К тому же, насколько ID> мне известно реализация сабжевого алгоритма довольно сложна, а здесь ID> мы видим какое-то примитивное шифрование по непонятной таблице из 1024 ID> байт, которая создается из другой таблицы без участия ключа. Вообщем ID> сложилось у меня впечатление, что это какая-то лажа, не имеющая к ID> ГОСТу никакого отношения. Если я не прав, пожалуйста поправте. Может у ID> кого есть нормальная реализация ГОСТа, на Си, Паскале или Ассемблере, ID> буду весьма признателен. Очень нужно. Hу или УРЛ, на худой конец. Или ID> подробное описание самого алгоритма. Жду Вашей помощи. Hичего удивительного в этом нету. Дело в том, что ГОСТ, как и DES, RSA, и наверно многие другие - блочный алгоритм, т.е. шифрует блоки одинаковой длинны, одинаковым ключём, т.е. длугими словами если ты над одним и тем же числом будешь делать одну и ту же операцию, ничего нового ты не получишь. Достоинство - можно добраться до любого отдельного блока, не поднимая предыдущие, а недостатки - ну сам видишь... Есть один способ как имитовставка, т.е. другими словами, берёшь ты эти 8 байт, какимнь-дь хитрым способом напихиваешь туды несколько случайных бит, а потом шифруешь. После расшифровки эти случайные биты надо просто выбрасить и всё. самый простой вариант - на 7 байтов 1 случайный. Hасчёт простоты: 8 байт, это 2^64 вариантов - не так уж и мало, если ещё и усигубить положение имитовставками - рузыльтат будет ещё лучше, тогда простая замена из таблицы уже не проканает, и надо будет уже лезти в алгоритм, а он не так уж и прост, на сколько я помню. Andrey ... Вот было вpемя, все люди были как люди (q) Бpат/2 --- GoldED+/386 1.1.4.7 * Origin: Всёфигня кроме пчёл,хотя пчёлы,еслиподумать,тоже фигня (2:5002/46.4) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/143013bf9691b.html, оценка из 5, голосов 10
|