Python蛮力解密字母替换

Question

我试图基于字母替换（没有固定偏移量）解密密码文本。我的目标是找到钥匙。

例如：

a -> g
b -> a
c -> k

这是我的纯文本：

直到现代，密码学几乎只指加密，即将普通信息转换为无法理解的文本的过程

我生成一个随机替换，得到如下结果：

该公司的董事会成员在董事会会议上发言

规则：

• 纯文本只包含较低的字母a... z
• 空格不加密
• 英文文本

我想当我使用英文字母频率时，我可以用最常用的字母链接替换加密文本中最常用的字母：https://en.wikipedia.org/wiki/Letter_frequency#/media/File:English_letter_frequency_（频率）。svg

但是我不能解密所有的东西。我只得到这样的结果：

如果你不知道，我就会告诉你，如果你不知道，我就会告诉你

我不知道如何继续下去......

import collections
import string
import random


mostUsedLetterNumbers = 9
mostUsedLetters = ['e','t','a','o','i','n','s','h','r','d','l','c','u','m','w','f','g','y','p','b','v','k','j','x','q','z']


#plain Text ---------------------------------------------------------------------------
#Lies den Text  
text = "until modern times cryptography referred almost exclusively to encryption which is the process of converting ordinary information into unintelligible text"
print "Cleartext:"
text = text.lower()
print text

#crypt with random.shuffle ---------------------------------------------------------------------------

abc = list(string.ascii_lowercase) #abcdef....+ lower letter

key = abc[:]  
random.shuffle(key);
#print (key) #this is my key I want to get in the end

e= dict(zip(abc,key))  
#print e

#print text
ct = ""

for c in text:
    #print(e[c])
    if c == ' ':
        ct = ct + " "
    else:
        ct = ct + e[c]

print "\nChippertext:\n",ct

#Count File ---------------------------------------------------------------------------

letters = collections.Counter(text)

#print letters
print "\nFound letters:"
for key,count in letters.iteritems():
    if key == '\n':
        print "newlines",count
    elif key == ' ':
        print "spaces",count
    else:
        print key, count

#del spaces and newlines
del letters['\n']
del letters[' ']
#----------------------------------------------------------------
#get letter count
topLetters = letters.most_common(mostUsedLetterNumbers)
#print topLetters

#replace letters
i=0
replacedText= ct
for i in range(0,mostUsedLetterNumbers):
    replacedText = string.replace(replacedText,topLetters[i][0],mostUsedLetters[i])

print "\nDecrypted:\n",replacedText

print "\nOriginal text:\n",text

Answer 1

本教程可能会帮助您破解替换密码：https://inventwithpython.com/hacking/chapter18.html

Answer 2

匿名用户

多字母密码的解密并不容易。尤其是这么短的文本（如果你加密了一本800页的小说，解密会更好）。

首先，你需要某种度量密钥有多好。一种方法是字母频率的使用。你也可以使用比格或三角图。或者可以将解密文本与最常见的单词列表进行比较。可能是所有这些词的混合。

接下来，你需要一种“智能”的方式来测试关键候选人。你的密码是26！（大约4e26）可能的钥匙。你不想从abcde开始。。。z并选择所有排列。也许你可以从纯粹基于字母频率的算法开始，然后进行模拟退火

如果你只是不想解密一条信息（而且你还没有能力自动解密），那么你最好还是手工解密。从基于字母频率的解密文本开始，您可以在输出中看到文本和文本——听起来很合理。将ehtx视为正确，忽略其他选项。现在输出中只有一个单词t。这很可能是到，我们得到了o。好的，让我们看看：\u to。。也许是变成了？你明白了。

Answer 3

在你的半解密文本中找到一个单词，其中至少包含一个未知字母，并且可能在英语词典中被解密到尽可能少的单词数。对于每种可能性，递归地重复这个过程。这叫做递归回溯，查一查。

例如，理想的情况是，如果纯文本包含单词戏剧，并且您正确地替换了第一部分中最常见的字母（根据您的示例判断，事实并非如此，您将需要更长的纯文本）。那么每个字母都是已知的，除了c，也就是说，它看起来像theatrixs。翻阅字典，你会发现只有一个单词的所有已知字母都位于这些位置，这样你就可以确定某些字母（例如，x）可以被c替换，并且你会取得一点进步。

然而，假设theatrims是一个真正的英语单词，你找不到任何其他单词可以毫不含糊地解密。然后你必须迭代各种可能性，并对每一种可能性递归地重复这个过程。你可以试试x-