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

zuoyuanturing

好吧 你把破解多台Enigma的方法发出来吧 我很想看看比图灵更好的方法

cokeboL

不懂，凑个热闹，

“天河二号”是由国防科学技术大学研制的超级计算机系统，以峰值计算速度每秒5.49亿亿次、持续计算速度每秒3.39亿亿次双精度浮点运算的优异性能位居榜首，成为全球最快超级计算机。

yshwuxian

楼主的意思是 图灵很吊
好吧 图灵在*那个年代* 确实很吊

yulihua49

没有破解程序，方法见30楼。
有ENIGMA的程序，那个作业是用最低级的加密做的，矩阵在。
现在不让发附件了，不行你到SDBC QQ群到文件区下载源码。

yulihua49

回复 31# zuoyuanturing
http://blog.chinaunix.net/uid-8804348-id-2013150.html
看看我的blog。
那个程序还是旧的。最新的已经实现2650比特秘钥了。
他的安全性是要破坏那个矩阵，这样30楼的方法失灵了，他的安全性就得到了保证。


   

zuoyuanturing

恭喜 yulihua49 找到了破解Enigma比图灵更好的方法了 只要复杂度为N的破解方法 N CPU时间 也就是小于0.0000001秒的时间就可以破解Enigma的方法

zuoyuanturing

ENIGMA密码机最终被破译，技术上的原因是，当时只使用了3个转轮，而这3个轮早已泄入敌手。而充当密钥的是三个轮的排列、初始位置和插线板。这都是比较容易搞到或猜到的。更重要的是，不管加密的途径如何曲折，最终结果是一个二维表：C=T(M,pos);这里，M是明文字符，pos是字符在电文的位置，C是密文字符。T是表函数。序列周期长度17576，这个表函数只有26×17576大小，像今天的数独游戏（图灵的破译机是否在解这个数独游戏？），填满这个表，这个密钥就算破解了。

这是你写的 按你的新思路
1台Enigma的表函数26×17576
2台的表函数有26×17576*26×17576 大约2*10^11
4台的表函数有2*10^11*2*10^11 大约4*10^22
8台的表函数有4*10^22*4*10^22 大16*10^44

你确定你能把大小16*10^44的表构造出来?

1T大约是10^12 4台的表函数都没有地方放

yulihua49

zuoyuanturing 发表于 2016-03-07 15:27
恭喜 yulihua49 找到了破解Enigma比图灵更好的方法了 只要复杂度为N的破解方法 N CPU时间 也就是小于0.0000 ...

图灵就是数独法啊？难的是根据矩阵的部分内容填满矩阵，这个我不掌握。人家有数独程序啊。
只能告诉你，破解ENIGMA只是一个数独游戏。而数独游戏的软件我是不会写的。

yulihua49

zuoyuanturing 发表于 2016-03-07 15:39
ENIGMA密码机最终被破译，技术上的原因是，当时只使用了3个转轮，而这3个轮早已泄入敌手。而充当密钥的是三 ...

不需要啊，只要构建前N行就够了啊。
你构建了前N行能够破解N个字节的序列，根据前N行就可以慢慢往后续，越续越长。
一个秘钥使用一定时间就是公开的了。

zuoyuanturing

4台的表函数有2*10^11*2*10^11 大约4*10^22

你就算只构造1行 那行取最大的 17576 表函数也有大约2*10^18