第一個使用加密演算法密碼的竟然是凱撒?從凱撒大帝到圖靈大神
一開始開始我們必要的知識是下密碼由來:
密碼學(在西歐語文中,源於希臘語kryptós“隱藏的”,和gráphein“書寫”)是研究如何隱密地傳遞資訊的學科。在現代特別指對資訊以及其傳輸的數學性研究,常被認為是數學和電腦科學的分支,和資訊理論也密切相關。著名的密碼學者Ron Rivest解釋道:“密碼學是關於如何在敵人存在的環境中通訊”,自工程學的角度,這相當於密碼學與純數學的異同。密碼學是資訊保安等相關議題,如認證、訪問控制的核心。密碼學的首要目的是隱藏資訊的涵義,並不是隱藏資訊的存在。密碼學也促進了電腦科學,特別是在於電腦與網路安全所使用的技術,如訪問控制與資訊的機密性。密碼學已被應用在日常生活:包括自動櫃員機的晶片卡、電腦使用者存取密碼、電子商務等等。
密碼,最初的目的是用於對資訊加密,計算機領域的密碼技術種類繁多。但隨著密碼學的運用,密碼還被用於身份認證、防止否認等功能上。
最基本的,是資訊加解密分為 對稱加密 (Sysmmetric Cryptography)和 非對稱加密 (Public-Key Cryptography,Asymmetric Cryptography),這兩者的區別是是否使用了相同的金鑰。
對稱加密
1. 對稱加密
2. DES
3. 三重 DES
4. AES
非對稱加密
1.非對稱加密流程
2.RSA
3.強度比較
4.存在問題
比特幣加密演算法一共有兩類:非對稱加密演算法(橢圓曲線加密演算法)和雜湊演算法(SHA256,RIMPED160演算法)。
比特幣私鑰(private key),公鑰(public key),公鑰雜湊值(pubkeyhash),比特幣地址(address)
公鑰和私鑰由橢圓曲線加密演算法生成,私鑰可推出公鑰而反之不能,這也是這篇文章後半部分要隆重介紹的部分。
有了私鑰,你就可以對文字簽名。別人拿了你的公鑰就可以根據簽名認證你是否擁有私鑰。這就是證明你擁有存款的辦法。
為了安全起見,公鑰應該隱藏起來。所以對公鑰進行雜湊加密,生成公鑰雜湊值然後計算雜湊值的比特幣地址:
公鑰雜湊值=RIMPED160(SHA256(公鑰))
比特幣地址=*1*+Base58(0+公鑰雜湊值+校驗碼)
校驗碼=前四位元組(SHA256(SHA256(0+公鑰雜湊值)))
可以看出,地址和公鑰雜湊值是等價的(可以互推)但公鑰雜湊值只能由公鑰算出(不能逆推)。
驗證的時候需要提供簽名和公鑰,算出公鑰雜湊值並和比特幣支出指令碼的公鑰雜湊值對比,最後再驗證簽名。這樣就保證了公鑰不會出現在支出腳本里。
(收入單提供簽名,支出單提供公鑰,或者收入單提供簽名和公鑰,支出單提供公鑰雜湊值,這兩種驗證辦法是比特幣的標準指令碼)
雜湊(Hash)演算法
雜湊演算法(又稱雜湊演算法)不是加密解密演算法,因為其加密的過程是不可逆的(你只能加密不能解密),也沒有所謂的公鑰私鑰的概念。
雜湊演算法原理是將一段資訊轉換成一個固定長度的字串。這個串字串有兩個特點:
1、如果某兩段資訊是相同的,那麼字串也是相同的。
2、即使兩段資訊十分相似,但只要是不同的,那麼字串將會十分雜亂隨機並且兩個字串之間完全沒有關聯。
資訊可以是一串數字,一個檔案,一本書。。。。。。只要能編碼成一串數字即可。
顯然,資訊有無數多種而字串的種類是有限的(因為是固定長度),所以這種加密是不可逆的。
讀到這你有了比特幣演算法最基礎的知識,接下來就講下凱撒大帝行軍打仗時使用加密演算法的小故事:
傳說在古羅馬時代,發生了一次大戰。正當敵方部隊向羅馬城推進時,古羅馬皇帝凱撒向前線司令官發出了一封密信:VWRS WUDIILF這封密信被敵方情報人員翻遍英文字典,也查不出這兩個詞的意思。而古羅馬軍隊司令官卻很快明白了這封密信的含義,因為古羅馬皇帝同時又發出了另一個指令:“前進三步。”司令官根據這個指令,很快譯出了前面那封密信。
據傳是古羅馬凱撒大帝用來保護重要軍情的加密系統。它是一種替代密碼,通過將字母按順序推後起3位起到加密作用,如將字母A換作字母D,將字母B換作字母E。據說愷撒是率先使用加密函的古代將領之一,因此這種加密方法被稱為凱撒密碼。 而這個有個提示:前進3步 所以就應該向前推算 推算出的結果就是:stop traffic 停止運輸或停止交通的意思!
凱撒大帝不僅有卓越的軍事才能更加有科學思維,而另一位號稱“現在人工智慧之父”的圖靈 大神 ,可謂無人不知無人不曉。
數字貨幣中的以太坊,招牌就是智慧合約和圖靈裝置,圖靈完全性通常指具有無限儲存能力的通用物理機器或程式語言。
圖靈完備意味著你的語言可以做到能夠用圖靈機能做到的所有事情,可以解決所有的可計算問題。
圖靈不完備也不是沒有意義, 有些場景我們需要限制語言本身. 如限制迴圈和遞迴, 可以保證該語言能寫的程式一定是終止的。
理解一下,就是說圖靈完備的語言,有迴圈執行語句,判斷分支語句等。理論上能解決任何演算法。但有可能進入死迴圈而程式崩潰。
圖靈不完備,應該是不允許或限制迴圈。可以保證,每段程式都不會死迴圈,都有執行完的時候。
比特幣的腳本系統是圖靈不完備的,而一些競爭幣的智慧合約系統是圖靈完備的。
各有優缺點,圖靈不完備會更安全些,圖靈完備會更智慧些。
幾年前卷福出演傳記電影《模仿遊戲》中的圖靈一角,雖然電影票房不如人意。可以肯定的是卷福的演技依舊精湛,畢竟《神探夏洛克》的前三季口碑爆棚。三個月前第四季剛剛更新完,感覺劇情太狗血。下面我們還是來膜拜下圖靈大神。
圖靈是天才,即是他的幸運,也是他的悲哀。
庸人和天才看似生活在同一個時空上,其實絕大多數的人看到和所認為的世界跟天才不一樣。說的更加直白一點人和人之間確實有某種程度上一種思維認識的差距。記得查理 芒格說過一句被無數人引為心靈雞湯的話,當然包括我自己。
“想要獲得一樣東西,你必須得配的上它”。我甚至認為簡簡單單一句話包含了這位股神巴菲特黃金搭檔所有的人生哲思。為什麼這樣子說,可以推演到人類歷史發展過程中面對誘惑和金錢本質上在反思的一個正常的邏輯。一個人想要獲得一樣原本不屬於自己的東西,普通人得不到,內心就無比糾結和憤懣。輕者會產生妄自菲薄自卑感,染上抱怨的惡性。根據大致來說普通人抱怨僅僅對自己的人生和生活態度產生比較大的影響。倒也無關緊要。只要不傷害他人,說不定哪一天碰到高人或者閱讀一本充滿智慧是書就會想明白其中的人生本質。比如《窮查理寶典》是我們極力推薦沒看過的人可以看下,看過的人可以多看幾次,每一次一定會有不一樣的收穫。再說對於位高權重的君王人臣一旦得不到自己的東西,下意識是手段無非進行以權謀私強取豪奪,紂王強娶妲己,雖然商朝歷史現在歷史界尚未證實。中國歷史上帝權臣之一,清朝上的大貪官,和珅斂財的數量簡直令人髮指的地步。約值八億兩至十一億兩白銀之間。所擁有的黃金和白銀加上其他的古玩,珍寶超過當時清王朝十五年財政收入的總和。乾隆皇帝死後,嘉慶皇帝二話沒說直接抄了和珅的家。還欽賜一條白綾讓和珅自盡。
沒有建設自己的內在,在物慾橫流的當今世界,非常容易被金錢所腐蝕,漸漸成為見利忘義的小人,更可怕的問題是連自己都不自知。和別人宣揚自己只是在追求財富自由,其實財富自由沒有什麼大的問題,只是當你做到足夠好的時候所有的金錢和人際關係的利益都會往你這方面靠近,到時候你才是真正考驗你的意志力的時候。
回過頭來看,功成名就的成功者每天都是一副不知道勞苦大眾的特別輕巧的講出一大推被一大部分人認識是心靈雞湯的普世價值。不知道沒有人在進行深刻進一步思考,他們所有的話都是經過自己的實踐所感悟的來的結論。只有走過的人看才真正的明白其中的經驗是多麼的珍貴。
他們也許不是天才,但是肯定是人才。天才不一定會成功,人才一定可以成功。想要成功需要的是智慧,而智慧總的來說是可以通過閱讀大量的人物事蹟可以習得的。感覺上就像上帝的恩賜。絕大多數人都不知道天生的幸運兒可以高達200的智商。
智商很重要,卻沒有想象中的重要。
天才也有自己的缺陷。
不善交際,行為怪異,只是庸人不理解天才所屬的境界。
破解德軍密碼的過程,剔除平庸的語言破解學者,殊不知一個碌碌無為的破解無用功耽誤多少前方戰士的性命。只為人類福祉。時間有時候不是庸人所能浪費的起。
他有神經質理工式的可愛。不修邊幅,神情恍惚,完全沉浸自己的世界,在布萊切利公園,屬於圖靈的破自行車,每蹬十二下必定掉鏈子,有人勸他換了,他仍執著,每天下班路上每蹬十二下就退一下防止掉鏈子,甚至他特意給自行車安上計數器。準確數字不用在心中默唸十二下。
他患有花粉過敏,他要求軍方給他佩戴防毒面具遭到拒絕,甚至給唐寧街10號英國首相丘吉爾寫信特批。於是,在曼切斯特街頭可以看到佩戴著放毒面具騎著自行車的怪異青年。
攻克恩格瑪密碼他需要幾年,整個人類合起來或許一輩子都完成不了。只用縱橫字迷打敗納粹,拯救成千上萬的生靈,至少提前兩年結束希特勒的擴張野心。
他是上帝嗎?不是,因為上帝沒有贏得這場戰爭,是他們贏了。
無數先人智慧和努力成就現在,不管是圖靈,愛因斯坦,維特根斯坦,奧本海默,約翰 納什,約翰 馮 諾依曼……他們廣為人知卻鮮為人知。
可以斷定一個卓越天才智力輸出,可能抵過上億人智力總和。否則已經過去一百多年,當提出的人工智慧,現在還處於嬰兒時期,是整個人類的損失,停滯不前。
古往今來,無論中西,多少天才葬身於人類自身愚昧無知的唾罵和詆譭。
當今社會更甚,網路上鋪天蓋地的謾罵聲,幾個人圍在一起造謠生事,八卦讓我們智人一族脫穎而出活到現在,當然從中人類學會協作,時代進步,劣根性還一直存在。
專注自己的事業,既然成為不了天才,就閉上自己的嘴巴。別讓嫉妒之心看到比你強的人面前暴露無遺,雖然他置若罔聞。
單看庸人自擾之,所有的嫉妒誹謗都充斥整個世界,法庭上,陪審圖廉價而蒼白的正義感和道德感,一邊倒將圖靈判刑,庸眾的迫害,使其之後生活在注射雌性激素化學閹割的夢魘。
燈光暗下,留下蹣跚身影,踉踉蹌蹌。
不禁讓我想起了羅馬士兵攻入敘拉古城,當時,阿基米德正潛心研究一道深奧數學題,一個羅馬士兵闖入,用腳踐踏他所畫的圖形,阿基米德沒有意識到危險讓他把腳移開,殘暴的士兵,舉刀一揮,阿基米德就此喪命。
如今的社會,大量的人只剩下空虛的靈魂和對物質的追求無以復加。一旦碰到跟他們的活法不一樣,或者跟他們想象的活法不一樣,大肆謾罵升級到迫害。尋找心中的平衡。無時無刻,無孔不入,包括父母朋友同學上級老師,甚至你自己。
對他人有應該的寬容,也放過自己。每個人的創造力不可估量,尤其在未來。讓每個人按照自己喜歡的習慣的方式生活,只要不侵犯他們利益。別讓庸眾的情緒和道德感綁架你原本都已經消失殆盡的寬容心。
所有人都感覺對社會都感覺到不滿,高居不下的房價,對比他人自己當下的困境遲遲無法擺脫。是否想過當下的自己就是之前十幾年甚至二十幾年的一切的選擇和無法深入的思考的結局。我認為只有閱讀可以使得躁動不安的心可以平靜下來好好的做更好的自己。如果你不信,我們一起來實踐下,一切真理都是實踐中習得的。
我所不理解數學邏輯世界,只有文字來表達對他崇高的敬意,相距104年的致敬。
再向人類的包容致敬,我依舊愛著整個世界。