密碼學及信息安全基礎
內容描述
全書共5章和2個附錄,包含數論和代數基礎知識、經典密碼、對稱密碼、公鑰密碼、數字簽名等信息安全知識的內容,還包括課內實驗以及實驗參考程序(包含用Java、MATLAB 、Maple實現部分密碼系統等). 內容安排循序漸進,由淺入深,重點突出,讀者在學習每一部分密碼學內容之前,就剛好學完了所需的基礎知識,便於讀者學習. 本書可作為高等院校計算機、信息安全、網絡、軟件、通信等相關專業本科生以及低年級研究生的教材,也可作為與密碼學及信息安全相關的工程技術人員學習的讀本.
目錄大綱
第1章整除性、同餘與經典密碼
1.1整數的整除性
1.1.1整除的概念
1.1.2最大公因數
習題1.1
1.2不定方程
1.2.1二元一次不定方程
1.2.2三元一次不定方程
習題1.2
1.3素數、取整函數
1.3.1素數、算術基本定理
1.3.2取整函數
習題1.3
1.4同餘
1.4.1同餘的概念和性質
1.4.2棄九法
習題1.4
1.5完全剩餘系、簡化剩餘系
1.5.1剩餘類、完全剩餘系
1.5.2歐拉函數、簡化剩餘系
1.5.3歐拉定理、費馬定理
習題1.5
1.6經典密碼
1.6.1愷撒密碼
1.6.2仿射密碼
1.6.3維吉尼亞密碼
1.6.4費爾南密碼
1.6.5普萊費爾密碼
1.6.6希爾密碼
1.6.7置換密碼
習題1.6
第2章同餘式、原根與公鑰系統
2.1背包公鑰系統
2.1.1背包問題
2.1.2MerkleHellman背包公鑰算法
2.1.3沙米爾對背包公鑰的攻擊
2.2RSA公鑰系統
2.2.1RSA公鑰的算法
2.2.2對RSA公鑰算法的分析
習題2.2
2.3一次同餘式、孫子定理
2.3.1一次同餘式求解
2.3.2孫子定理2.3.3一般同餘式的求解
習題2.3
2.4二次同餘式
2.4.1奇素數模的二次同餘式
2.4.2歐拉判別條件
2.4.3勒讓德符號2.4.4雅可比符號
習題2.4
2.5拉賓公鑰系統
2.5.1平方剩餘的求解
2.5.2拉賓公鑰的算法
習題2....