應用密碼學：原理、分析與Python實現

本書主要介紹密碼學領域的基本概念、理論和應用，讓讀者對密碼學有全面的瞭解。

本書分為四部分，共計14章。第一部分是基礎背景知識，該部分主要介紹密碼學的應用場景、數學基礎，以及密碼學理論與實踐的區別。第二部分講述對稱密碼學，該部分主要介紹古典密碼學、流密碼和分組密碼。第三部分講述非對稱密碼學，以RSA、ElGamal、ECC和格密碼為代表的非對稱密碼也稱公鑰密碼，是現代密碼學的重要分支。第四部分講述數據完整性，現代密碼學也非常注重數據完整性，該部分主要介紹哈希函數、消息驗證碼及數字簽名技術。

作者寫作本書的目的是讓盡可能多的讀者瞭解和學習密碼學，因此，任何希望深入瞭解密碼學及其工作原理的讀者都可以閱讀本書，同時不會被過於深奧的數學原理所難倒。

第一部分 基礎背景知識
第1章 密碼學簡介
1.1 密碼學簡史
1.1.1 古代密碼學發展
1.1.2 近代密碼學發展
1.1.3 現代密碼學發展
1.2 密碼學概念
1.2.1 密碼學的基本要素
1.2.2 密碼學的基本原則
1.2.3 密碼分析方式
1.2.4 對稱非對稱加密
1.3 編碼
1.3.1 ASCII編碼
1.3.2 異或運算
第2章 數學基礎
2.1 集合
2.2 除法定理
2.3 歐幾裡得算法
2.4 模運算
2.4.1 模運算定義
2.4.2 身份證校驗碼
2.5 歐拉函數
2.6 默比烏斯函數
2.7 模的冪運算
2.7.1 歐拉定理
2.7.2 快速模冪運算
2.7.3 方程xe≡c(modN)求解
2.8 二次剩餘
2.9 代數基礎
2.9.1 群
2.9.2 環
2.9.3 域
2.10 有限域
2.11 多項式運算
2.12 GF(2n)
2.13 本章習題
第3章 密碼學中的信息理論
3.1 熵
3.1.1 熵的定義
3.1.2 一些重要不等式
3.1.3 英語的熵
3.1.4 中文的熵
3.1.5 摩斯電碼
3.2 霍夫曼編碼
3.3 一次一密Vernam密碼
3.3.1 加密步驟
3.3.2 重複使用密鑰的後果
3.4 完善保密性
3.4.1 理論安全性
3.4.2 唯一解距離
3.4.3 實際保密性
3.5 多項式時間
3.6 本章習題
第二部分 對稱密碼學
第4章 古典密碼學
4.1 凱撒密碼移位密碼
4.1.1 加密步驟
4.1.2 密碼分析
4.1.3 凱撒密碼的改進
……
第三部分 非對稱密碼學
第四部分 數據完整性
參考文獻

劉卓，飛行器總體設計工程師，畢業于香港中文大學數學系。 趙勇?j，日本學術振興會（JSPS）外籍研究員，英國帝國理工學院博士研究生。 黃領才，研究員級高級工程師。現任中航通飛華南飛機工業有限公司黨委委員、總工程師、AG600總設計師。