2 подписчика
Получение длины ключа Способ 1. Перебор. Первый, и более простой способ это перебор. Заключается он в следующем: сначала берём каждую вторую букву, затем каждую третью, четвертую и т.д. После каждого забора где-нибудь делаем частотный анализ. Если правильная длина - будет похож на обычный, только со сдвигом(или без если буква а). Проще это автоматизировать, например это можно за 2 минуты написать на питоне. Способ 2. Тест Касиски. Как-то так. Он не работает для коротких текстов, но, maybe быстрее. Делается это так: ищем в тексте повторяющиеся последовательности букв. Чем длиннее - тем лучше. Затем вычисляем НОД(наибольший общий делитель) их позиций их первых букв в тексте...
7 месяцев назад
97 подписчиков
В XIV веке появились полиалфавитные шифры, которые не удавалось взломать на протяжении целых 4-х веков. Напомню, что в полиалфавитных шифрах каждой букве исходного алфавита может соответствовать столько букв/символов, сколько алфавитов было использовано для шифрования. Казалось бы, что сложного - перебрать все варианты шифровок и получить исходное сообщение, ведь, например, в латинском алфавите всего 26 букв? Дело в том, что даже при одном произвольном алфавите замены длиной n символов количество переборов равно n! = 1 * 2 * ...
3 года назад