主题:【原创】密码传奇(一):7、Painvin对这两份电文的分析只能就此止步了 -- 1001n
- 共: 💬 29 🌺 42
感谢老兄的用心思考。下面我从4个方面试着予以回答,与老兄共同探讨:)
1、
呵呵,那就用ADFGX做例子,给个回答:
先生造一段密文:
AAGGGDDDFFXXXXXAAA ←毫无意义的生造密文,嘿嘿
AAGG GDDD FFXX XXXA AA ←被四四分段之后,可以看出:此时使用的移位表宽4,长列2个,长度为5;短列2个,长度为4
AAGGG DDDFF XXXXX AAA ←被五五分段之后,可以看出:此时使用的移位表宽5,长列3个,长度为4;短列1个,长度为1
那么,德军用的到底是宽度为4,高度为5的移位表呢;还是宽度为5,高度为4的移位表呢?注意,这不是简单的移位表变形,连长列和短列的数量都变了。如果看起来还不明显,我们就再三三断开一次,得到
AAG GGD DDF FXX XXX AAA ←被三三分段之后,可以看出:此时使用的移位表宽3,长列3个,长度为6,无短列
连移位表都变了,老兄还觉得能分析出正确的明文来么?
2、
这样的密码,理论上是不可能破译的。
其实老兄所说,在密码学概念中属于密本加密的范畴。由于密本本身几乎可以说是任意构造出来的,比如前文中举过的英国SA密,里面关于某个名词,比如ship,定义出那么多数字组合。这些数字组合有具体意义么?没有,只是任意定的。
在这样的密本加密下,老兄就是把密文剁成一千段一万段,大概也破不出来――就象让一个不懂汉语的老外来看人民日报,即便他知道起码的破解常识,比如E在英文中频率出现最高等等,即便他把这报纸上的文章切成无数截,他依然看不懂――汉语对他来说,就是密本;而这个密本,是不在乎分段分析的。
3、
我琢磨了一下,老兄似乎是把“明文”给手误成“密文”了,因为对密文的再次加密,初步密文我们也不妨看做是明文,这和我们讨论的问题不矛盾。如此看来,老兄的意思大概是这样:
123456789 ←明文
123 456 789 ←待加密明文
用加密规则X对123,456,789分别加密,得到
ABC DEF GHI,也即 ABCDEFGHI
的确,有可能被破解。但是!请老兄注意我说的原话:
问题跟着就来了:当老兄拿到这份密文的时候,又没有任何提示,――那么老兄是从何得知它是被分段重复加密,进而去破解的呢?
那样一段密文的加密规则X,本身就可以是密本加密,方表加密,多表替代加密,甚至恺撒加密,ENIGMA加密……等等中的任何一种或几种的组合。光看密文,如何确定破解方法?
而一眼能看出是分段加密,那不真成神仙了
扯远了说一句,即便猜出是单一的规则X加密,密钥又何在?如果这个也能猜出来,Painvin也好,Marian Rejewski同志同志也好,何必还对ADFGX/ADFGVX、ENIGMA那么头疼呢?他们知道了这个加密方式,但在没有密钥的前提下依然无法知道密文啊――而这样的密文,又该如何被破解?光知道加密方式,帮助很大么?
还是拉回来,说单一密文的问题。
当有哪怕只是一点点信息提示的时候,单一的密文也未必保险。
这话和我前文说到的原理,应该是相辅相成并不矛盾的关系。
4、
这是老兄回帖的题目,呵呵,也引用一下。其实所谓一字一密,从多表替代的改良之后就已经是这样了,登峰造极的莫过于ENIGMA――在二战前,嘿嘿。。现在说句话实在是不敢不严格啊……
老兄在这里似乎是把两个概念混淆了。一文一密,是指一种加密方式对一份明文加密后即不再使用,保证该密文是唯一通过该加密方式加密的。
而一字一密,是指在一份明文中,针对每个字母都用不同的加密方式予以加密。广义上说,ENIGMA也好,多表替代也好,实际上就是使用了这个办法――当然,最理想的一字一密方式应该是下面例子中这个类型的:
ABCDEFG ← 明文
加密时,
A B C D E F G ←明文
↑ ↑ ↑ ↑ ↑ ↑ ↑
多表 恺撒 多义码 ADFGX
ENIGMA 多名码 密本
这个办法肯定相当保险,但是这里又涉及到前文强调过的“密码代价”的问题了。到底值得不值得?――也是个问题了。
5、总结
老兄提到的内容,实际上并没有证明我提出观点的错误,呵呵,我就只好继续坚持了。这里把上文说过的再重复一下吧:
在没有任何其它信息可以利用的前提下,单一的密文,理论上讲是无解的!
当有哪怕只是一点点信息提示的时候,单一的密文也未必保险。
6、插一句,关于军校情书的故事,呵呵,我看还是别讨论了。如有兄弟说的,大二的学生,刚刚从军事基础课脱出身来,能有什么密码功力?大概是通过他们认为是“密码”的方式进行的“加密”吧,呵呵。如果真是这样,德高望重的老教授就太亏了――实际上是被这个故事给损毁了形象啊,呵呵。。不提了,不提了。。
再次感谢老兄的探讨!
- 相关回复 上下关系8
【原创】密码传奇(一):7、Painvin对这两份电文的分析只能就此止步了 24 1001n 字9862 2005-06-24 08:08:58
严格意义上的一文一密,其实应该是一字一密, 3 林小筑 字1550 2005-06-24 17:30:31
呵呵,老兄所提的故事恐怕不能证伪“单一密文理论上无解”的结论吧:)
献花 抱朴仙人 字0 2005-06-24 12:21:10
☹️来晚了。。。把着门口看吧 landlord 字50 2005-06-24 10:31:25
😄一文一密也不是不可能被破译的。 葡萄干 字38 2005-06-24 10:30:32
你怎么确定他的加密方法都成问题 MacArthur 字10 2005-06-24 11:49:54
采用多表替代法或者别的啥复杂的东西话。 葡萄干 字54 2005-06-24 20:41:32