摘要：假如黎曼猜想被证实，区块链将毁灭近日，黎曼猜想四个字疯狂刷屏。黎曼猜想由数学家波恩哈德黎曼于年提出。因此，黎曼猜想一旦被证明，则意味着素数之密被解开，算法也就将被攻破了。而大多数区块链所用的加密算法不是，而是椭圆曲线加密算法。
玛丽女王的密码之生死命悬一线
16世纪伊丽莎白一世女王时期，玛丽和谋反的贵族用密码通信，企图篡位；他们的阴谋活动早在警方监控之下，密信被警方截获之后破译出来。贵族举兵谋反前夕被捕，死不招供，警方还是逮捕了玛丽；玛丽矢口否认，但其回信在法庭上成了如山铁证。谋反的贵族被处以绞刑；玛丽被枭首示众，刽子手砍了三斧子，当砍下的头颅被抓起头发示众时，头颅从假发中脱落、掉在地上。
本来，玛丽并非只有死路一条。为了密函内容不被旁人发现，玛丽的支持者将信转换成密码——他所用的密码如下图所示。他用了23个符号来代替英文字母（不包括j、v、w），另有36个符号来代替单词或词组。此外，还有4个虚元（不代表任何字母，像空格一样不具任何意义的符号），以及一个用来表示下一个符号代表两个字母的重复符号。
只要信的内容无解，就不能成为指控玛丽的证据。谁料，负责审案的沃尔辛厄姆不仅是位首席大臣，还是英格兰的间谍首脑，他非常清楚谁能解开这些密码。于是，他找来了汤姆斯·菲利普 —— 国内一流的密码破译专家。若他能解开玛丽与共谋者的信，那么玛丽死罪难逃。反之，玛丽或许还能有一些生机。
一位苏格兰女王、法国王后、英国王位的觊觎者，竟因一串密码命悬一线，这，正是密码术的惊心动魄之处。
这是近代西方第一次破译密码，开启了近现代密码学的先河。
笛福冥想与非对称加密
1973年，笛福偶然想出了不对称密钥的概念：一个公钥和一个私钥，然后把公钥公布出去，使用这个公钥加密的消息只有拥有对应的私钥的人才能解密。
不过，笛福并没有想出一个具体的实行方案，他希望其他的科学家加入寻找合适的单向函数的行列。
传统的加密系统中,用于加密的密钥与解密的密钥完全相同,解密过程只是加密过程的反演,被称为“对称加密”。对称加密算法的特点是算法公开、计算量小、加密速度快、加密效率高。不足之处，是交易双方都使用同样钥匙，安全性得不到保证。玛丽女王的惨死，就是最典型的例子。
非对称加密系统中,加密密钥不同于解密密钥,加密密钥公之于众,称为公开密钥,供所有人加密发送原文。解密密钥是私人密钥,只有收件人自己掌握,可用来解密别人发给自己的原文。这样，传统的反演式解密方法再也无用武之地。
不过，要将“双重加锁方案”和“非对称加密”的构想应用到计算机和互联网中,还需要设计一套简便的算法。
1977年,麻省理工大学计算机科学实验室的三位研究员——里维斯特、沙摩尔和阿德尔曼共同提出了RSA。1977 年 4 月的某个夜晚，里维斯特花了一整夜的时间思考不对称密码系统中的单向函数问题，最终有了突破，并在黎明前卓有成效地写出了一篇完整的科学论文。
但里维斯特认为这是和沙摩尔、阿德尔曼一年多合作的结果。所以论文采用了三人的共同署名。于是就有了今天的RSA(里维斯特Rivest、沙摩尔Shamir、阿德尔曼Adleman)——非对称加密算法，这是对现代密码学最有影响的密码系统。
假如黎曼猜想被证实，区块链将毁灭？
近日，“黎曼猜想”四个字疯狂刷屏。菲尔兹奖和阿贝尔奖双料得主、英国皇家学会前主席迈克尔·阿蒂亚爵士宣称自己证明了黎曼猜想，并在9月24日海德堡获奖者论坛上进行了宣讲，随之网上开始流传“区块链将毁灭”的言论。
将改变世界的区块链真的要被颠覆了？这一流言源于9月24日，媒体发布的一则关于“黎曼猜想被证明”短讯：
黎曼猜想被证实和区块链有什么关系？
众所周知，非对称加密技术是区块链技术体系很重要的一部分。正是这一重要部分，支撑起了区块链一个关键性的竞争优势：不可篡改，以及随之而来的安全性。而黎曼猜想因为能揭示素数分布的统计规律，跟需要用到素数的加密算法有一定联系，也触发了一些区块链和币圈人士的“G”点。
“黎曼猜想”由数学家波恩哈德·黎曼于1859年提出。简单来说，黎曼猜想就是一个找素数的方法。
我们观察以下素数表，不难发现，素数数目是下降的，它们越来越稀疏。越到后面，素数的寻找越发艰难。而黎曼猜想要解决的问题，就是想找到素数精确的分布规律。
聪明的数学家们将素数应用在密码学上，因为人类还没有发现素数的规律，以它作密钥进行加密的话，破解者必须要进行大量运算，即使用最快的电子计算机，也会因求素数的过程时间太长而失去了破解的意义。
前面提到的RSA公钥加密算法，便是基于一个十分简单的素数事实：将两个大质数相乘十分容易，但是想要对其乘积进行因式分解却极其困难，因此可以将乘积公开作为加密密钥。
因此，“黎曼猜想”一旦被证明，则意味着素数之密被解开，RSA算法也就将被攻破了。
但问题是，非对称加密的算法并不止RSA啊，还有Elgamal、背包算法、Rabin、D-H、ECC（椭圆曲线加密算法）等。而大多数区块链所用的加密算法不是RSA，而是ECC（椭圆曲线加密算法）。椭圆曲线有丰富的数学特性，但并不与素数相关。
所以，ETM君想告诉大家：黎曼猜想是否被证明，都与区块链无关！
密码是人类的一项伟大创造。诞生之初，加密还只是政府和军队的专利，但随着网络时代的到来，密码学成为普通人的钥匙和锁，区块链技术更是对这一技术服务于普通人的极致性进行了尝试。
密码的战场上集合了人类最聪明的脑袋参与竞争，加密和解密的每一次进步都是人类智慧的对决。每一次解密的进步，必然会推进加密技术的升级。
菲尔·齐默尔曼(PGP技术的开发者)总结说，我们正生活在密码术的黄金时代，而以密码术为基础的区块链，正是这一黄金时代的荣耀呈现。
文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。
转载请注明本文地址：https://www.ucloud.cn/yun/24332.html
摘要：小雪又问你到底挖的啥矿呀比特币。据说，世界上第一个区块链矿工叫中本聪。但随着以比特币为首的虚拟货币暴涨，挖矿成为了一个完整的产业链，有专门的矿机矿场矿池等。 某个夏日，晴。某闹市区的一个咖啡厅里，一男一女对桌而坐。两人相看无言，不太自在，于是各自开始看自己的手机。 女孩叫小雪，大学毕业5年了，至今还没对象，父母急得团团转，到处找人安排她相亲。这是小雪的第38次相亲。爸妈说这人是挖矿的，...
摘要：黑暗骑士年，一部名为蝙蝠侠前传黑暗骑士的电影上映。那些被怀疑又站出来否认的人，或许他们真的不是，又或许，他们只是因为知道，在黑暗骑士被彻底打败之前，蝙蝠侠是不能安睡的。 showImg(https://segmentfault.com/img/bVbfZEO?w=564&h=846); 黑暗骑士 2008年，一部名为《蝙蝠侠前传：黑暗骑士》的电影上映。影片中，新一轮的混乱席卷了科技与污...
摘要：每逢提及物联网，后头必然跟着区块链提到区块链，也必须将物联网带入话题。而最严重的，则是物联网的安全问题。物联网领域的网络攻击频繁已成现实，就是去年最令人难忘的一个物联网僵尸网络。 showImg(https://segmentfault.com/img/bV8pXD?w=2480&h=1274); 不知从什么时候开始，物联网与区块链深深地扯上了关系，并且在今年有愈演愈烈之势。每逢提及物...
摘要：区块链是软件开源运动所结出的果子。原因是区块链创造的信任是基于代码产生的。 上一讲中，我们深入探讨了区块链对一些基本问题的答案，包括对时间的答案、对空间的答案以及对能量的答案。在这一篇文章中，我们将从区块链作为基本工具的工具论方面切入。这个方面包括了它是怎样看待这个世界的：它使用了哪些工具，以及它使用了哪些方法？构造了哪些全新的博弈环境并形成了哪些新的博弈均衡态？这些方法也许和人们过去...
阅读 3776·2021-11-17 09:33
阅读 3271·2021-10-08 10:05
阅读 3092·2021-09-22 15:36
阅读 1064·2021-09-06 15:02
阅读 2757·2019-08-29 12:45
阅读 1572·2019-08-26 13:40
阅读 3382·2019-08-26 13:37
阅读 399·2019-08-26 13:37
