Всем салют. Необходимо совершить атаку на зашифрованный методом перестановки текст. Вкратце, даётся ключ, к примеру 321 и из текста "АБВГДЕЁЖЗ" мы получим "ВБАЕДГЗЖЁ". Атаку нужно совершить, не зная ключа шифрования. Если возможно, был бы рад коду с комментариями. P.S. Имеется словарь с наиболее часто встречающимися словами (и, по, что, как, так, я, в, не, и т.д.). Программа должна сверяться с этим словарём.
2
-
1а как можно убедиться, что найденный ключ валидный? программы не умеют отслеживать логику в сообщениях и понимать, что есть набор слов\букв, а что нет, или дается конечная фраза? – finally 4 дек '19 в 21:59
-
Да, забыл добавить, есть словарь с наиболее распространёнными словами, такими как: я, по, что, как, нет, или и т.д. Программа должна проверять соответствует ли расшифрованное слово какому либо слову из словаря и, в случае если да, это значит что ключ подобран и на вывод можно подать расшифрованный этим ключом текст. – Данил Емельянов 5 дек '19 в 8:20
добавить комментарий
|
1 ответ
#!/usr/bin/python
# -*- coding: 1251 -*-
import os, sys
s1 = 'ВБАЕДГЗЖЁ'
s2 = 'АБВГДЕЁЖЗ'
key = ''
len_s1 = len (s1)
i = 0
j = 0
for i in range(0, len_s1):
for j in range(0, len_s1):
if s1[i] == s2[j]:
key = key[0:i] + str(j + 1)
print('Key = ', key)
-
-
Да, забыл добавить, есть словарь с наиболее распространёнными словами, такими как: я, по, что, как, нет, или и т.д. Программа должна проверять соответствует ли расшифрованное слово какому либо слову из словаря и, в случае если да, это значит что ключ подобран и на вывод можно подать расшифрованный этим ключом текст. – Данил Емельянов 5 дек '19 в 8:20
-
1@ДанилЕмельянов как на счёт того, что из одних букв можно составить разные слова? Такая проблема у Вас не стоит? – Михаил Алексеевич 5 дек '19 в 11:39
-
-
@ДанилЕмельянов тогда Ваша задача решается простым перебором пересечения множеств. – Михаил Алексеевич 5 дек '19 в 13:08