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

yulihua49

starwing83 发表于 2016-03-07 17:06
回复 43# zuoyuanturing

回复在帖子里。

zuoyuanturing

回复 50# yulihua49
我不是说你的加密方法不好 二战时图灵在没有计算机的时候能破解1亿亿复杂度的Enigma机本身就说明Enigma机设计本身就有弱点
现在的改进型肯定比那时的Enigma机要好很多 快三个小时了 用那时标准的Enigma机多台加密的数据都没破解 本身已经说明了问题 好了看第一个贴出答案会在什么时候 其实都不用我给密文 自己加个密 然后自己破 看看需要多少时间 我可没用什么新的Enigma机 还是那时的M4
如果新型的Enigma机 用多台加密 需要的破译时间会更多
   

我不哭想

貌似这样的。

yulihua49

为了方便大家破译，介绍下ENIGMA的表函数。
1.单式查表：C＝T（M）；M是明文，C是密文。T是一维表。
2.复式查表：C＝T（M，pos); pos是位置。密文是明文和位置的表函数。就是ENIDMA。同样的明文字母，在不同位置映射成不同C。（二维表）
3.改进的ENIGMA：C＝T（M，pos，length); 密文是明文，位置，电文长度的表函数。不同的电文长度使用的表函数不同。（二维半表，第三维与前两维相关，不独立）
4.被破坏的表函数：Ci＝T（Mi，pos，length，T（M（i－1）））；在3的基础上，加入前边明文的表函数），就是，已构密文字符，与它前边所有明文字符有关。
表函数名义上存在，实际因为跟明文相关了，无法构建一个常数的表。

从2，ENIGMA来看，只要构建一个二维表，这个密钥就破解了。这个二维表就是类似数独那样的东西。
所以，不管你有多少转轮，多少层加密，都是无意义的。
以上是按字节替换的密钥体制，你可以说它是序列密钥。也可以说它是一个字节一个分组的分组密钥。

为了安全，我们可以在两次加密之间进行变幻，通常是进行各种交换，成为：替换－交换－替换,这就可以认为是整个电文一个分组的分组密钥。这样，经过多重处理，安全程度可以高于DES之类，因为每次替换都是查二维表，比DES那个异或（只相当于单式查表），复杂多了。交换过程也比DES安全，因为可以有复杂的，基于密钥的交换方式。比每轮都在固定位置交换好多了。

fender0107401

yulihua49 发表于 2016-03-07 22:12
为了方便大家破译，介绍下ENIGMA的表函数。
1.单式查表：C＝T（M）；M是明文，C是密文。T是表。
2.复式查 ...

高手啊！

我就能用点别人写好的库，比如cryptopp之类的，不过细节问题从来没深究过。

zuoyuanturing

回复 54# yulihua49
你的理论有问题 转轮和插线不影响 明文字符与密文字符的映射 只与pos位置有关 稍懂的人都知道不是这样

同样的字符 同样的位置 不同的转轮 不同的插线 结果是不一样的

破译进展：4个多小时过去了 依然没有被破解
   

starwing83

回复 47# MMMIX


    好的~支持233333

starwing83

回复 56# zuoyuanturing


    这种破解通常都需要相对大量篇幅的密文，之前给出的建议是你给出4k的密文，当然如果你有意见也是可以的。

@yulihua49有意见吗？会不会觉得密文太少了？如果觉得OK的话，你们可以定时间试一下，我工作日估计是没啥时间做这个的，可以周末来看看。

另外，就我个人有限的经验来讲，我来说一点题外话。对称加密方法其实最大的问题倒不是说容易破解，而是说密钥是很难藏的。想一下我们通常的情况，我们需要一个非常安全的手段来存储密钥，这个密钥存在哪儿呢？对于互联网来说，也只能是网上/程序里。要么就做成黑盒，一个网站负责所有内容转发加密，密钥在网站内部，要么只能跟着exe给用户，可是这就相当于密码写在卡上的信用卡了。反向工程分分钟就能找到密钥，根本没用（上星期刚搞定一个Unity的加密）。

所以，这些时候就是RSA不对称加密的优势了，你根本不需要知道我的私钥，直接就能加密解密，这是无与伦比的优势。

当然，因为这些不对称算法太慢了，因此通常用这个方法传递密钥，然后通过诸如RC4或者AES这样的对称密钥算法来传输加密的数据。就上面提到的一些关于Enigma的思想，我个人看来，其实现代的很多对称方法都已经使用了Enigma的思想了，比如DES的S-BOX这种。然而，DES已经被破解，而这种程度的破解并不能获得图灵奖。（我们对比一下，现代造出性能非常好的炸药的企业多的是，但是没有一个是获得了诺贝尔奖的，反而都是些跟炸药没啥关系的拿诺贝尔奖）。

民科其实我接触的不多，通常遇到了会避而远之，我不知道说这些有没有用，但就围观群众的经验来看，民科的最严重的问题是不自己去钻研算法，而是拍脑袋出来想法以后开始自说自话，而且并不理会别人的进一步解释和说明。不知道现在这个是不是这样，反正我们也没想着侵吞您的成果，我们就是讨论下看能不能弄个算法出来，我觉得吧，您至少需要弄一份你的加密方案的代码或者伪代码，而不是直接拿Enigma的模拟器搞事，毕竟最终应用加密算法的，可能需要的是高效精炼的C代码干活。

大概就是这样吧，最近有时间我会来关注一下的~

starwing83

对了，关键倒不仅仅是加密，只要加密或者解密任何一方的exe在你手上，对称加密方法都难逃被破解的路子，毕竟代码就在你手上嘛，找到密钥（甚至根本不需要看你的密文）都是迟早的事情。