智慧章貢的科普教室!密碼學—一場智力的追逐

2021-02-25 智慧章貢
密碼學的英語單詞是 Cryptograghy,是由希臘單詞 Kryptos(隱藏)和 Graphin(寫)派生出來的,最初的意思是用來隱秘的傳遞信息。

密碼學,從第一代的隱藏法,第二代的移位法和替代法,到第三代的維尼吉亞加密法,到第四代的恩尼格瑪機, 再到第五代的魔王加密系統, 第六代的RSA加密系統, 以及第七代的量子加密。 總體上可以看作是兩個時代,古典密碼學和現代密碼學。

二戰時期,美國使用的「納瓦霍語」加密,就是當時最好用的加密法。看過吳宇森執導的好萊塢電影《風語者》就知道,它講的就是納瓦霍通訊兵的故事。這是唯一一個從未被破譯的軍事密碼,並且簡單實用。

密碼學其實是一種想方設法給別人讀取信息製造更多麻煩,與此同時又不給自己讀取信息增加太多麻煩的學問。我們應當明確一個觀點,密碼加密應當在安全和效率上取得平衡,而不是純粹追求複雜難解。

在古典密碼學中,加密和解密過程的最小操作單位都是單個字符或者符號,所以古典密碼學的核心就是移位法和替代法。在現代密碼學,把研究對象用數來描述,再對數進行運算。不但突破了字母作為最小變化單位的限制,還可以使用更高等的數學算法做運算,因此破譯就變得越來越難。所以,加密時所用的數學算法,是一個密碼能否被破譯的關鍵。

當到維尼吉亞加密法時,字母的頻率特徵便消失了。為了掩蓋字母使用中暴露的頻率特徵,使用多套符號代替原來的文字。人們事先規定每個字母用了哪套移位法,但並不是毫無規律的指定,而是要約定一個規則,這個規則就叫作 「鑰匙」。最終,原文裡同一個字母會被加密成不同字符,hello中的兩個「l」分別變成了D和J。而且密文中同樣的字符也可能代表不同的原文。

但是加密程度極高的維尼吉亞加密法卻沒有得到廣泛的使用,因為破解難度太大。直到它出現之後兩百多年的南北戰爭時期,才得到應用。歐洲各國的情報部門的建立和電報的出現讓人們不得不採用更為複雜的加密法,而機械的出現也讓這一極其複雜的加密法有了使用的可能性。因此,基礎學科的發展是工程領域發展的根基,新理論的發明要比產品的發明重要得多。

維吉尼亞加密法是一個精彩的歷史,針對其鑰匙的循環這個缺陷,加密一方又繼續發展,改進方法是增加鑰匙的長度。2.0版本正是讓使用每一套加密法的字母數量大大減少,從而使得頻率分析法不再適用,人們也就一般使用一篇文章作為鑰匙了。但是不依賴於頻率分析法,人們採用了另一種近乎於體力勞動大量猜測的方法。最後3.0版本的改進在於鑰匙編成隨機字母的方式,而非有意義的文章,稱之為單次鑰匙簿密碼法,但是因為效率過低,使用的很少。

密碼學和戰爭的關係是相互影響相互促進的,一方面信息的價值比武器的價值要高得多,密碼學會深刻影響戰爭的結果;另一方面戰爭對於加密解密的需要,又直接推動了密碼學的發展。

二戰中大放異彩的第四代加密法——恩尼格瑪機,它使用的加密方式,本質上還是第二代加密法——替代和移位,但因為可以切換無窮多種加密配套組合,所以在對抗頻率分析法上極其有效。也正是從它開始,密碼學不再依賴紙和筆的運算,使用機械和電子加密的時代正式到來。

恩尼格瑪機的重點就是編碼器,編碼器由一堆可以手工設置的機械部件組成,任何地方的調整都會改變加密的結果。每敲一個字母,齒輪會往下轉一格,齒輪的轉動導致線路連接的變化,而連接線一變,又直接導致加密結果的不同。其實恩尼格瑪機的本質還是類似於尼吉亞加密法,關鍵在於鑰匙的使用,但是可以產生的鑰匙的無規律性大大提高,方便之處在於,幾組齒輪的初始值是可以隨意設置的,所以幾乎沒有什麼技巧可以破解,而所謂的窮舉法暴力破解又面臨著太多的可能性。

最後是圖靈破解了恩尼格瑪機,破解的關鍵在於知道每次加密前人工設定的初始狀態,而且出現了對小鑰匙加密的總鑰匙,不過具體的破解過程太複雜了。

但有趣的是,圖靈破解的關鍵居然源於「人性的弱點」,因為初始值的設定做不到完全的隨機,即使鍵盤的隨意敲擊也帶有一定的規律性,這也就給了破解一方可乘之機。

隱藏法時代中,如何加密的細節是屬於核心機密;在替代法和移位法中,大部分操作原理人們都知道,只是不知道具體移動了幾位;但到了機械電子加密的時代,加密設備的工作原理,不論是理論還是技術細節,敵我雙方都了如指掌,密碼的安全性全部落在鑰匙上,而不再依賴於加密的操作細節。

在數學的推動下,從計算機時代開始,字母不再作為最小的操作單位,以往的加密,都是對單個字母進行操作;但數位化後的加密,打亂的是語言規律的底層結構,改變發生在字母內部。魔王加密系統中的魔王是一套完全公開的操作算法。魔王系統加密能保證信息主體的安全,但雙方還是要交換鑰匙,而鑰匙的安全是沒法保證的。這就是魔王系統最大的漏洞。當鑰匙越沒規律時,密碼越保險,但也就越需要雙方見面溝通;鑰匙越有規律,密碼越不安全,但卻省去了見面溝通的成本。

為了解決這個問題,一種不可逆的函數佔據了重要的地位,也就是單向函數。而這種不可逆的操作稱為模運算。有些類似鐘錶的時間計算。滿12進1。當模比較小的時候,可以逆運算的數字比較多;但是當模大到一定程度時,就完全沒有逆運算了,這是由數學決定的,具體的操作方式就是「迪菲-黑爾曼鑰匙交換方案」。

雖然基於模運算,密碼學不再需要單獨發送鑰匙,但是卻需要雙方始終在線,即刻恢復,因此實際上應用場景很狹小。

而第六代RSA加密系統就解決了應用場景的問題。RSA加密的關鍵在於「非對稱鑰匙」或者說「非對稱加密」的出現。即上鎖和開鎖用的是兩把不同的鑰匙。RSA加密法使用的數學工具很陌生,這個方法用到了兩大數學領域的知識——質數方面的應用和數論有關,單向函數的應用和群論有關。這個時候的運算原理難以理解,但是在數學原理上是保證了一定成立的。

在近一步的發展中,出現了「數字籤名」,以確認發送消息人的身份。比如A給B發送消息,加兩次密,一次使用A的私鑰,一次使用B的公鑰,前者是為了確定消息的發送者是A,後者是確保只有B可以解開。現在,我們生活在一個技術沒有天花板的時代,由新技術造成的問題,只能由更新的技術解決。

之後我們進入到量子加密階段,我們先來了解下比特幣和區塊鏈。比特幣的設計初衷是希望在點對點的電子現金支付中,擺脫中央銀行的管制。而由於沒有機構的管制,就不可避免地要使用加密法,比特幣中的密碼學並不複雜,只有2種:一個是SHA256加密法,另一個是非對稱鑰匙系統。前一個是Hash函數,也就是不論原始數據有多長、有多少位,經過Hash運算後,輸出的值的長度都是固定的,運算的結果是一個256位的2進位數就足夠了。

比特幣規定了,寫入帳本的信息必須以之前的交易為基礎。之所以要以之前的交易為基礎,是因為這套交易系統裡沒有中央銀行。之所以一定要去除中央銀行,那就不是技術原因了,而是價值觀的問題。那個價值觀,就是無政府主義和理想主義。

比特幣在使用的過程中依舊存在很多問題,大概率不會成為主流的電子貨幣,但是它還有一些巨大的運用,比如區塊鏈。在區塊鏈中,每一個區塊裡都包含著成百上千條交易記錄。只要經過檢查合格了,就寫在之前最後一個區塊的後面。大概率說,一個新區塊裡的交易記錄大多數是同時到的,但肯定還會略有區別,所以就會面臨一個問題——它們會同時向網絡提交N個不同版本的新區塊。比如說同一時間有200個不同版本的新區塊出現,那選哪個為大家的標準呢?比特幣網絡的解決辦法是,限制單位時間裡產生新區塊的數量。這個時間限制源於做兩道題目。

第一個是簡單題,它是這樣計算的:計算出一個字符串,這串字符由3部分組成。第一部分是這個新區塊內包含的成百上千的交易記錄,第二部分是這個新區塊的基本信息,最後一個部分是前一個區塊的SHA256函數值。第二個題目的難度大幅上升,也是利用SHA256函數進行計算。整個比特幣網絡,只認可長度最長的那條鏈。

量子計算機中,存儲的數據總是處於0和1的疊加態,可以理解成所有出現0和1的可能性融匯在一起,所以一個量子存儲單位在某一時刻,是可以同時存儲2k個數據的。量子計算機一次操作就相當於傳統計算機很多次操作,計算能力大大增加了。所以如果能設計出一些連續的操作來分解質數的話,即使是一個超大數,用量子計算機也能很快的找出他的因數。這樣,RSA加密法就被破解了。這種操作就是「Shor算法」。它是1994年設計出來的,專門用來分解因數。

事實上,量子計算機破解密碼需要軟體和硬體的協同,以上的算法就是軟體實現的部分,需要聲明的是量子計算機雖然相較於傳統計算機的算力大大增加,可以快速的處理複雜的運算,但其計算量的增加隨數字N的增加依舊是較為陡峭的曲線,也就是只要N足夠大,保密的性能就足夠優秀。

如果那些明暗條紋代表著量子計算機運算到某一時刻的量子位的正確狀態的話,那設計者要盡最大可能維持住這種狀態。但實際上,這種狀態會被很多因素幹擾。在宏觀世界裡,任何一種物質都有可能和量子發生互動改變他們的狀態,比如說溫度。所以那些量子計算機,都需要在零下200多攝氏度的極低溫才能正常工作。所以,到目前為止並沒有出現可以有效破解RSA加密法的方法,事實上目前銀行也大多採用這種方式。

關於第七代加密法——量子加密,和其他加密法最大的不同是,其他加密法的原理只使用了數學,而它不但使用了數學,還使用了物理中的量子理論。也許正是因為背後有兩大靠山,所以它是目前為止最強的加密法,就算是量子計算機也很可能無法破解。數學原理就是單詞鑰匙薄密碼法,這種加密法無法破解的前提就是鑰匙的完全隨機,而在量子加密中這個問題得到了有效的解決。鑰匙既不用額外的傳輸,而且本身又是完全隨機的,滿足了單次鑰匙簿加密法,並且改進了傳送鑰匙的薄弱環節。

而量子加密最吸引人的特點來自於它的不可破解。因為如果量子加密能被破解,就說明在量子理論中,出現了一種對量子態測量後還不改變量子態的方法,而這是違反量子力學基本原理的,說明目前所有量子力學結論都是錯的。而我們相信量子力學現有的基本理論都是經過無數的實驗證明的,即使後期有理論改進,但不會出現完全的翻盤。

文章作者:數字經濟研究院

楊蕊 巫光福 廖列法

參考文獻

[1] Barona R, Anitha E A M. Optimal cryptography scheme and Efficient Neutrosophic C-means clustering for anomaly detection in cloud environment[J]. Journal of Circuits, Systems and Computers, 2020.

[2] Rodrigues G A P, Albuquerque R D O, Alves G D O, et al. Securing Instant Messages with Hardware-Based Cryptography and Authentication in Browser Extension[J]. IEEE Access, 2020, PP(99):1-1.

[3] Yumang A N, Dimaunahan E D, Lazaro J B, et al. Encryption and Decryption of Vital Signs Information through a Symmetric based Cryptography Algorithm[C]// ICBET 2020: 2020 10th International Conference on Biomedical Engineering and Technology. 2020.

相關焦點

  • 科普 | 極簡橢圓曲線密碼學入門
    ECC 是一種公鑰密碼學公鑰密碼學的類型有很多,ECC 只是其中一種。此外還有 RSA、Diffie-Helman 等算法。首先,我要簡單介紹一下公鑰密碼學的背景,然後再討論 ECC 以及這些概念基礎上的高層建築。
  • 什麼是「智慧教室」?什麼是「智能教室」?
    「智慧」這個詞來自哲學,它在古代就已存在。古希臘的畢達哥拉斯學派將哲學行為描述為「追求智慧的接近智慧」。在中國古代,王衝用「智慧」作為區分人與萬物的標誌,並提出了「人,其所有的一切在其中的平衡點——」其中有明智之人的見解。
  • 智慧教室——用"智慧"育人
    對於日語專業的肖雨靜來說,學語言需要多交流,可從前的教室太空曠,同學們坐的零散,交流討論很不方便,而智慧教室則很好地解決了這個問題,「這裡不像以前的教室那麼大,而且座位也剛好,上課時交流討論更方便,老師上課時的互動也更多了,課堂很活躍。」剛走出智慧教室的肖雨靜興奮地說到,「我特別喜歡學校的這個智慧教室,環境特別好。」
  • 密碼學有什麼用?
    寫這篇文章的目的是,密碼學聽起來就很高冷,其實沒那麼可怕,給大家科普科普,歡迎入坑。一、密碼學和信息安全的關係二、密碼學是什麼三、為什麼要學密碼學    3.1國家層面    3.2個人層面四、密碼學學什麼五、密碼學怎麼入門一、密碼學和信息安全的關係先放一張學科分類圖,了解密碼學所在的位置。
  • 青少年智慧教育科普基地-科普研學,新的學習方式
    青少年智慧教育科普基地-湖南省智慧教育裝備展示體驗中心科普研學展區:多功能會議廳 課程特色:通過大屏VR全景介紹展示體驗中心整棟先進的教育裝備;通過視頻/圖片介紹國內外先進的相關裝備; 課程目標:快速了解先進教育裝備;激發體驗興趣。
  • 智慧教室:大學流行升級「智慧教室」
    華中科技大學同濟醫學院利用暑假對部分教室進行了智慧化升級改造,共建設了33間智慧教室、兩間互聯互通智慧教室,在這裡,智能黑板取代了多媒體投影儀和幕布,實現實時編輯標註和保存功能,使傳統教學模式向信息化模式轉變。
  • 智慧教室的」智慧「在哪裡?
    在這樣的大時代背景與日益明顯的教育個性化需求下,一種新型的教育形式——「智慧教室」應運而生。而「智慧教室」作為一種典型的智慧學習環境,是在物聯網、雲計算、大數據等新興信息技術推動下應運而生的,是教育信息化發展到一定階段的必然產物,在高等教育中的應用越來越普遍。
  • 智力與智慧的區別
    再分析下去,語言邏輯上最簡單的一句話,「一個人有智力」,這是毋庸置疑的一個定論,不管智力高或是低,絕對是一個大於零的數值,而一個人是否有智慧,卻是見仁見智、無法衡量的,兩個詞僅一字之差,卻有著不同的內涵和外延。就如我們形容智力慣用「高低」,而形容智慧卻是常見用「大小」了,套用古文裡的一句話「千裡馬常有,而伯樂不常有」,智力常有,而智慧卻不常有。
  • 智慧教室與智慧教學的原理與應用
    媒體信息手段將如何發展,如何支撐教學,課堂教學與課外學習將是何種模式,如何建設智慧教室並實施智慧教學,這些已成為當前職業教育信息化的研究和應用熱點。近百年來,隨著信息技術發發展,多媒體信息展示手段與設備發生了較大的變化。隨著計算機的普及,計算機輔助教學時代到來,課堂教學多媒體信息手段也不斷演進。
  • 十分鐘學密碼學
    字數:3337閱讀:10分鐘難度:8前兩天聊到密碼學,感興趣的人還挺多的。
  • 匯聚「智慧教室」「頂尖實驗室」國家網安基地網絡安全學院正式開學
    武漢大學、華中科技大學將充分利用智慧教室、網絡靶場等新型教學場景,培養世界一流的實戰型網絡安全人才。7日開始,新入駐國家網安基地的武漢大學網絡安全學院與華中科技大學網絡空間安全學院的千餘名學生,從前期實操集訓正式進入系統課程學習階段。
  • 兩個月,章貢警方處理557人!
    9月22日16時許章貢警方通過線索「秋風行動」如火如荼章貢警方>歡迎廣大人民群眾積極舉報線索警民攜手共建和諧平安章貢
  • 近期,章貢警方打擊的重點曝光
    毒之為害 禍國殃民除毒不盡 劍不歸鞘今天上午9點100餘名警力在水南派出所集結隨著一聲令下全體人員迅速到指定區域進行清查……為嚴厲打擊涉毒違法犯罪活動章貢警方紮實開展清查加強對出租屋、公寓、酒店等重點區域、重點場所開展清查8月7日章貢警方組織警力
  • 讓知識傳播更遠更廣|希沃智慧錄播教室助力日照市科技館建設
    在館長的帶領下,省教育廳領導一行參觀了科技館的物理展區、測量電子半徑實驗展區等常設展區,並特別參觀由希沃打造的智慧錄播教室。據了解,希沃智慧錄播教室主要是用於科普課程的講解,以生動形象的方式為孩子們講解科技知識,同時,通過設置錄播直播的方式,打破空間的障礙,讓不能到現場參觀也能在網上共享科技知識。
  • 教育裝備_智慧教室設備配套_智慧教室配置方案
    中心定位「濃縮的智慧校園+永不落幕的教育裝備展」,整棟7層近10000平米,主要展示從幼兒園、小學、初中、高中和中職、高職及大專院校的教育裝備行業的全鏈條產品。有各種功能教室30間,幼教生活方式館3000平米,開放式產品展示場地3000平米,多功能培訓廳400平米,創客中心和集約式辦公區域1200平米及相關配套空間。
  • 人工智慧與智慧教室
    人工智慧之父通過將人工智慧引入教室,發展智慧教室是未來的一個趨勢, 智慧教室是數字教室和未來教室的一種形式,又被稱為智能教室,是伴隨智慧地球的概念應運而生的,它指的是一種增強型教室,集成高科技軟、硬體設備,實現智能化教室管理
  • 如何破解智慧教室的拍攝難題
    北京中廣上洋科技股份有限公司CTO 、公司副總經理兼教育產品事業部總經理 王寧   廣播級全場景錄播助力智慧課堂   近年來,一場圍繞教室改造的運動正在悄然興起,在教室改造的背後是新一輪的教學模式變革,是傳統的「以教為主」的課堂形態到「以學為主」的課堂形態的轉變,
  • 密碼學初探:隱藏信息的藝術
    根據以RSA為代表的公鑰加密體系的出現,可以將密碼學的發展過程分為古典密碼學與現代密碼學兩部分。古典密碼學以「置換法」與「替換法」為基礎,多應用於軍事與情報領域;現代密碼學則建立在數學、計算機與通信科學的基礎上,除了加密信息之外,數字籤名、數據完整性、身份認證等也是現代密碼學的研究課題。
  • 智慧教室建設方案
    那,智慧教室應如何建設呢?那,智慧教室應如何建設呢?智慧教室建設方案一、智慧教室的概念智慧教室是數字教室和未來教室的一種形式,「一種新型的教育形式和現代化教學手段,基於物聯網技術集智慧教學、人員考勤、資產管理、環境智慧調節、視頻監控及遠程控制於一體的新型現代化智慧教室系統」,是推進未來學校建設的有效組成部分。
  • 智慧教室的設計與管理
    智慧教室構建了一個以課堂教學為中心,支撐教與學全過程的生態圈。運用智慧技術,提供智慧服務,實現智慧管理是智慧教室的主要特徵。  二、指導原則(一)總體規劃、需求導向 從未來學校建設與發展的實際問題入手,將智慧教室融入未來學校的頂層設計中進行統一規劃,在規劃指引下,突出教學活動重點需求、分步實施、逐步深入,不斷增強智慧教室實施應用效果,統籌推進智慧教室的協調可持續發展。  (二)統一標準、分類建設 強化智慧教室建設標準及接口,規範智慧教室的建設。