首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >破译间距完整的单字母替换密码的最有效方法

问破译间距完整的单字母替换密码的最有效方法
EN

Cryptography用户
提问于 2019-09-20 12:43:39
回答 2查看 3.3K关注 0票数 1

我有一个密码,我被要求用手破解。这是一个单字母的替换密码,英语的间距是完整的,所以所有的单词都是正确的大小。

有比频率分析更有效的破解这个密码的方法吗?

EN

回答 2

Cryptography用户

回答已采纳

发布于 2019-09-20 15:39:58

因为您知道单词边界在哪里,所以可以使用单词频率分析(单独或与普通字母频率分析相结合)。

例如,在英语文本中,最常见的三个字母词通常是" the“。识别它可以给出三个非常常见的字母的加密,以及一些关于明文语法结构的有用提示。同时,在普通文本的中间出现几次单个字母的单词(即不接近其他单个字母,而不是总是在前一个单词之后)很可能是"a“或"I",这两个字母中的任何一个都会给出一个更常见的字母。

而且,一旦你识别了" the ",你就可以查找其他以相同字母开头的简短单词。以"the“开头的四个字母的单词可能是”他们“、”他们“,或者可能是”那么“。如果它以"th“开头,但下一个字母不是"e",它很可能是”那个“或”大于“(你会知道哪一个,因为你知道”不“加密到什么)。一旦你知道密文字母代表"a",你就可以开始寻找以它开头的三个字母单词,比如" and“、"any”、"all“和"are”。了解其他几个密文/明文字母对会让你分辨出它们的不同。(无论如何,“All”很容易识别,因为最后两个字母是相同的。)

最后,一旦确定了几个普通纯文本字母的加密,就可以开始用字典匹配包含这些字母的较长单词的模式。例如,"enQRSTtiUn“(大写字母表示尚未可知的密文字母)几乎肯定是”加密“,而"XYtheXYtZQW”(请注意重复的密文字母!)很可能是“数学”的意思。

为了使这更容易,您可能需要编写一个简单的程序(用您喜欢的任何编程语言)来读取一个可能的明文单词列表(例如,从任何常用的英文单词列表中)和一个或多个像上面这样的部分解密的密文单词,并打印出它们之间的所有可能的匹配。

票数 2
EN

Cryptography用户

发布于 2019-09-20 15:54:31

我尝试过的一种方法是完全基于单词模式来解决这个问题。从最长的单词开始,找出所有符合模式的有效英语单词。依次尝试每一个,跟踪它对替换映射的含义。在某个时候,你可能会遇到不可能,你将需要回溯。如果你是用手做的话,这是很多工作,但是自动化并不难。有一些明显的缺点:纯文本单词都必须在你的词典中,所以如果有任何专有名词或拼写错误,这种方法将找不到解决办法。但是它速度相当快,不依赖于统计数据,所以它可以用于简短或无代表性的明文。

票数 2
EN
页面原文内容由Cryptography提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://crypto.stackexchange.com/questions/74457

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档