基本介紹
- 書名：信息安全的數學基礎
- 作者：羅守山
- ISBN：9787118072327
- 開本：16開
圖書信息,內容簡介,圖書目錄,
圖書信息
書 名: 信息安全的數學基礎
作 者：羅守山
出版時間： 2011年4月1日
ISBN:9787118072327
開本：
定價: 25.00元
內容簡介
整數和多項式的表示與運算、同餘方程與不定方程、群、環、域、組合數學基礎。同時，各章還配有一定數量的習題，便於教學與自學。
《信息安全的數學基礎》可供從事相關專業的教師、科研人員和工程技術人員參考。
圖書目錄
第1章 整數和多項式的表示與運算……1
1.1 素數與帶餘除法……1
1.1.1 素數……1
1.1.2 帶餘除法……3
1.2 最大公因子與輾轉相除法……4
1.3 模運算與同餘……6
1.3.1 模運算……6
1.3.2 同餘……7
1.3.3 歐拉定理……9
1.4 多項式的表示與運算……11
1.4.1 多項式的概念與四則運算……11
1.4.2 多項式的帶餘除法……12
1.4.3 多項式的輾轉相除法……13
1.4.4 多項式的分解與表示……15
1.5 模運算在密碼學中的套用……18
1.5.1 密碼學的基本概念……18
1.5.2 移位密碼……20
1.5.3 多表代換密碼……20
1.5.4 多字母代換密碼……21
小結……22
習題……23
第2章 同餘方程與不定方程……24
2.1 同餘方程……24
2.2 中國剩餘定理……25
2.3 不定方程……27
2.4 同餘方程與中國剩餘定理在密碼學中的套用……29
2.4.1 同餘方程與仿射密碼……29
2.4.2 中國剩餘定理與密鑰的分散管理……30
小結……32
習題……33
第3章 群……34
3.1 關係與等價關係……34
3.1.1 關係……34
3.1.2 等價關係……35
3.2 映射與運算……37
3.2.1 映射……37
3.2.2 運算……38
3.2.3 同態映射……39
3.3 群的定義與性質……41
3.3.1 半群與含么半群……41
3.3.2 群……42
3.4 子群與群的同態……45
3.4.1 子群……45
3.4.2 群的同態……46
3.5 循環群……47
3.6 陪集與正規子群……49
3.6.1 陪集……49
3.6.2 正規子群……51
3.6.3 群同態基本定理……54
3.7 群理論在密碼學中的套用……56
3.7.1 公鑰密碼的概念……56
3.7.2 群中元素的運算、歐拉定理與RSA公鑰加密算法……57
3.7.3 群中元素的運算與背包公鑰密碼體制……59
小結……61
習題……61
第4章 環……62
4.1 環的定義與性質……62
4.1.1 環的概念……62
4.1.2 整環與除環……66
4.2 子環和環的同態……70
4.2.1 子環的概念……70
4.2.2 環的同態……71
4.3 環的直積、矩陣環、多項式環、序列環……72
4.3.1 環的直積與矩陣環……72
4.3.2 多項式環與序列環……73
4.4 理想與環同態基本定理……77
4.4.1 理想……77
4.4.2 環同態基本定理……79
4.5 環在信息安全中的套用……83
4.5.1 拉格朗日插值與密鑰的分散管理……83
4.5.2 同態密碼體制……85
小結……90
習題……90
第5章 域……92
5.1 分式域……92
5.2 擴域……94
5.3 多項式的分裂域……99
5.4 域的特徵及有限域的構造……105
5.5 域在信息安全中的套用……111
5.5.1 AES加密算法中的多項式運算……111
5.5.2 離散對數與Diffie-Hellman密鑰交換協定……113
小結……115
習題……115
第6章 組合數學基礎……117
6.1 排列與組合……117
6.1.1 加法法則與乘法法則……117
6.1.2 排列與組合……119
6.2 母函式與遞推關係……124
6.2.1 遞推關係……124
6.2.2 母函式及其套用……133
6.3 容斥原理……139
6.4 排列方法在信息安全中的套用……143
6.4.1 替換密碼……143
6.4.2 DES加密算法中的S盒……144
小結……150
習題……150
參考文獻……153
1.1 素數與帶餘除法……1
1.1.1 素數……1
1.1.2 帶餘除法……3
1.2 最大公因子與輾轉相除法……4
1.3 模運算與同餘……6
1.3.1 模運算……6
1.3.2 同餘……7
1.3.3 歐拉定理……9
1.4 多項式的表示與運算……11
1.4.1 多項式的概念與四則運算……11
1.4.2 多項式的帶餘除法……12
1.4.3 多項式的輾轉相除法……13
1.4.4 多項式的分解與表示……15
1.5 模運算在密碼學中的套用……18
1.5.1 密碼學的基本概念……18
1.5.2 移位密碼……20
1.5.3 多表代換密碼……20
1.5.4 多字母代換密碼……21
小結……22
習題……23
第2章 同餘方程與不定方程……24
2.1 同餘方程……24
2.2 中國剩餘定理……25
2.3 不定方程……27
2.4 同餘方程與中國剩餘定理在密碼學中的套用……29
2.4.1 同餘方程與仿射密碼……29
2.4.2 中國剩餘定理與密鑰的分散管理……30
小結……32
習題……33
第3章 群……34
3.1 關係與等價關係……34
3.1.1 關係……34
3.1.2 等價關係……35
3.2 映射與運算……37
3.2.1 映射……37
3.2.2 運算……38
3.2.3 同態映射……39
3.3 群的定義與性質……41
3.3.1 半群與含么半群……41
3.3.2 群……42
3.4 子群與群的同態……45
3.4.1 子群……45
3.4.2 群的同態……46
3.5 循環群……47
3.6 陪集與正規子群……49
3.6.1 陪集……49
3.6.2 正規子群……51
3.6.3 群同態基本定理……54
3.7 群理論在密碼學中的套用……56
3.7.1 公鑰密碼的概念……56
3.7.2 群中元素的運算、歐拉定理與RSA公鑰加密算法……57
3.7.3 群中元素的運算與背包公鑰密碼體制……59
小結……61
習題……61
第4章 環……62
4.1 環的定義與性質……62
4.1.1 環的概念……62
4.1.2 整環與除環……66
4.2 子環和環的同態……70
4.2.1 子環的概念……70
4.2.2 環的同態……71
4.3 環的直積、矩陣環、多項式環、序列環……72
4.3.1 環的直積與矩陣環……72
4.3.2 多項式環與序列環……73
4.4 理想與環同態基本定理……77
4.4.1 理想……77
4.4.2 環同態基本定理……79
4.5 環在信息安全中的套用……83
4.5.1 拉格朗日插值與密鑰的分散管理……83
4.5.2 同態密碼體制……85
小結……90
習題……90
第5章 域……92
5.1 分式域……92
5.2 擴域……94
5.3 多項式的分裂域……99
5.4 域的特徵及有限域的構造……105
5.5 域在信息安全中的套用……111
5.5.1 AES加密算法中的多項式運算……111
5.5.2 離散對數與Diffie-Hellman密鑰交換協定……113
小結……115
習題……115
第6章 組合數學基礎……117
6.1 排列與組合……117
6.1.1 加法法則與乘法法則……117
6.1.2 排列與組合……119
6.2 母函式與遞推關係……124
6.2.1 遞推關係……124
6.2.2 母函式及其套用……133
6.3 容斥原理……139
6.4 排列方法在信息安全中的套用……143
6.4.1 替換密碼……143
6.4.2 DES加密算法中的S盒……144
小結……150
習題……150
參考文獻……153
