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