id: Гость   вход   регистрация
текущее время 11:21 28/05/2020
Автор темы: Гость, тема открыта 04/11/2004 16:22 Печать
создать
просмотр
ссылки

оценка стойкости


Если не лень, может ли кто нить оценить стойкость?
Метод комбинированный:
1 – перестановки (поворотная решётка Кардано 20х20),
2 – замена со сдвигом (букв 33, цифр 99, после замены очередной буквы цифры сдвигаются – вторая на первое место, ..., первая на последнее)
Ну и если можно, общую формулу для nхn решётки и m цифр замены.
Благодарю.


 
Комментарии
— unknown (05/11/2004 08:55)   профиль/связь   <#>
комментариев: 9796   документов: 488   редакций: 5664
Если не лень, может ли кто нить оценить стойкость?

Если честно, то формальное решение искать лень :-) Если это надо для какого-то курсовика, то sorry. Могу только сказать общее мнение. По сравнению с современными шифрами этот метод все равно нестойкий.

Здесь нет полноценного S-блока или нелинейной функции, его заменяющей. Перестановки и сдвиги могут обеспечивать диффузию, но побуквенная замена не может обеспечивать "confusion" – перемешивание, а это более важное свойство. Замены в этой схеме больше похоже на сложение с подключем раунда, а не на полноценный S-блок. Дифференциальный или даже более простой метод анализа, должен по идее сработать против такой схемы. А поскольку все сдвиги и замены носят регулярный характер, то наверное можно разработать и какие-то простые методы атак на основе известного или подобранного открытого текста.
— Гость (08/11/2004 13:22)   <#>
Вопрос был из любопытства...
Формальное решение наверное перебором:
n^n * m!; здесь это:20^20 * 99! ~ 10^182 .
Замена здесь даже эффективнее и проще...
Благодарю за отклик!
— Гость (16/11/2004 14:22)   <#>
Вау! Кажется ошибся!
Вроде так:
((n/2)^2)^((n/2)^2)*m!
100^100*99!10^355 .
— Гость (29/05/2005 00:46)   <#>
А такой метод, вроде, стоек?
Та же замена со сдвигом, но чисел (их последовательность произвольна, есс-но) столько, сколько букв в тексте (сама исходная числовая последовательность неограничена):
01-а
02-б
03-в
.
.
.
33-я
34
35
.
.
.
Это напоминает метод ОТР, но без ХОР-енья.
Ваша оценка документа [показать результаты]
-3-2-1 0+1+2+3