Программы для дешифрования.

Здравствуйте! У меня такой вопрос. Существуют ли какие-нибудь программы, которые по введённой мною последовательности (например, английских символов) расшифровывают её и оценивают сложность ключа. Заранее спасибо.

Комментарии

—	SATtva (21/03/2006 16:48) профиль/связь <#> комментариев: 11558 документов: 1036 редакций: 4118

Чтобы расшифровать что-либо, оно должно быть зашифровано. Даже если введенное сообщение — это шифртекст, но Вам не известен ни алгоритм шифрования, ни ключ, Вы никогда не отличите удачное дешифрование от неудачного. В этом случае любое "дешифрованное" сообщение может быть с равной вероятностью искомым открытым текстом.

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

—	plaY (21/03/2006 19:28) профиль/связь <#> комментариев: 1 документов: 1 редакций: 0

SATtva, cпасибо. Я лишь на днях увлёкся этим направлением математики и сразу же задался вопросом – как оценить сложность алгоритма? Например, если рассмотреть следующий вариант: я посылаю адресату зашифрованный текст (содержащий n букв), затем я передаю ему два натуральных числа: a_1 и d. Это первый член арифметической прогрессии и её разность. Он восстанавливает эту прогрессию до номера n и расшифровывает послание путём замены n-ой буквы на ту, которая имеет номер (p-a_n) в алфавите (p-номер n-ой буквы алфавита), таким образом получая открытый текст. Какова сложность данного алгоритма? Или с таким же успехом можно просто заменить каждую букву, скажем, той, которая имеет номер на 5 больший?

—	SATtva (21/03/2006 19:42) профиль/связь <#> комментариев: 11558 документов: 1036 редакций: 4118

Или с таким же успехом можно просто заменить каждую букву, скажем, той, которая имеет номер на 5 больший?

Именно так. Это простая линейная функция подстановки, которая будет взломана частотным анализом шифртекста.

—	RElf (21/03/2006 22:13) профиль/связь <#> комментариев: 32 документов: 0 редакций: 0

Существуют ли какие-нибудь программы, которые по введённой мною последовательности (например, английских символов) расшифровывают её и оценивают сложность ключа.

Для простейших шифров можно воспользоваться CrypTool. Она также включает демонстрации современных алгоритмов таких как RSA и AES. В общем, ценная тулза для обучения азам криптологии.

—	Slavikus (20/07/2007 22:41) <#>

Narod, pomogite kto mozhet rasshifrovat' fail !
Tam 4 kb, no ochen' nado, komu interesno ICQ110474672
Zaranee blagodaren

—	SATtva (21/07/2007 08:24) профиль/связь <#> комментариев: 11558 документов: 1036 редакций: 4118

И все, очертя голову, побежали писать в аську...

Ваша оценка документа [показать результаты]