以太幣交易所 以太幣交易所
Ctrl+D 以太幣交易所
ads

密碼學:三個時代的對決交鋒_BSP

Author:

Time:1900/1/1 0:00:00

碼技術(Cryptography)包含了密碼學(Cryptography)和密碼分析學(Cryptanalysis)兩大分支,一方為紅軍(守),一方為藍軍(攻),兩者缺一不可。

自古以來,密碼學領域加密和解密的故事不斷被演繹,你方唱罷,我方登場。

當前人創造一種看似完美的加密技術,經過若干年,又會被后人通過先進技術解密。在這加密-解密-再加密-解密的過程中,展現出不可估量的人類智力,激發讓人探尋的無窮樂趣。

本期,讓我們盤點密碼學領域的重要歷史節點,看看前輩大佬們如何運用密碼學交鋒,留下一段段里程碑式的傳奇故事。

古典密碼學時期

凱撒大帝:置換密碼

在古典密碼學時期,密碼學主要用于軍事的密文傳遞。公元前58年左右,Caesar(凱撒大帝)使用的凱撒密碼就是運用軍事命令的傳遞。他將每一個字母都進行了位移,以防止他的敵人在截獲凱撒的軍事命令之后,直接獲取到他的真實情報。

Mano 首席技術官:Web3 的額外部分是對等發現層、密碼學和共識協議:金色財經現場報道,在Coinlive舉辦的峰會上,題為“塑造新加坡數字資產類別的未來”的圓桌討論邀請了 Cobo 首席運營官 Lily Z. King、新加坡管理大學 (SMU) 經濟學助理教授(實踐) Goh Jing Rong、Immin Mano Thanabalan 首席技術官、德國創業亞洲 Yitch,區塊鏈協會 (BAS) 合作伙伴總監 Yoon KC (Steven)。關于 Web3 是什么以及數字資產在 Web3 生態系統中扮演什么角色的問題,Mano 首先說 Web3 的額外部分是對等發現層、密碼學和共識協議,這可能是最有趣的。 YC 澄清應該是 Web3 而不是 Web 3.0。

Lily 補充說,EWeb3 有望成為一個更加開放的互聯網,讓所有用戶都能從中受益。 Jing Rong 列出了下一代互聯網的三個定義,使用新聞技術來改進當前的網絡,并專注于去中心化,即控制權被分配給生態系統中的多方。最后一個給出答案的 Yitch 解釋說,歸根結底,數字資產只是數字,除非你可以創造現實世界的效用。其他問題,如數字資產的機構采用、法規等,引起了小組成員的不同回應。[2022/12/22 22:00:54]

密碼學家發現MetaMask存在可致用戶IP地址泄露的漏洞:金色財經報道,OMNIA協議的聯合創始人、安全分析師和密碼學家Alexandru Lupascu稱MetaMask錢包存在漏洞風險,惡意攻擊者可以簡單地創建一個NFT,并通過轉移該NFT的免費所有權來獲取用戶的IP地址,黑客只需花費50美元就能攻擊他人的隱私。

Lupascu表示,他在2021年12月14日發現了這個安全漏洞,并向MetaMask團隊提出了解決方案,但他們忽視了這個問題,并表示將在2022年第二季度之前解決。

在這項研究向公眾展示之后,MetaMask的創始人Daniel Finlay承認了這一事件:“我認為這個問題已經被大眾廣泛知曉很久了,所以我認為披露期并不適用。”Finlay補充說:“Lupascu說我們沒有盡早解決這個問題,他說得沒錯。我們現在就開始著手解決這一問題。謝謝你的提醒。”(BeInCrypto)[2022/1/23 9:07:16]

加密方法:

加密的雙方首先要對字母的位移數字達成共識,比如,我們約定好的加密位移的數字是3,那么,我發送的每一個字母都要經過3個位移,(A變成D,B變成E,C變成F... ...)假設我的明文是“attack” ,經過位移為3的凱撒加密之后,就會變成“dwwtfn”。成功拿到密文的人,再通過把密文的每個字母減3的方式,就能得到真實的明文信息。

聲音 | “現代密碼學之父”迪菲:量子計算不會威脅到區塊鏈:據澎湃消息,3月27日,被譽為“現代密碼學之父”的圖靈獎得主惠特菲爾德?迪菲(Whitfield Diffie)在博鰲亞洲論壇上接受澎湃新聞采訪時表示,量子計算只會威脅到密碼學中非常窄、但非常重要的一個領域,上世紀70年代建立起來的公鑰加密體系會變得脆弱。但密碼學中的許多技術,包括區塊鏈用到的哈希編碼在量子計算面前并不脆弱。[2019/3/27]

解密方法:

首先通過頻率分析或者樣式單詞分析的方法,判定是否用的是凱撒密碼。如果是,則可以使用窮舉的辦法,按照字母系統尋找偏移量。由于使用愷撒密碼進行加密的語言一般都是字母文字系統,因此密碼中可能是使用的偏移量也是有限的,26個英文字母,至多偏移25位。

頻率分析是基于某些字母在英文寫作中出現不同頻率的事實 – 例如,E通常最常出現,其次是T和A;而Q和Z出現次數最少(見下圖)。

聲音 | 密碼學家 Nick Szabo:比特幣有能力取代黃金 央行會求助于加密儲備:據 oracletimes消息, Nick Szabo是一位著名的密碼學家,他相信比特幣有能力取代黃金。換句話說,央行也許有一天會求助于加密儲備,作為補充國家黃金儲備的一種方式。據行業專家稱,經濟有問題的國家使用加密也會增加。[2019/1/11]

英文字母頻率

參考如下加密文本:

PZ AOL TVZA MYLXBLUA SLAALY PU AOPZ ZLUALUJL

如果算上字母,你會注意到L的出現頻率高于其他任何字母(8次)。因此,如果這是替換密碼并且原始消息是英語,則L代表E是安全的猜測,L與字母表中的E相距7個空格。如果位移量是7,則這組密碼文本將變成:

IS THE MOST FREQUENT LETTER IN THIS SENTENCE

聲音 | 迅雷張驍:區塊鏈發展與密碼學的提升密不可分:據洞察網消息,迅雷鏈底層研發工程師張驍表示,區塊鏈之所以能夠解決人與人之間的信任問題,就是因為它的不可篡改性,而這種特性本質上又是基于密碼學算法來實現的。因此密碼學在區塊鏈中的地位很關鍵,區塊鏈作為信任的基石,密碼學則是區塊鏈的基石。

他相信,未來區塊鏈的發展與密碼學在安全領域上的提升是密不可分的,所以迅雷鏈也會緊密地去關注密碼學未來的發展。[2018/12/24]

對于非常短的消息,手動執行暴力攻擊或頻率分析可能很容易,但對于整個段落或文本頁面來說可能會非常耗時。

近代密碼學時期

Enigma(轉輪密碼機):多表替代密碼

Enigma(轉輪密碼機)由德國工程師Arthur Scherbius創造,在二戰時是德軍用來傳播信息的加密機,彼時,英法聯軍完全不知道德國正在借用此機器傳遞信息。

Enigma的加密原理是多表替代——通過不斷改變明文和密文的字母映射關系,對明文字母們進行著連續不斷的換表加密操作。

密碼機設計有3個轉輪,在每個轉輪的邊緣上標記26個德文字母,借以表示轉輪的26個位置。經過巧妙的設計,每次轉輪旋轉后,都會停留在這26個位置中的某個位置上。在轉輪組內,轉輪們相互接觸的側面之間,都有相對應的電路觸點,可以保證轉輪組的內部構成通路。

于是,輸入的字母K,經過第一個轉輪,變成輸出字母R;之后這個R進入第二個轉輪,咱們假設它又變成了C;爾后,這個C再進入第三個轉輪,假設又變成了Y。如此,初始字母K歷經3次輪轉,變成了誰也認不出來的Y。

二戰時期,阿蘭·麥席森·圖靈(Alan Mathison Turing)基于前人的經驗,從Enigma的整個密文入手,設計了“圖靈炸彈機”來進行破解。

因為德國人會在特定時間發送特定的電報,而“天氣”和“希特勒”這兩個詞是“明文庫”中最常見的兩個單詞。所以,圖靈采用基于明文的攻擊,在早上六點多的電報密文中尋找“天氣”和“希特勒”兩個單詞加密后的密文,就能根據明文和密文的對應關系計算出密鑰。

關于這段歷史的更多趣聞,感興趣的小伙伴可參見電影《模仿游戲》。

現代密碼學時期

在1976年以前,所有的加密方法都是同一種模式:加密、解密使用同一種算法,即對稱加密算法(symmetric encryption algorithm)。在交互數據的時候,彼此通信的雙方就必須將規則告訴對方,否則沒法解密。那么加密和解密的規則( 簡稱密鑰 )的保護就顯得尤其重要,傳遞密鑰成為了最大的隱患。

當密碼學進入現代時期,從藝術變成科學,開始建造完備的體系,這一隱患被得以有效解決。同時,多種密碼學技術的誕生,也讓原本神秘變換的密碼學世界變得更加精彩紛呈。

重大歷史節點:

1976年,是現代密碼學的開端,密碼學開始由藝術轉為科學,并建立一套完整的理論體系。兩位美國計算機學家迪菲(W.Diffie)、赫爾曼(M.Hellman)提出了一種嶄新構思,可以在不直接傳遞密鑰的情況下,完成密鑰交換。這被稱為“ 迪菲赫爾曼密鑰交換 ”算法,開創了密碼學研究的新方向。

1977年,三位麻省理工學院的數學家羅納德·李維斯特(Ron L. Rivest)、阿迪·薩莫爾(Adi Shamir)和倫納德·阿德曼(Leonard M. Adleman)一起設計了一種算法,可以實現非對稱加密。這個算法用他們三個人的姓氏首字母命名,叫做 RSA 算法。

[ 加密方式需要兩個密鑰:公開密鑰,簡稱公鑰( public key );私有密鑰,簡稱私鑰(private key),公鑰加密,私鑰解密。RSA算法也具有缺陷 : 效率相對較低 , 字節長度限制等,在實際應用中我們往往會結合對稱性加密一起使用 , 秘鑰使用RSA算法 ]

1978年,Ron L. Rivest,Leonard M. Adleman以及 Michael L. Dertouzos提出了同態加密(Homomorphic Encryption)概念。允許對密文進行特定的代數運算后依然能得到加密的結果,將該結果解密以后的結果與對明文進行同樣運算的結果會保持一致。

1982年,姚期智先生提出安全多方計算,即MPC。主要探討n個參與方必須各自輸入信息去計算一個約定的函數。除了計算的正確性,這一計算過程還必須保障每個參與方輸入數據的隱私。

1989年,麻省理工學院研究人員Goldwasser、Micali 及 Rackoff提出了“零知識證明”的概念。指的是證明者能夠在不向驗證者提供任何有用的信息的情況下,使驗證者相信某個論斷是正確的。

隨著人類科技水平的不斷進步,密碼學和密碼分析學技術得以推陳出新,這驅動著密碼從業者不斷突破創新,讓密碼學技術發揮出應有價值,得以運用在社會生活的各個角落。

Tags:BSPNBS區塊鏈WEBBSPNetworknbs幣前景區塊鏈幣圈WEB幣

火必下載
全球金融市場恐慌情緒蔓延的啟示_比特幣

Overview 概述 市場黑天鵝起舞,全球金融資產進入「減半」進程,各大央行相繼降息放水,危險中孕育機會,投資者將如何平衡風險和收益.

1900/1/1 0:00:00
1000年也看不完:一幅賣出16萬的加密藝術品_LAYER

導讀:近年來,區塊鏈與藝術不斷碰撞出新的火花,一個新型的小眾圈層——加密藝術圈應運而生。借助區塊鏈/NFT的特性,加密藝術開始在加密世界肆意生長,也開始在傳統藝術領域產生影響力.

1900/1/1 0:00:00
MXC集團就極域項目商標權爭議的聲明_MXC

尊敬的用戶: 關于和極域項目商標爭議,相關事實如下:1.極域僅在香港取得MXC(36類)商標,在其他國家和地區并無商標權利.

1900/1/1 0:00:00
金色趨勢丨BTC極限恐慌之中見希望_BTC

時事新聞 金色財經消息,3月16日,標普500指數跌8%,觸發本月第三次熔斷,美股暫停交易15分鐘。 2020年3月9日21點34分,投資者見證美股史上第二次熔斷.

1900/1/1 0:00:00
Libra又雙叒叕要改了?_LIBRA

近來,Libra協會成員又添兩員新將,雖說分量與之前退出的協會成員無法同一而論,但實力依然不容小覷。首先是2月21日宣布成為Libra協會的第21位成員的加拿大電商巨頭Shopify.

1900/1/1 0:00:00
Vitalik Buterin:不管有沒有區塊鏈 數字化都不可避免_數字貨幣

據AMBcrypto 3月6日報道,全球各國中央政府目前都在考慮建立中央銀行數字貨幣(CBDC)的必要性。這一切都要歸功于中國,因為中國是第一個研究并加速實現央行數字貨幣的國家.

1900/1/1 0:00:00
ads