id: Гость   вход   регистрация
текущее время 12:19 20/04/2024
Автор темы: Гость, тема открыта 06/01/2010 22:50 Печать
Категории: криптография, атаки
https://www.pgpru.com/Форум/Криптография/КриптоанализПроконсультируйте
создать
просмотр
ссылки

Криптоанализ. Проконсультируйте


Доброго времени суток. Недавно возник на работе спор. Мнения разделились. Кратко постараюсь разъяснить.
Имеется некоторое слово W (один или несколько байт информации), которому соответствует массив шифрообразов M1(n). Каждый шифрообраз представляет из себя последовательность «произвольных» (для злоумышленника, разумеется) символов нефиксированной длины. Размер каждой (из n) последовательности: от i до j.


Злоумышленнику дано:
1. Некоторый массив шифрообразов M2(k), который является подмножеством множества M1(n);
2. Что все имеющиеся шифрообразы соответствуют одному слову W;
3. Слово W;


Злоумышленнику неизвестно:
1. Алгоритм получения шифрообразов из слова W;
2. Количество возможных шифрообразов;


Вопросы:
1. Возможно ли (на практике) нахождение инварианта, т.е. функции, позволяющией получить для всех известных шифрообразов слова W одно и то же результирующее значение, т.е. само слово W;
2. Играет ли какую-либо роль при ТАКОМ подходе сложность алгоритма получения шифрообразов;
3. Если такая задача практически осуществима, то как (или есть ли возможность) определить временные затраты (достаточно неких пределов в виде «минуты», «часы», «годы», «столетия», etc);


Если потребуется более конкретный пример, то я готов его предоставить.
Большая просьба дать как можно более развернутый ответ.
Заранее благодарен.


 
На страницу: 1, 2 След.
Комментарии
— d_sidious (08/01/2010 21:09, исправлен 08/01/2010 21:10)   профиль/связь   <#>
комментариев: 1   документов: 0   редакций: 0

Попросили. Мне не трудно.


Вот fileархив. В архиве текстовик, в котором 300 000 строк, каждая – это очередной шифр числа 3.

— unknown (08/01/2010 21:43)   профиль/связь   <#>
комментариев: 9796   документов: 488   редакций: 5664
Иногда кто-то может попытаться помочь с ответом на какой-то теоретический вопрос, с которым обычно обращаются студенты, если эта простая задачка, а не большой и возможно большинству неинтересный проект с непонятными целями и критериями проектирования.

А так в большинстве случаев такие вопросы остаются без серьёзного ответа по причинам, изложенным в FAQ здесь и здесь.
На страницу: 1, 2 След.
Ваша оценка документа [показать результаты]
-3-2-1 0+1+2+3