Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Математика 21.11.02 22:21 Число просмотров: 2502
Автор: erdes Статус: Незарегистрированный пользователь
|
> Почему обязательно криптоанализ. В синтезе тоже масса > нерешенных вопросов. Вот например - не решена и имеется > практический интерес. > Даны две таблицы по 256 строк каждая строка - 16-битное > число. > Берем 16 битное число X бъем на две половины. Берем число > А из первой таблицы (по 8-битному адресу) и число B из > второй таблицы (по второму 16 - битному адресу). Далее > вычисляем число Y = A*B (* это произвольная операция +, > xor, &, -, ^ и т.д) . Таким образом получили таблицу > замены 16 бит в 16 ( X меняем на Y). > > Вопросы: > 1. При каких условиях на таблицы и операцию * мы получим > подстановочное преобразование (желательно необходимые и > достаточные). > 2. Как рассчитать статаналоги для финального преобразования > по статаналогам для таблиц. > 3. Описать эффективный способ построения исходных таблиц > (отличающиеся от тривиальных) для: > 3.1. получения подстановки > 3.2. получения блока замены с заданными > статсвойствами > > Есть вообще много задач, если сильно интересно и есть > возможность их решать пишите. > > Алексей.
а вот конкретно.
в каких задачах криптоанализа можно использовать знания о распределениях :
числа серий,
числа единиц
максимума длин серий
а также совместные распределения этих характеристик
(рассматриваются двоичные цепи Маркова и как частный случай последовательности Бернулли длины n)
??
|
- Математика - Renkvil 11.10.02 00:12 [1972]
- Математика - + 11.10.02 00:56 [2517]
- Математика - Renkvil 11.10.02 01:20 [2493]
- Математика - Alexei Volchkov 17.10.02 16:31 [2548]
- Математика - erdes 21.11.02 22:21 [2502]
|
|
|