一直默默守護在你身邊，是我做過的最了不起的事

有一年《我是歌手》，李健抽中了序號 2 ，經紀人表示不太開心，健哥說：「2 挺好的！2 在質數里是第一位的！」

（理科生在心裡默默笑了）

其實啊，在小學五年級接觸除法運算時，我們便學習了質數的概念。什麼？忘了？！

再看一遍（敲黑板）

如果一個正整數只能被 1 和它自己整除，即一個正整數只有 1 和它自己兩個正因子，我們就稱這個整數為質數（或為素數）。

不過，當時老師讓我們背了很多 100 以內的質數，但 100 以上的就再也沒背了。而且，在中學甚至大學後我們就很少再接觸質數相關的進一步理論和應用了。

但是，對質數的探索卻是貫穿了人類幾千年的數學史。質數的研究涉及到數學中的一大分支：「數論」。這一分支在很長時間以來僅涉及數學理論，難以在實際中找到特定的應用。然而，隨著現代密碼學這一新興學科在 1970 年代的建立和發展，現在，數論的相關研究成果被廣泛應用於密碼學中，成為計算機網路安全通信、安全存儲、身份認證等安全機制的核心理論基礎，比如 Diffie-Hellman 密鑰協商協議、RSA 演算法，還有谷歌正在研究的新型公鑰加密演算法——「新希望演算法」（New Hope）。

這些與質數有關的應用幾乎滲透在上網的方方面面，它們一直默默保護我們的信息安全，只是我們感受不到。

這本《質數了不起》中，作者@劉巍然-學酥 將用通俗易懂的語言，帶我們一步步去認識「質數」這樣一個我們小學時代就學習過的基本數學概念。數學家們發現了質數的哪些神奇性質？這些性質又在現代密碼學中得到了哪些應用？在未來，密碼學的發展方向是怎樣的。希望通過粗淺的講解，能讓越來越多的讀者了解日常生活中所使用的密碼和安全機制，並以此為契機，獨立自主地掌握互聯網中保護個人隱私的常用方法。

作者@劉巍然-學酥，知乎「密碼學」話題下的優秀回答者，北京航空航天大學電子信息工程學院的博士研究生，研究方向為公鑰密碼學及其在大數據安全存儲中的應用。

讀一下數學會變好??《質數了不起》

了解更多我們的書訊，歡迎關注 @知乎電子書。

如果你有和圖書、閱讀相關的問題，也可以毫不猶豫地邀請 @知乎電子書 回答。@知乎電子書會盡能力解答。

期待你的關注?(?????????)?

推薦閱讀：