《密碼了不起》是2021年北京聯合出版公司出版的圖書，作者是劉巍然、吳詩湄。
基本介紹
- 中文名：密碼了不起
- 作者：劉巍然,吳詩湄
- 類別：科學史話
- 出版社：北京聯合出版公司
- 出版時間：2021年4月1日
- 開本：16 開
- 裝幀：平裝-膠訂
- ISBN：9787559650498
內容簡介,作者簡介,圖書目錄,
內容簡介
密碼是按照特定法則編成，用於通信雙方明密變換的符號系統。作為一種信息混淆方法，加密的過程就是將可識別的信息變成不可識別的信息。從人類歷史的進程來看，密碼*早套用於戰爭領域。出於保密的需求，權力鬥爭，戰火硝煙，背後都有密碼的身影。之所以說密碼了不起，是因為密碼的戰爭決定了人類歷史的進展，密碼是保護信息安全的*後底線。
本書是知乎高贊科普電子書《質數了不起》的全新升級版，內容更新80%。作者從生活實例出發，帶讀者走進了精深的密碼學。從貼吧表白到身份證號碼隱藏的秘密，從電影鑑賞到密碼學高難度問題破解，從公鑰加密到密碼學*進展，密碼關係著生活的方方面面。每個關心隱私保護的人，都需要了解密碼學。
作者簡介
劉巍然：阿里巴巴集團數據技術及產品部專家，北京航空航天大學通信與信息系統博士。知乎密碼學領域優秀回答者，知乎簽約作者。現從事差分隱私、安全多方計算、可信執行環境、高級密碼學技術等數據安全與隱私保護技術的研究與實現工作。
圖書目錄
01
“只要解出來，算你了不起”
古典密碼：高手過招的智慧博弈
1.1 換種表示：編碼 / 004
1.1.1 初的編碼：莫爾斯電碼 / 006
1.1.2 莫爾斯電碼的困境 / 011
1.1.3 波特碼與 ASCII 碼 / 016
1.1.4 琳琅滿目的各國編碼標準 / 022
1.1.5 Unicode 與 UTF / 024
1.1.6 Base16、Base32 與 Base64 / 027
1.2 換個位置：移位密碼 / 030
1.2.1 移位密碼的起源：斯巴達密碼棒 / 031
1.2.2 柵欄密碼 / 032
1.2.3 帶密鑰的柵欄移位密碼 / 034
1.2.4 其他移位密碼 / 036
1.2.5 知乎上的移位密碼破解實例 / 038
1.3 換種符號：代換密碼 / 041
1.3.1 代換密碼的起源：愷撒密碼 / 042
1.3.2 簡單的代換密碼 / 043
1.3.3 複雜的代換密碼 / 046
1.3.4 將字母代換成符號 / 049
1.3.5 代換密碼的安全性 / 052
1.4 密碼吧神帖的破解 / 056
1.4.1 層密碼：莫爾斯電碼 / 057
1.4.2 第二層密碼：手機鍵盤代換密碼 / 057
1.4.3 第三層密碼：計算機鍵盤代換密碼 / 058
1.4.4 第四層和第五層密碼：格柵密碼與字母逆序 / 059
02
“今天有小雨，無特殊情況”：
戰爭密碼：生死攸關的較量
2.1 將古典進行到底：次世界大戰中的密碼 / 068
2.1.1 齊默爾曼電報 / 068
2.1.2 ADFGX 密碼 / 072
2.1.3 ADFGVX 密碼 / 074
2.2 維吉尼亞密碼：安全密碼設計的思路源泉 / 076
2.2.1 維吉尼亞密碼的發明史 / 076
2.2.2 維吉尼亞密碼的缺陷 / 079
2.2.3 維吉尼亞密碼的破解 / 082
2.2.4 《消失》：不能用頻率分析法攻擊的文本 / 086
2.3 恩尼格瑪機：第二次世界大戰德軍的密碼 / 088
2.3.1 恩尼格瑪機的核心：轉子 / 089
2.3.2 恩尼格瑪機的組成和使用方法 / 093
2.3.3 恩尼格瑪機的工作原理 / 095
2.3.4 恩尼格瑪機的破解方法 / 102
03
“曾愛搭不理，現高攀不起”：
數論基礎：密碼背後的數學原理
3.1 質數的定義：整數之間的整除關係 / 116
3.1.1 簡單的運算：加、減、乘、除 / 117
3.1.2 加、減、乘、除引發的兩次數學危機 / 120
3.1.3 質數的定義 / 125
3.1.4 哥德巴赫猜想 / 125
3.2 質數的性質 / 129
3.2.1 質數的分布 / 130
3.2.2 質數螺旋與孿生質數 / 131
3.2.3 質數的判定 / 136
3.2.4 公約數及其套用 / 140
3.3 同餘算數及其性質 / 142
3.3.1 同餘算數 / 142
3.3.2 模數為 2 的同餘算數：計算機的基礎 / 143
3.3.3 模數為N 的同餘算數：奇妙的互質 / 148
3.3.4 模數為p 的同餘算數：規整了很多 / 153
3.3.5 看似簡單卻又如此困難：整數分解問題與離散對數問題 / 154
3.4 身份證號碼中隱藏的數學玄機 / 160
3.4.1 身份證號碼的出生日期碼擴展 / 160
3.4.2 身份證號碼的校驗方法 / 162
3.4.3 身份證校驗碼所蘊含的數學原理 / 168
3.4.4 有關身份證號碼的擴展問題 / 170
04
“你說你能破，你行你上呀”：
安全密碼：守護數據的科學方法
4.1 “誰來都沒用，上帝也不行”：對稱密碼 / 176
4.1.1 對稱密碼的基本概念 / 176
4.1.2 避免密鑰重複使用的另一種加密構想：滾動密鑰 / 179
4.1.3 一次一密：從看似不可破解到可證明不可破解 / 184
4.1.4 完備保密性的缺陷與計算不可區分性 / 189
4.1.5 實現計算不可區分性：DES 與 AES / 191
4.2 “給我保險箱，放好撞上門”：公鑰密碼 / 194
4.2.1 信件安全傳遞問題 / 195
4.2.2 狄菲 - 赫爾曼密鑰分發協定 / 199
4.2.3 狄菲與赫爾曼的好幫手默克爾 / 205
4.2.4 撞門的保險箱：公鑰加密 / 209
4.2.5 RSA 公鑰加密方案與蓋默爾公鑰加密方案 / 210
4.3 “鑰匙防調包，本人簽個字”：數字簽名 / 214
4.3.1 威力十足的中間人攻擊 / 214
4.3.2 防止鑰匙或保險箱調包的數字簽名 / 217
4.3.3 RSA 數字簽名方案 / 220
4.4 RSA 的破解之道 / 223
4.4.1 質數選得足夠大，合數質因子分解難度並不一定大 / 225
4.4.2 在使用 RSA 時，永遠不要使用相同的合數 / 226
4.4.3 公鑰和私鑰都不能選得特別小 / 227
4.4.4 RSA 中的其他安全問題 / 229
後 記 / 233
