Форум программистов, компьютерный форум, киберфорум
russiannick
Войти
Регистрация
Восстановить пароль
Оценить эту запись

Криптоанализ шифра Виженера с известной длиной ключа с помощью словаря и регулярных выражений.

Запись от russiannick размещена 04.06.2023 в 12:53

Язык программирования PascalABC.NET 3.8.2
Дана шифрострока ЦХБПВ ЭДТЛЫТ Ш ЗЩЯПЭ ЮЩЯОЯ ЛРУЭ СОЬУМХМЮЬТЫ.
Известна длина ключа 5.

Запускаем программу и вводим известные данные.
Начинается подбор с первых трех букв ключа. Это ааа. Производится дешифровка и проверяется не нарушает ли полученный текст правил грамматики и орфографии. В случае провала проверки берется ааб, и повторяются предыдущие пункты. Так повторяется пока не кончится алфавит.
В случае успеха добавляется четвертая буква и снова дешифровка и проверка.
В случае успеха четвертой добавляется пятая буква. Выполняется та же проверка плюс словарь.

Когда закончатся все четыре алфавита программа завершится.
Имеется ограничение: для работы алгоритма необходимо чтобы шифрострока была минимум в три раза длиннее ключа.

Иными словами успешным считается случай, когда дешифрованный текст
1)соответствует грамматике и орфографии
2)содержит слова из словаря


В результате получаем МЕЖДУ ТУЧАМИ И МОРЕМ ГОРДО РЕЕТ БУРЕВЕСТНИК
Ключ крыло.
Заняло времени 13 минут 5.301 сек.
гитхаб
Размещено в Без категории
Показов 795 Комментарии 0
Всего комментариев 0
Комментарии
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru