比特币:密码学改变历史:德国被坑的两次与恩尼格玛机对矿机厂商的启示

恩尼格玛机的传奇只要分为两个部分第一部分是他的加密法,第二部分是他的销售过程,鉴于恩尼格玛机的价格和目前市面上一些矿机价格接近,说不定对做矿机生意的各位有一定的启发。

第一部分:机械加密法

之前讲到的维吉尼亚加密法最关键的是:钥匙。这个钥匙可以是短语、句子、和原文一样长度的文章符号、也可以是随机数,但是,钥匙长了不好用,费时间,钥匙短了又容易被破解。

这时候出现了一种机器,不再用人力去加密信息,预示着加密算法进入了电气化时代,而后根据相同的原理,伴随着电脑的发明很快就进入计算机电子化时代了。

世界上第一台恩尼格玛机是德国的发明家雪毕伍斯和里特搞出来的。

机器加密主要是三个步骤:1,用机器配备的键盘输入原文;2,有个编码器去把原文加密;3,有个显示装置把加密后的信息呈现出来。

上海市数据隐私安全计算企业重点实验室参与完成论文被密码学顶级会议PKC收录:近日,上海市数据隐私安全计算企业重点实验室谢翔博士联合香港大学学者共同合作的论文《Compact Zero-Knowledge Proofs for Threshold ECDSA with Trustless Setup》被公钥密码学领域国际顶级会议PKC 2021录用,该会议将在北京时间2021年5月9日至13日于线上举行。PKC是国际密码学会(IACR)主办的专注于公钥密码学方向的旗舰会议,每一年举办一次,今年是第24届,该会议一直是学术界和工业界共同关注的焦点。

本次上海市数据隐私安全计算企业重点实验室参与完成的论文亮点在于零知识证明(ZKP)方向的研究。在理论层面,我们提出的零知识证明包括HSM群中的离散对数关系和Castagnos-Laguillaumie(CL)密文的格式良好性。在实际应用层面,我们利用零知识证明改进了两方ECDSA和门限ECDSA的性能。

上海市数据隐私安全计算企业重点实验室以矩阵元科研中坚力量为基础,汇集国内密码学专家、学者组建而成。研究内容为针对数据融合与协同计算基础设施建设过程中保护数据安全与隐私的基础理论技术。[2021/4/7 19:55:55]

其中第二条是关键,输入和显示没什么技术含量。编码器是一堆齿轮,或者说是齿轮式的字母盘。

密码学博士高承实:量子计算机大规模应用将对非对称密码算法和哈希函数带来致命性的影响:密码学博士,计算机应用专业副教授高承实发表《量子计算机的应用会颠覆掉比特币系统吗?》专栏文章,文章表示,量子计算机从发展状况来看,还处于极其早期阶段,离真正实用还有相当远的距离。如果量子计算机真正能够大规模应用,将对密码算法当中的非对称密码算法和哈希函数带来致命性的影响。现在基于数学难解问题而生成的非对称密码算法RSA和ECC安全性将不复存在,哈希函数的抗碰撞性也将受到极大挑战,除非尽可能增加哈希函数的输出长度。目前的非对称密码,主要是ECDSA和哈希函数SHA256,是比特币系统最核心的底层技术,确保了比特币分配和支付的安全,在比特币系统的多个环节得到了应用,包括生成钱包地址、对交易进行签名和验证、计算区块内所有交易的默克尔数生成区块以保证块内数据难以被篡改、激励矿工开展挖矿竞赛以维护系统的自运行……如果ECDSA和SHA256两种算法的安全性不复存在,那么整个比特币系统的安全性也将不复存在。

当然我们也没有必要那么悲观。第一,量子计算机的真正使用还有相当远的距离;第二,随着量子计算以及量子计算机的发展,抗量子计算的密码算法也会同步得到发展,比如格密码。

真的到了那个时候,或者比特币系统中的密码模块会替换为抗量子计算的密码模块,或者比特币已经完成它的历史使命,从这个世界上消亡。(财新)[2020/12/24 16:21:46]

林煌博士:轻模式的隐私应用是密码学技术在隐私保护实践中很重要的一步:在今日的《金色深核》线上直播中,针对“假设我们要解决多公司之间数据需要保密且共同使用的问题,三个技术路线如何去做?去年Maskbook火了一下,各位如何看待这种“轻模式”的隐私应用?”Suterusu林煌博士表示关于多个公司之间进行保密数据的安全计算,这个需要结合零知识证明和安全多方计算才能解决。如果我们考虑一种简单的情况,只有两方进行安全计算,一方可以将自己的数据用门限同态加密方案的公钥加密后传输给另一方,另一方依据加密自己的数据生成密文,然后在两个密文上做预定的同态运算,最后双方合作把完成同态操作的密文解密。零知识证明可用于保证这个过程的计算可靠性(computational integrity),比如如何保证生成的加密密文确实是按照正确加密步骤生成的密文且加秘方知道原始明文呢?我们可以使用零知识证明算法针对加密电路生成能够验证明文和密文之间符合加密电路逻辑的证明。轻模式的隐私应用毫无疑问是密码学技术在隐私保护实践中很重要的一步,但这个领域还有很多可以做的事情。[2020/3/11]

字母盘通过导线和输入的键盘和输出的显示板导通。这样原文经过加密就成了密文。

人物 | Ripple首席密码学家转任首席技术官:据Ripple官方消息,Ripple前首席密码学家David Schwartz现转任该公司首席技术官(CTO)。[2018/7/12]

每敲击一个字母,齿轮会向后面转一格,一转动导线的线路就变化了,然后加密的结果就不同了。

所以,每按一下加密的钥匙就变一下,同样一个字母,前后两次输入,出来的密文是不同的。齿轮可以对应英文字母,刚开始是六个格,不出意外,以后觉得不够用就加呗,加到26个格,也正好是英文字母的数量,然后后面再多加几个齿轮,一个齿轮是26中可能的钥匙,那两个呢,就是26乘以26,上面的图中,可以看出来有八个齿轮,也就是26的8次方套密码,是多少呢?2x10^11=2088亿也就是2000多亿套,您去破解的时候,难度有点高呀。

两千多亿的可能性。

只要和接受信件的人约定好,这几个齿轮的初始位置就可以按照顺序进行解密,所以就很方便,兼顾了效率和安全

红烧肉在上海交大的密码学及计算机安全实验室发布了抗量子攻击纲要:红烧肉(HSR)在上海交大的密码学及计算机安全实验室发布了抗量子攻击纲要 。[2017/12/19]

第二部分:恩尼格玛机的销售历史

第一次世界大战中,曾经有过英国人破解了德国密码的故事,还因为这个美国参加战斗。密码学的作用非常之大,大到相当于美国参战,这个故事很多地方都有所讲述,我就不再这里展开了,虽然非常有趣,大家可以搜索“一战中的密码学”,可以搜出相关很多资料进行阅读。

当然,德意志帝国当时并不知道,所以战败后也没有在意这个事儿。

1920年前后,雪毕伍斯制造了第一代恩尼格玛机,这个机器是古典密码学的巅峰了。可是卖不出去,为什么呢?因为当时的销售策略有问题。

销售策略的问题:

1,目标客户选择问题。雪毕伍斯认为目标客户是大商业机构也就是大公司;

2,定位问题。恩尼格码机是用于保护商业机密

3,定价问题。恩尼格码机定价折合到今天最高18万元。

你觉得能卖得出去吗?我开一个公司,为了保护公司的商业机密,买个几十斤的机器,花十好几万,然后呢,就为了防止公司的机密泄露,这么多钱,招几个保安可能是更稳妥的办法,或者加个摄像头和扫描器。

雪毕伍斯也尝试过找德国的军队和外交部,但是那个时候,德国人还没意识到自己的密码学技术有什么问题,觉得自己和法国人英国人也差不多,没必要花经费买这个设备。

恩尼格码机很像今天的矿机:

第一,??矿机是限定范围后,进行解密;恩尼格码机是加密的;

第二,??矿机价格几万块,存储类矿机有卖到十万的,和恩尼格玛机接近;

第三,??生产厂家不止一家,可最后都熬成了很少几家,甚至一家;

第四,??销售额的倍增是由于一些偶然事件。

第一条和第二条前文已经解释。

看第三条,雪毕伍斯不是唯一的厂家,当时还有美国、荷兰、瑞典都有厂商,但是这个设备是制造出来除了加密没什么用的,就像比特币矿机一样,除了挖比特币没什么别的用途,生产了服务器不行还能做个网吧,弄点现金流,矿机不行。

成本又很高,这样很多厂商卖不出去,破产了,还有的因为欠款坐牢,而雪毕伍斯可以卖雪碧挣钱,打错了,是可以卖涡轮机、枕头等等,因为雪毕伍斯人家家底儿厚,厂子大,生产的东西多,这一点给创业者很大的提示,主业不挣钱的时候,搞搞副业,活下去最重要,就像马云做翻译社,翻译社不挣钱他去卖卖义务小商品,也能活下去。雪毕伍斯就这么撑了下去,就像当年的比特大陆撑住了,到了下一个行业周期突然爆发。

第四条就更有意思了,本来呢,一战之后天下太平,军队不用恩尼格玛机,公司也不用,这时候有人出来神助攻了。这个人就是丘吉尔,也就是未来的首相大人。1922年?1923年丘吉尔先生,竞选几乎没有成功过,那时候他还是陆军大臣,到了1924年成为财政大臣,财政大臣是仅次于首相的重要职位。

1923年,丘吉尔正好是不太顺利的时候,本身就是靠写文章维持奢侈生活的人,那一年,他在英国报纸上发布了消息,夸耀了英国的密码学成就,并且把一战时候,怎么破解了德军消息,坑了德国人一把的事儿写了出来;当然,英国军方也也发布了相关消息。

这一个信息,就仿佛比特币的牛市,“一根大阳线,千军万马来相见”,如果现在比特币涨到5万美金,比特币矿机绝对非常好卖,矿场主又称为大金主了。德国军部一看到这个消息,内心充满了耻辱,就像一个女生听到前男友当众夸耀当年怎么玩弄她一样。

在强烈的耻辱感和危机感下,德国军方找到当年曾经给他们写信推销恩尼格玛机的雪毕伍斯,开始大量订购这个神奇的加密机器。

1925年前后,和平时期的德国军队已经开始配备恩尼格玛机,到了第二次世界大战结束,雪毕伍斯共卖出十几万台恩尼格玛机,二十年的的销售额,至少有180亿,就算调整价格,销售额相当于今天人民币100亿。

题外话,恩尼格玛机更像矿机的一点是,还有二手恩尼格玛机交易市场,二战后,盟军觉得恩尼格玛机还是很好用的,就卖给了发展中国家。

商业的故事和战争的故事总是在重演,恩尼格玛机的破译过程和方法,直到1970年代才公开。当时,二战后期的德国又是和一战时期一样,英国人在战争后期破解了恩尼格玛机但是没有说“悄悄地进村,打地不要”。又被摆了一道。

所以,我在此大胆的说一个观点,德国之所以在数字货币和区块链上政策比较开放,德国人对比特币的兴趣为什么比较大,是有历史渊源的。一战,德国被密码学坑了,二战,德国又被密码学坑了,这个民族跪在密码学面前抬不起头。

恩尼格玛机的机械加密也是古典加密法,因为破解这个恩尼格玛机才有了图灵和布莱切利园的传奇故事,这个故事之后,加密学将进入新的篇章。

郑重声明: 本文版权归原作者所有, 转载文章仅为传播更多信息之目的, 如作者信息标记有误, 请第一时间联系我们修改或删除, 多谢。

链链资讯

[0:15ms0-7:852ms