這些公式曾被美國視作軍火，禁止出口，卻有人把它印到T恤上滿世界亂飛

“軍火T恤”。圖片來源：

在20世紀90年代的學術會議上，你可能看到一些數學家穿著一件黑色的T恤，上面寫滿了密密麻麻的代碼。而在T恤最顯眼的位置寫著一行字：“警告：這件T恤屬于軍火。”（WARNING: This shirt is classified as a munition.）這可不是開玩笑，按照當時的美國法律，穿著這些T恤滿世界招搖過市的數學家，正在傳播被美國視為軍火的知識——RSA加密算法。

加密技術等于導彈制導

回顧二戰的歷史，大多數人都能理解加密算法被列為軍火的動機。二戰德軍以來恩尼格瑪密碼機進行戰略通信，盟軍則在艾倫·圖靈（Alan Turing，計算機祖師爺之一）等數學家的幫助下破譯了德軍的加密通訊。人們普遍認為這些密碼學進展顯著縮短了戰爭進程。

恩尼格瑪密碼機。圖片來源：

所以到了20世紀70年代末，美國頒布《國際武器貿易條例》（ITAR）時，加密算法很自然地被歸為了軍需品（munitions），與它并列的還有導彈制導系統、軍用雷達等。這意味著加密軟件不能隨意出口，美國數學家向外國人提供源代碼可能涉嫌違法，就算是學術研究也可能觸及國家安全紅線。

但密碼學本身還有很多問題需要學術界去解決。在傳統密碼學中，信息的發送者會用密鑰對信息進行加密，接收者在收到密文后，就能用密鑰解密出原始的信息。這也被稱為對稱加密，加密和解密用的是同一個密鑰。所以在加密通訊之前，發送者和接收者必須通過可靠安全的方式交換密鑰。但這帶來了一個矛盾：既然已經有了可靠安全的通訊方式，為什么還需要加密通訊呢？或者反過來，如果通訊方式隨時可能被竊聽，那怎么才能保證密鑰本身不會被竊聽呢？

學術界給出的答案是公鑰密碼。1976年，美國密碼學家惠特菲爾德·迪菲（Whitfield Diffie）和馬丁·赫爾曼（Martin Hellman）提出了一種全新的思路：非對稱加密。在非對稱加密中，加密與解密不必使用同一把密鑰，而可以是一對數學相關的密鑰。其中公鑰可以公開發布，任何人都可以用它加密信息；而私鑰則只由持有者掌握，不參與通訊過程，只用于在本地解密密文。這種加密方式的安全性建立在數學上，公鑰和私鑰雖然存在數學上的關聯，但想從公鑰推導出私鑰卻非常困難——至少在現實計算資源下不可行。所以就算公鑰被竊聽，密文也不會被破解，而私鑰根本不需要參與通訊傳輸，極大降低了泄漏的風險。

非對稱加密。紅色為私鑰，藍色為公鑰，兩者在數學上有聯系，但由公鑰很難推導出私鑰，至少在現實可行的計算資源下不可行。圖片來源：

一年后，美國麻省理工學院（MIT）的羅納德·李維斯特（Ron Rivest）、阿迪·薩莫爾（Adi Shamir）和倫納德·阿德曼（Leonard Adleman）根據公鑰密碼思路，發明了RSA加密算法（RSA是三人姓名首字母的縮寫）。RSA加密算法的核心在于大整數的分解在計算上極為困難。RSA算法選取兩個大質數相乘，得到一個公開的大數，任何人都可以用它加密信息，但只有掌握質數分解信息的人才能解密密文。

從數學角度看，RSA加密算法并不復雜，幾十行代碼就能實現，甚至用幾行數學公式就能概括。但在美國的法律體系中，這些公式一旦被寫成可運行的程序，就被賦予了軍事屬性。在密碼學家看來，RSA代碼和公式是傳播交流知識的方式；但在法律上，代碼是和導彈制導、軍用雷達等同的軍需品。

這件T恤是軍火

加密算法代碼是知識還是軍火？定義的沖突引發了一場“密碼戰爭”（Crypto Wars）。戰爭的一方是美國政府，另一方是密碼學家、科技公司和自稱（Cypherpunks）的技術理想主義者。密碼朋克認為，隱私必須通過數學實現，不能寄托于制度。在他們看來加密技術不是軍事技術，而是每個人保護自己隱私的必要工具。隨著互聯網的興起，到上世紀90年代，雙方的矛盾逐漸達到了頂峰。

1991年，美國程序員菲爾·齊默爾曼（Phil Zimmermann）發布了PGP（Pretty Good Privacy）加密軟件，讓普通人也能用強加密技術保護電子郵件和在線交易等。他把這個軟件的源代碼上傳互聯網，卻引發了對他的刑事調查。為了凸顯監管的荒誕，他索性把PGP的源代碼印在T恤上公開出售。這實際上卡了美國法律的一個bug，按照當時法律，軟件源代碼作為“技術數據”出口可能違法；但印出來的文字屬于受美國憲法保護的言論出版物。

學術界在密碼戰爭期間也沒有幸免。1995年，加州大學伯克利分校的研究者丹尼爾·伯恩斯坦（Daniel J. Bernstein）起訴美國政府，因為美國政府限制他發表自己的加密算法源代碼，而在這位密碼學家看來，代碼和語言一樣，都是表達數學思想的言論，應當受美國憲法第一修正案保護。麻省理工學院索性也和齊默爾曼站在了一邊，把PGP的源代碼印成書出版，相當于如果美國政府想起訴齊默爾曼，大概也需要將麻省理工學院一同告上法庭。

在美國政府憑借ITAR“大殺四方”時，更多密碼朋克選擇用行為藝術表達自己的立場。根據ITAR的規定，這些T恤理論上是禁止出口的，甚至不能讓非美國人看到。但實際上，卻有無數密碼朋克穿著被美國政府視為軍火的代碼滿世界亂飛，他們要么出國旅游，要么參加國際學術會議。有人甚至明確表示，如果美國政府認為代碼是軍火，那么他們正在“穿著軍火過海關”。

美國政府也逐漸意識到，如果嚴管加密技術，國際電子商務將無從談起。1996年，美國政府終于將強加密技術和加密軟件從ITAR管制的軍需品清單中移出，。

被埋藏的知識

其實早在1973年，在英國政府通訊總部（GCHQ，英國情報機構）工作的數學家克利福德·科克斯（Clifford Cocks）就提出了與RSA加密算法等效的算法。這種算法和后續研究都被列為高度機密，完全沒有對外公開。但到了1997年，在密碼戰爭的影響下，保存這段歷史已經不構成安全風險，英國才公開了這段隱藏的歷史。

英國政府通訊總部。圖片來源：Ministry of Defence

這些曾經被視為軍火的技術，已經成為了現代互聯網的基本結構。今天，電子商務、在線支付、數字簽名、云計算、即時通信、區塊鏈等都依賴于非對稱加密。RSA加密算法已成為了互聯網基石，每訪問一個網頁，只要網址是以https開頭，就意味著你使用了RSA加密。但這并不意味著密碼朋克的完全勝利，加密技術的普及當然也帶來了很多問題。加密技術為匿名通信、跨國犯罪和地下市場提供了工具。時至今日，安全和隱私之間的沖突仍在，圍繞后門和監管的討論也沒有停歇。

雖然知識本身沒有再被視為軍火，但我們恐怕永遠也不知道，又有多少超前的發現被歸為機密，塵封在檔案中。

https://www.activism.net/cypherpunk/manifesto.html

http://www.cypherspace.org/adam/rsa/

http://www.cypherspace.org/adam/rsa/uk-shirt.html

https://en.wikipedia.org/wiki/Export_of_cryptography_from_the_United_States

https://happypeter.github.io/binfo/crypto-war

https://www.reddit.com/r/todayilearned/comments/47r20n/til_encryption_is_classified_as_a_munition_in_the/

https://store.blockstream.com/products/rsa-t-shirt?srsltid=AfmBOordXLGFUf_r3i-lcbslkd9qN8ZKy_fXMFq0bpatpl06orekV0Uq

來源：環球科學

編輯：LYang

轉載內容僅代表作者觀點

不代表中科院物理所立場

如需轉載請聯系原公眾號