|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergey Kabikov 2:5020/175.2 08 Apr 2002 14:58:37
To : Evgenij Masherov
Subject : Re: Генерация чисел
--------------------------------------------------------------------------------
Mon Apr 08 2002 11:56, Evgenij Masherov wrote to Andrew Doroshev:
>>> 3. Если n=2^x+1, то можно привлечь любой симметричный алгоритм шифрования
>>> с длиной блока х битов. Выбираем (произвольно) ключ и зашифровываем им
>>> числа 0, 1, 2... Получаемые шифртексты по определению будут различны.
AD>> Т.е. любой симметричный алгоритм шифрования по определению не может
AD>> преобразовать два исходных текста в один шифртекст? Очень интересно :)
AD>> Как доказывается это свойство? Перебором?
EM> Hу, первое что требуется от алгоритма шифрования - возможности
EM> дешифровать сообщение. А если два разных открытых текста превращаются в
EM> одинаковый зашифрованный - то дешифровать его невозможно...
Это логично. И не только для симметричных шифров. Просто у последних, как
правило, нет избыточности шифртекста - сколько бит в открытом тексте, столько
и в шифртексте (с точностью до размера блока, но это тонкости).
EM> А как доказать - показать, что каждый шаг алгоритма допускает обратную
EM> операцию...
Hе совсем так.
Во-первых, _каждый_шаг_ (отдельно взятый) обратную операцию допускать, в
принципе, не обязан. Обратную цепочку шагов должна допускать вся цепочка
"прямых" шагов, вместе взятых. Доказывается же это в зависимости от
математической основы алгоритма шифрования. Ставшие классическими шифры (DES,
наш ГОСТ) базируются на сетях Фейстеля - там и надо искать доказательство.
Во-вторых, за "дешифровать" в RU.CRYPT будут долго пинать - этим термином
называют "взлом" шифра. Легальная же (при наличии ключа) операция называется
обычно РАСшифрованием.
С уважением
Сергей
...Hаша компания сама выращивает и перерабатывает байты...
--- ifmail v.2.15
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
