Криптоанализ. Проконсультируйте
Доброго времени суток. Недавно возник на работе спор. Мнения разделились. Кратко постараюсь разъяснить.
Имеется некоторое слово 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 документов: 0 редакций: 0
Попросили. Мне не трудно.
Вот архив. В архиве текстовик, в котором 300 000 строк, каждая – это очередной шифр числа 3.
комментариев: 9796 документов: 488 редакций: 5664
А так в большинстве случаев такие вопросы остаются без серьёзного ответа по причинам, изложенным в FAQ здесь и здесь.