密碼技術和密碼分析學兩大分支,一方為紅軍,一方為藍軍,兩者缺一不可。
自古以來,密碼學領域加密和解密的故事不斷被演繹,你方唱罷,我方登場。當前人創造一種看似完美的加密技術,經過若干年,又會被后人通過先進技術解密。在這加密-解密-再加密-解密的過程中,展現出不可估量的人類智力,激發讓人探尋的無窮樂趣。本期,讓我們盤點密碼學領域的重要歷史節點,看看前輩大佬們如何運用密碼學交鋒,留下一段段里程碑式的傳奇故事。一、古典密碼學時期
凱撒大帝:置換密碼在古典密碼學時期,密碼學主要用于軍事的密文傳遞。公元前58年左右,Caesar使用的凱撒密碼就是運用軍事命令的傳遞。他將每一個字母都進行了位移,以防止他的敵人在截獲凱撒的軍事命令之后,直接獲取到他的真實情報。
密碼學家David Chaum推出保護隱私的CBDC技術:金色財經報道,加密貨幣教父、密碼學家David Chaum推出保護隱私的央行數字貨幣(CBDC)技術,正在與瑞士國家銀行(SNB)合作開發Tourbillon,該項目專為注重隱私的央行貨幣而設計,將在國際清算銀行(BIS)創新中心的主持下開發。
BIS公告稱,Tourbillon旨在通過將盲簽名和混合網絡等技術與密碼學和CBDC設計的最新研究相結合,通過試驗抗量子密碼學來實現網絡彈性、使用與分布式賬本技術兼容但不基于分布式賬本技術的架構來實現可擴展性、為付款發送方但不為接收方提供隱私。[2022/11/10 12:44:30]
海南大學密碼學院獲批國家重點研發計劃“區塊鏈”重點專項項目:金色財經報道,近日,海南大學密碼學院教授曹春杰牽頭,聯合中科院信息工程研究所、西安電子科技大學、中國電子科技集團有限公司、國家信息中心等單位科研團隊申報的國家重點研發計劃“區塊鏈”重點專項項目獲得立項批復。
該項目在海南落地實施,并開展區塊鏈技術在金融科技、政務民生、社會治理等場景下的示范應用,將有利于推動海南自貿港開放環境下區塊鏈應用生態的健康發展,為我國區塊鏈監管技術的創新發展探索路徑、積累經驗、提供示范。(南海網海南新聞)[2022/3/21 14:08:26]
加密方法:加密的雙方首先要對字母的位移數字達成共識,比如,我們約定好的加密位移的數字是3,那么,我發送的每一個字母都要經過3個位移,假設我的明文是“attack”,經過位移為3的凱撒加密之后,就會變成“dwwtfn”。成功拿到密文的人,再通過把密文的每個字母減3的方式,就能得到真實的明文信息。解密方法:首先通過頻率分析或者樣式單詞分析的方法,判定是否用的是凱撒密碼。如果是,則可以使用窮舉的辦法,按照字母系統尋找偏移量。由于使用愷撒密碼進行加密的語言一般都是字母文字系統,因此密碼中可能是使用的偏移量也是有限的,26個英文字母,至多偏移25位。頻率分析是基于某些字母在英文寫作中出現不同頻率的事實–例如,E通常最常出現,其次是T和A;而Q和Z出現次數最少。
V神發推預測21世紀20年代密碼學大趨勢:金色財經報道,V神今日在推特上表示:2010年代密碼學的大趨勢是橢圓曲線、配對和通用ZKPs/SNARK;預測21世紀20年代的大趨勢將是(除了廣泛采用上述技術外)格(lattices)、LWE、多線性映射、同態加密、MPC和模糊處理。[2020/4/11]
參考如下加密文本:PZAOLTVZAMYLXBLUASLAALYPUAOPZZLUALUJL如果算上字母,你會注意到L的出現頻率高于其他任何字母。因此,如果這是替換密碼并且原始消息是英語,則L代表E是安全的猜測,L與字母表中的E相距7個空格。如果位移量是7,則這組密碼文本將變成:ISTHEMOSTFREQUENTLETTERINTHISSENTENCE對于非常短的消息,手動執行暴力攻擊或頻率分析可能很容易,但對于整個段落或文本頁面來說可能會非常耗時。二、近代密碼學時期
現場 | 姜海:密碼學將隨著黎曼猜想等理論研究的深入迎來大發展:金色財經現場報道,今日,2018可信區塊鏈峰會在北京召開。在主題為“區塊鏈安全焦點關注”的區塊鏈安全論壇上,丁牛科技有限公司CEO姜海結合最近黎曼猜想被證明引起了密碼學界的高度關注,分析了黎曼猜想與區塊鏈密碼安全。他提出,盡管黎曼猜想的證明對于傳統密碼安全有極大的沖擊,但是區塊鏈技術的安全建立在SHA-256、橢圓曲線、算法校驗等基礎之上,在使用過程中能夠極大地抵抗密碼攻擊。盡管最近有很多的安全事件發生,而其根本原因在于程序的違規操作。未來隨著隨機發生器、量子計算機以及黎曼幾個等基礎理論的研究,密碼學將會有更大的發展空間。[2018/10/10]
Enigma:多表替代密碼Enigma由德國工程師ArthurScherbius創造,在二戰時是德軍用來傳播信息的加密機,彼時,英法聯軍完全不知道德國正在借用此機器傳遞信息。
斯坦福大學應用密碼學租開發“防彈比特幣”技術:斯坦福大學的應用密碼學組織(ACG)提出一種名為“防彈比特幣”的技術,可以大幅降低區塊鏈數據的大小。ACG團隊稱該技術可以減小交易密碼證明區塊的大小,從原來的10kB縮小到小于1kB,目的在于增強比特幣的保密性,并提高交易速度。[2017/11/20]
加密方法:Enigma的加密原理是多表替代——通過不斷改變明文和密文的字母映射關系,對明文字母們進行著連續不斷的換表加密操作。密碼機設計有3個轉輪,在每個轉輪的邊緣上標記26個德文字母,借以表示轉輪的26個位置。經過巧妙的設計,每次轉輪旋轉后,都會停留在這26個位置中的某個位置上。在轉輪組內,轉輪們相互接觸的側面之間,都有相對應的電路觸點,可以保證轉輪組的內部構成通路。于是,輸入的字母K,經過第一個轉輪,變成輸出字母R;之后這個R進入第二個轉輪,咱們假設它又變成了C;爾后,這個C再進入第三個轉輪,假設又變成了Y。如此,初始字母K歷經3次輪轉,變成了誰也認不出來的Y。解密方法:二戰時期,阿蘭·麥席森·圖靈基于前人的經驗,從Enigma的整個密文入手,設計了“圖靈炸彈機”來進行破解。
因為德國人會在特定時間發送特定的電報,而“天氣”和“希特勒”這兩個詞是“明文庫”中最常見的兩個單詞。所以,圖靈采用基于明文的攻擊,在早上六點多的電報密文中尋找“天氣”和“希特勒”兩個單詞加密后的密文,就能根據明文和密文的對應關系計算出密鑰。關于這段歷史的更多趣聞,感興趣的小伙伴可參見電影《模仿游戲》。三、現代密碼學時期
在1976年以前,所有的加密方法都是同一種模式:加密、解密使用同一種算法,即對稱加密算法。在交互數據的時候,彼此通信的雙方就必須將規則告訴對方,否則沒法解密。那么加密和解密的規則的保護就顯得尤其重要,傳遞密鑰成為了最大的隱患。當密碼學進入現代時期,從藝術變成科學,開始建造完備的體系,這一隱患被得以有效解決。同時,多種密碼學技術的誕生,也讓原本神秘變換的密碼學世界變得更加精彩紛呈。
重大歷史節點:1976年,是現代密碼學的開端,密碼學開始由藝術轉為科學,并建立一套完整的理論體系。兩位美國計算機學家迪菲、赫爾曼提出了一種嶄新構思,可以在不直接傳遞密鑰的情況下,完成密鑰交換。這被稱為“迪菲赫爾曼密鑰交換”算法,開創了密碼學研究的新方向。1977年,三位麻省理工學院的數學家羅納德·李維斯特、阿迪·薩莫爾和倫納德·阿德曼一起設計了一種算法,可以實現非對稱加密。這個算法用他們三個人的姓氏首字母命名,叫做RSA算法。1978年,RonL.Rivest,LeonardM.Adleman以及MichaelL.Dertouzos提出了同態加密概念。允許對密文進行特定的代數運算后依然能得到加密的結果,將該結果解密以后的結果與對明文進行同樣運算的結果會保持一致1982年,姚期智先生提出安全多方計算,即MPC。主要探討n個參與方必須各自輸入信息去計算一個約定的函數。除了計算的正確性,這一計算過程還必須保障每個參與方輸入數據的隱私。1989年,麻省理工學院研究人員Goldwasser、Micali及Rackoff提出了“零知識證明”的概念。指的是證明者能夠在不向驗證者提供任何有用的信息的情況下,使驗證者相信某個論斷是正確的。隨著人類科技水平的不斷進步,密碼學和密碼分析學技術得以推陳出新,這驅動著密碼從業者不斷突破創新,讓密碼學技術發揮出應有價值,得以運用在社會生活的各個角落。
4日隔夜凌晨美聯儲降息50個基點,全球為之一振。鮑威爾表示,降息行動是為了幫助美國經濟在危機中保持強勁.
1900/1/1 0:00:00編者按:本文來自PolkaWorld,Odaily星球日報經授權轉載。如果你關注過Polkadot的發展,你可能會多次看到“Substrate”.
1900/1/1 0:00:00編者按:本文來自加密谷Live,作者:DataDater,翻譯:子銘,Odaily星球日報經授權轉載。自BTC誕生以來,對于大多數人來說一直是個謎.
1900/1/1 0:00:00編者按:本文來自:威廉閑談,作者:陳威廉,Odaily星球日報經授權轉載。這兩天信仰可真是不好充值,如果你和我一樣不斷在做這件事的話,你會很明顯地感知到你說同樣的話,在不同的行情的時候,得到的反.
1900/1/1 0:00:00二月的加密貨幣市場經歷了“冰火兩重天。”上半月市場基本延續了一月份的上行趨勢,并成功觸及一萬美元的心理關口。然而好景不長,后半月的回調下跌也讓“減半行情=資產減半”的說法在各大社群再度刷屏.
1900/1/1 0:00:00摘要:昨日晚比特幣有所反彈,但目前場外資金流入不強,市場依然極度恐慌,短時不確定性較大。對于普通投資者,定投和分散是兩個提高投資風險收益比的好方法,特別是在借助一些指標和參考機構決策的情況下.
1900/1/1 0:00:00