全球首创：机械加密如今依旧强大

zuoyuanturing

M=F（K1，F（K2,F(K3,C))),必有M=F（K4，C） 你证明下 然后要多少计算时间 复杂度是多少 如果你能找到比图灵更好的方法 可以得图灵奖了

yulihua49

zuoyuanturing 发表于 2016-03-07 13:56
回复 19# yulihua49
密钥没用? 你能把一台Enigma机的强度降到多少? 你破解Enigma机加密 有比图灵更好的方 ...

就是数独法。秘钥没用。
一个26*17576的矩阵，跟数独类似的规则，通过选择明文法得到其中一部分内容，计算出其余的内容，就破解了。

横排A-Z，纵排A-Z。
对于每一个横排，如果A->n,必有N->a.
每发17576个字符就会循环。

zuoyuanturing

秘钥没用? 增加Enigma机台数也没用? 那Enigma设计的原理也不对?
Enigma的复杂建立在多转子和多插线之上 转子越多 插线越多 复杂度越高
增加Enigma机台数 实际上是成倍的增加转子和插线数

yulihua49

zuoyuanturing 发表于 2016-03-07 14:18
秘钥没用? 增加Enigma机台数也没用? 那Enigma设计的原理也不对?
Enigma的复杂建立在多转子和多插线之上 转 ...

增加台数和转子数，只增加了序列长度。对于前N个字符（电文通常不会太长）来说，破译难度没有增加。跳线没用，看图灵的破译过程，两台ENIGMA对接就抵消了跳线的作用。
你还是看一下16楼的方法，如果你感兴趣，可以给你发一个程序。

zuoyuanturing

yulihua49 建议你先去看看Enigma的百度百科 看看Enigma的复杂度是多少 取决于什么
图灵是把Enigma的复杂度降了多少倍 然后穷举 匹配特定的关键词 破解的

fender0107401

百度百科。。。

zuoyuanturing

这是百度百科写的
三个转子不同的方向组成了26x26x26=17576种可能性；
三个转子间不同的相对位置为6种可能性；
连接板上两两交换6对字母的可能性则是异常庞大，有100,391,791,500种；
于是一共有17576x6x100,391,791,500，其结果大约为10,000,000,000,000,000！即一亿亿种可能性！这样庞大的可能性，换言之，即便能动员大量的人力物力，要想靠“暴力破解法”来逐一试验可能性，那几乎是不可能的。而收发双方，则只要按照约定的转子方向、位置和连接板连线状况，就可以非常轻松简单地进行通讯了。这就是“恩尼格玛”密码机的保密原理。

yulihua49

zuoyuanturing 发表于 2016-03-07 14:26
yulihua49 建议你先去看看Enigma的百度百科 看看Enigma的复杂度是多少 取决于什么
图灵是把Enigma的复杂度 ...

都没用，找到那个数独矩阵就全完了。ENIGMA之所以1998年解密，就是因为它没用了。

zuoyuanturing

两台Enigma就有大约10,000,000,000,000,000*10,000,000,000,000,000 即一亿亿亿亿种可能性！

yulihua49

zuoyuanturing 发表于 2016-03-07 14:32
两台Enigma就有大约10,000,000,000,000,000*10,000,000,000,000,000 即一亿亿亿亿种可能性！

我的ENIGMA有10^752种，够你破解从宇宙大爆炸到宇宙圆寂的10^600倍的时间。
前提是，必须破坏那个矩阵。
做个习题吧，采用的256转轮，不知道秘钥。为了省事，只用4个字符：0123，先测试一个矩阵，选择明文：
0123：BF A7 69 67                  十六进制字节。
1230：D8 43 F5 41
2301：A8 6A A6 68
3012:  44  D7 42 F4

好，这个矩阵齐了。


现在输入：A8 D7 69 41  是啥？
查表：第一列第三行 2；第二列第四行0；3列1行：2，4列2行：0
原文是2020.解毕。