Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Ортогональные матрицы - вершина крипто? 06.02.03 13:10 Число просмотров: 3541
Автор: SerpentFly <Vadim Smirnov> Статус: Member
|
Добавлю, что предложенный вариант с матрицей требует ключа размером l^2, при длине сообщения l (в случае идеальных шифров Шеннона всего l для длины l). Если же шифровать блоками, то есть использовать одну и ту же матрицу для шифрования более чем одного сообщения, то шифр становиться неустойчивым к атаке по открытому тексту. Надо только набрать необходимое число уравнений l^2 в общем случае, а на самом деле даже меньше, поскольку у нас есть условие ортогональности. Ну и наконец если уравнений опять будет не хватать для единственного решения, то остаток можно осилить перебором или даже прикрутить динамическое программирование с разбиением на подмножества.
|
|
|