2010-09-20 92 views
5

如何破解两次使用相同密钥的两个密文?例如,plaintext1使用密钥"abcdefg",而plaintext2使用密钥"abcdefg"OTP/XOR破解具有相同密钥的两个密文

我知道ciphertext2^ciphertext1等于plaintext1^plaintext2。破解plaintext1^plaintext2的方法与破解“图书密码”(有时也称为“运行密钥密码”,虽然运行密钥密码与图书密码不一样,对吧?)的方法是一样的,对吧?

我知道我应该使用字典攻击,但我不确定我应该使用哪种字典/字词表,以及用于解决这个问题的算法。任何人都可以提供给我一个链接,或者一些代码,显示如何破解它?

我是密码学的新手,我只是为了好玩。谁能帮我吗?谢谢。

回答

5

最常见的攻击是将“普通”(但不是太短)的单词“滑过”,并将其与组合流中的连续位置“滑动”。在一个流中使用单词的情况下,XOR将(通常)为另一个流生成可读文本。

+0

你能给我一些伪代码吗?谢谢。 – 2010-09-20 03:28:21

+5

我并不担心伪代码,而是建议至少通过手工操作它几次;甚至比其他许多事情还要多,密码分析确实需要在编写有用的代码之前亲自做一些工作来真诚地理解你在做什么。 – 2010-09-20 04:05:21

+0

如果你知道关于明文的*东西* - 它来自或来自谁,粗糙的主题可能是什么...... – caf 2010-09-20 04:35:00

相关问题