內容簡介
本書是密碼學方面的經典著作,是作者對其多年教學經驗的總結。書中主要內容包括數論、數據加密標準(DES)、高級加密標準Rijndael、RSA算法、離散對數、散列函式、資訊理論、格方法、糾錯碼以及量子密碼等,其中許多內容都反映了業內的新進展。本書配有大量實例、習題以及用Mathematica(r)、Maple(r)、MATLAB(r)編寫的上機練習。 本書可作為高等院校相關專業密碼學、通信安全和網路安全等課程的教材或參考書,也可供計算機工程技術人員參考。
目錄
第1章 密碼學及其套用概述 1
1.1 安全通信 1
1.1.1 可能的攻擊 2
1.1.2 對稱和公鑰算法 3
1.1.3 密鑰長度 4
1.2 密碼學套用 5
第2章 傳統密碼系統 7
2.1 移位密碼 7
2.2 仿射密碼 8
2.3 維吉內爾密碼 9
2.3.1 算出密鑰長度 11
2.3.2 算出密鑰的第一種方法 11
2.3.3 算出密鑰的第二種方法 13
2.4 替換密碼 14
2.5 夏洛克·福爾摩斯 16
2.6 Playfair和ADFGX密碼 18
2.7 分組密碼 20
2.8 二進制數和ASCII碼 23
2.9 一次一密 24
2.10 偽隨機序列的生成 25
2.11 線性反饋移位暫存序列 26
2.12 Enigma密碼機 30
習題 33
上機練習 35
第3章 基本數論 38
3.1 基本概念 38
3.1.1 整除性 38
3.1.2 素數 38
3.1.3 最大公因子 39
3.2 求解ax+by=d 41
3.3 同餘式 42
3.3.1 除法 43
3.3.2 使用分式 45
3.4 中國剩餘定理 45
3.5 模指數 47
3.6 費馬小定理和歐拉定理 48
3.7 本原根 50
3.8 矩陣模n取逆 51
3.9 模n平方根 52
3.10 勒讓德和雅可比符號 53
3.11 有限域 57
3.11.1 除法 59
3.11.2 GF(28) 60
3.11.3 線性移位暫存器序列 61
3.12 連分數 62
習題 64
上機練習 68
第4章 數據加密標準 69
4.1 引言 69
4.2 DES算法的簡化版 69
4.3 差分密碼分析 72
4.3.1 3輪的差分密碼分析 72
4.3.2 4輪的差分密碼分析 73
4.4 DES 75
4.5 工作模式 80
4.5.1 電子密碼本 80
4.5.2 密碼分組連結 80
4.5.3 密碼反饋 814.5.4 輸出反饋 83
4.5.5 計數器 84
4.6 破解DES 85
4.7 中間相遇攻擊 87
4.8 口令安全 88
習題 89
上機練習 90
第5章 高級加密標準:Rijndael 91
5.1 基本算法 91
5.2 層的描述 92
5.2.1 ByteSub變換 93
5.2.2 ShiftRow變換 93
5.2.3 MixColumn變換 93
5.2.4 AddRoundKey變換 94
5.2.5 密鑰擴展方案 94
5.2.6 S盒的構成 94
5.3 解密算法 95
5.4 設計中的考慮 97
習題 97
第6章 RSA算法 99
…………