資訊專欄INFORMATION COLUMN
摘要：假如黎曼猜想被證實(shí)，區(qū)塊鏈將毀滅近日，黎曼猜想四個(gè)字瘋狂刷屏。黎曼猜想由數(shù)學(xué)家波恩哈德黎曼于年提出。因此，黎曼猜想一旦被證明，則意味著素?cái)?shù)之密被解開，算法也就將被攻破了。而大多數(shù)區(qū)塊鏈所用的加密算法不是，而是橢圓曲線加密算法。
瑪麗女王的密碼之生死命懸一線
16世紀(jì)伊麗莎白一世女王時(shí)期，瑪麗和謀反的貴族用密碼通信，企圖篡位；他們的陰謀活動(dòng)早在警方監(jiān)控之下，密信被警方截獲之后破譯出來。貴族舉兵謀反前夕被捕，死不招供，警方還是逮捕了瑪麗；瑪麗矢口否認(rèn)，但其回信在法庭上成了如山鐵證。謀反的貴族被處以絞刑；瑪麗被梟首示眾，劊子手砍了三斧子，當(dāng)砍下的頭顱被抓起頭發(fā)示眾時(shí)，頭顱從假發(fā)中脫落、掉在地上。
本來，瑪麗并非只有死路一條。為了密函內(nèi)容不被旁人發(fā)現(xiàn)，瑪麗的支持者將信轉(zhuǎn)換成密碼——他所用的密碼如下圖所示。他用了23個(gè)符號(hào)來代替英文字母（不包括j、v、w），另有36個(gè)符號(hào)來代替單詞或詞組。此外，還有4個(gè)虛元（不代表任何字母，像空格一樣不具任何意義的符號(hào)），以及一個(gè)用來表示下一個(gè)符號(hào)代表兩個(gè)字母的重復(fù)符號(hào)。
只要信的內(nèi)容無解，就不能成為指控瑪麗的證據(jù)。誰料，負(fù)責(zé)審案的沃爾辛厄姆不僅是位首席大臣，還是英格蘭的間諜首腦，他非常清楚誰能解開這些密碼。于是，他找來了湯姆斯·菲利普 —— 國內(nèi)一流的密碼破譯專家。若他能解開瑪麗與共謀者的信，那么瑪麗死罪難逃。反之，瑪麗或許還能有一些生機(jī)。
一位蘇格蘭女王、法國王后、英國王位的覬覦者，竟因一串密碼命懸一線，這，正是密碼術(shù)的驚心動(dòng)魄之處。
這是近代西方第一次破譯密碼，開啟了近現(xiàn)代密碼學(xué)的先河。
笛福冥想與非對(duì)稱加密
1973年，笛福偶然想出了不對(duì)稱密鑰的概念：一個(gè)公鑰和一個(gè)私鑰，然后把公鑰公布出去，使用這個(gè)公鑰加密的消息只有擁有對(duì)應(yīng)的私鑰的人才能解密。
不過，笛福并沒有想出一個(gè)具體的實(shí)行方案，他希望其他的科學(xué)家加入尋找合適的單向函數(shù)的行列。
傳統(tǒng)的加密系統(tǒng)中,用于加密的密鑰與解密的密鑰完全相同,解密過程只是加密過程的反演,被稱為“對(duì)稱加密”。對(duì)稱加密算法的特點(diǎn)是算法公開、計(jì)算量小、加密速度快、加密效率高。不足之處，是交易雙方都使用同樣鑰匙，安全性得不到保證?，旣惻醯膽K死，就是最典型的例子。
非對(duì)稱加密系統(tǒng)中,加密密鑰不同于解密密鑰,加密密鑰公之于眾,稱為公開密鑰,供所有人加密發(fā)送原文。解密密鑰是私人密鑰,只有收件人自己掌握,可用來解密別人發(fā)給自己的原文。這樣，傳統(tǒng)的反演式解密方法再也無用武之地。
不過，要將“雙重加鎖方案”和“非對(duì)稱加密”的構(gòu)想應(yīng)用到計(jì)算機(jī)和互聯(lián)網(wǎng)中,還需要設(shè)計(jì)一套簡便的算法。
1977年,麻省理工大學(xué)計(jì)算機(jī)科學(xué)實(shí)驗(yàn)室的三位研究員——里維斯特、沙摩爾和阿德爾曼共同提出了RSA。1977 年 4 月的某個(gè)夜晚，里維斯特花了一整夜的時(shí)間思考不對(duì)稱密碼系統(tǒng)中的單向函數(shù)問題，最終有了突破，并在黎明前卓有成效地寫出了一篇完整的科學(xué)論文。
但里維斯特認(rèn)為這是和沙摩爾、阿德爾曼一年多合作的結(jié)果。所以論文采用了三人的共同署名。于是就有了今天的RSA(里維斯特Rivest、沙摩爾Shamir、阿德爾曼Adleman)——非對(duì)稱加密算法，這是對(duì)現(xiàn)代密碼學(xué)最有影響的密碼系統(tǒng)。
假如黎曼猜想被證實(shí)，區(qū)塊鏈將毀滅？
近日，“黎曼猜想”四個(gè)字瘋狂刷屏。菲爾茲獎(jiǎng)和阿貝爾獎(jiǎng)雙料得主、英國皇家學(xué)會(huì)前主席邁克爾·阿蒂亞爵士宣稱自己證明了黎曼猜想，并在9月24日海德堡獲獎(jiǎng)?wù)哒搲线M(jìn)行了宣講，隨之網(wǎng)上開始流傳“區(qū)塊鏈將毀滅”的言論。
將改變世界的區(qū)塊鏈真的要被顛覆了？這一流言源于9月24日，媒體發(fā)布的一則關(guān)于“黎曼猜想被證明”短訊：
黎曼猜想被證實(shí)和區(qū)塊鏈有什么關(guān)系？
眾所周知，非對(duì)稱加密技術(shù)是區(qū)塊鏈技術(shù)體系很重要的一部分。正是這一重要部分，支撐起了區(qū)塊鏈一個(gè)關(guān)鍵性的競(jìng)爭(zhēng)優(yōu)勢(shì)：不可篡改，以及隨之而來的安全性。而黎曼猜想因?yàn)槟芙沂舅財(cái)?shù)分布的統(tǒng)計(jì)規(guī)律，跟需要用到素?cái)?shù)的加密算法有一定聯(lián)系，也觸發(fā)了一些區(qū)塊鏈和幣圈人士的“G”點(diǎn)。
“黎曼猜想”由數(shù)學(xué)家波恩哈德·黎曼于1859年提出。簡單來說，黎曼猜想就是一個(gè)找素?cái)?shù)的方法。
我們觀察以下素?cái)?shù)表，不難發(fā)現(xiàn)，素?cái)?shù)數(shù)目是下降的，它們?cè)絹碓较∈?。越到后面，素?cái)?shù)的尋找越發(fā)艱難。而黎曼猜想要解決的問題，就是想找到素?cái)?shù)精確的分布規(guī)律。
聰明的數(shù)學(xué)家們將素?cái)?shù)應(yīng)用在密碼學(xué)上，因?yàn)槿祟愡€沒有發(fā)現(xiàn)素?cái)?shù)的規(guī)律，以它作密鑰進(jìn)行加密的話，破解者必須要進(jìn)行大量運(yùn)算，即使用最快的電子計(jì)算機(jī)，也會(huì)因求素?cái)?shù)的過程時(shí)間太長而失去了破解的意義。
前面提到的RSA公鑰加密算法，便是基于一個(gè)十分簡單的素?cái)?shù)事實(shí)：將兩個(gè)大質(zhì)數(shù)相乘十分容易，但是想要對(duì)其乘積進(jìn)行因式分解卻極其困難，因此可以將乘積公開作為加密密鑰。
因此，“黎曼猜想”一旦被證明，則意味著素?cái)?shù)之密被解開，RSA算法也就將被攻破了。
但問題是，非對(duì)稱加密的算法并不止RSA啊，還有Elgamal、背包算法、Rabin、D-H、ECC（橢圓曲線加密算法）等。而大多數(shù)區(qū)塊鏈所用的加密算法不是RSA，而是ECC（橢圓曲線加密算法）。橢圓曲線有豐富的數(shù)學(xué)特性，但并不與素?cái)?shù)相關(guān)。
所以，ETM君想告訴大家：黎曼猜想是否被證明，都與區(qū)塊鏈無關(guān)！
密碼是人類的一項(xiàng)偉大創(chuàng)造。誕生之初，加密還只是政府和軍隊(duì)的專利，但隨著網(wǎng)絡(luò)時(shí)代的到來，密碼學(xué)成為普通人的鑰匙和鎖，區(qū)塊鏈技術(shù)更是對(duì)這一技術(shù)服務(wù)于普通人的極致性進(jìn)行了嘗試。
密碼的戰(zhàn)場(chǎng)上集合了人類最聰明的腦袋參與競(jìng)爭(zhēng)，加密和解密的每一次進(jìn)步都是人類智慧的對(duì)決。每一次解密的進(jìn)步，必然會(huì)推進(jìn)加密技術(shù)的升級(jí)。
菲爾·齊默爾曼(PGP技術(shù)的開發(fā)者)總結(jié)說，我們正生活在密碼術(shù)的黃金時(shí)代，而以密碼術(shù)為基礎(chǔ)的區(qū)塊鏈，正是這一黃金時(shí)代的榮耀呈現(xiàn)。
文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址：http://www.ezyhdfw.cn/yun/24332.html
摘要：小雪又問你到底挖的啥礦呀比特幣。據(jù)說，世界上第一個(gè)區(qū)塊鏈礦工叫中本聰。但隨著以比特幣為首的虛擬貨幣暴漲，挖礦成為了一個(gè)完整的產(chǎn)業(yè)鏈，有專門的礦機(jī)礦場(chǎng)礦池等。 某個(gè)夏日，晴。某鬧市區(qū)的一個(gè)咖啡廳里，一男一女對(duì)桌而坐。兩人相看無言，不太自在，于是各自開始看自己的手機(jī)。 女孩叫小雪，大學(xué)畢業(yè)5年了，至今還沒對(duì)象，父母急得團(tuán)團(tuán)轉(zhuǎn)，到處找人安排她相親。這是小雪的第38次相親。爸媽說這人是挖礦的，...
摘要：黑暗騎士年，一部名為蝙蝠俠前傳黑暗騎士的電影上映。那些被懷疑又站出來否認(rèn)的人，或許他們真的不是，又或許，他們只是因?yàn)橹溃诤诎凋T士被徹底打敗之前，蝙蝠俠是不能安睡的。 showImg(https://segmentfault.com/img/bVbfZEO?w=564&h=846); 黑暗騎士 2008年，一部名為《蝙蝠俠前傳：黑暗騎士》的電影上映。影片中，新一輪的混亂席卷了科技與污...
摘要：更多區(qū)塊鏈知識(shí)共識(shí)機(jī)制是區(qū)塊鏈領(lǐng)域的核心概念，無共識(shí)，不區(qū)塊鏈。是比特幣采用的共識(shí)算法，從誕生起運(yùn)行至今，表現(xiàn)穩(wěn)健，是史上最成功的共識(shí)算法，沒有之一。挖到礦的礦工同時(shí)得到一筆算法賦予的獎(jiǎng)勵(lì)，也就是一些比特幣。 更多區(qū)塊鏈知識(shí) 共識(shí)機(jī)制是區(qū)塊鏈領(lǐng)域的核心概念，無共識(shí)，不區(qū)塊鏈。 區(qū)塊鏈作為一個(gè)分布式系統(tǒng)，可以由不同的人或機(jī)構(gòu)，將安裝了區(qū)塊鏈軟件的計(jì)算機(jī)（簡稱節(jié)點(diǎn)）加入到網(wǎng)絡(luò)里，然后共同計(jì)...
摘要：每逢提及物聯(lián)網(wǎng)，后頭必然跟著區(qū)塊鏈提到區(qū)塊鏈，也必須將物聯(lián)網(wǎng)帶入話題。而最嚴(yán)重的，則是物聯(lián)網(wǎng)的安全問題。物聯(lián)網(wǎng)領(lǐng)域的網(wǎng)絡(luò)攻擊頻繁已成現(xiàn)實(shí)，就是去年最令人難忘的一個(gè)物聯(lián)網(wǎng)僵尸網(wǎng)絡(luò)。 showImg(https://segmentfault.com/img/bV8pXD?w=2480&h=1274); 不知從什么時(shí)候開始，物聯(lián)網(wǎng)與區(qū)塊鏈深深地扯上了關(guān)系，并且在今年有愈演愈烈之勢(shì)。每逢提及物...
摘要：區(qū)塊鏈?zhǔn)擒浖_源運(yùn)動(dòng)所結(jié)出的果子。原因是區(qū)塊鏈創(chuàng)造的信任是基于代碼產(chǎn)生的。 上一講中，我們深入探討了區(qū)塊鏈對(duì)一些基本問題的答案，包括對(duì)時(shí)間的答案、對(duì)空間的答案以及對(duì)能量的答案。在這一篇文章中，我們將從區(qū)塊鏈作為基本工具的工具論方面切入。這個(gè)方面包括了它是怎樣看待這個(gè)世界的：它使用了哪些工具，以及它使用了哪些方法？構(gòu)造了哪些全新的博弈環(huán)境并形成了哪些新的博弈均衡態(tài)？這些方法也許和人們過去...
閱讀 4148·2021-11-17 09:33
閱讀 3344·2021-10-08 10:05
閱讀 3260·2021-09-22 15:36
閱讀 1226·2021-09-06 15:02
閱讀 2833·2019-08-29 12:45
閱讀 1648·2019-08-26 13:40
閱讀 3495·2019-08-26 13:37
閱讀 489·2019-08-26 13:37
