信息安全數(shù)學(xué)基礎(chǔ)

第1章　整數(shù)的唯一性分解定理
1.1 整除的概念歐幾里得除法
1.2 最大公因數(shù)與輾轉(zhuǎn)相除法
1.3 整除的進一步性質(zhì)及最小公倍數(shù)
1.4　素數(shù)，整數(shù)的唯一分解定理
1.5　厄拉多塞篩法
1.6 整數(shù)的表示
習(xí)題
第2章　同余式
2.1 同余的概念和基本性質(zhì)
2.2　剩余類及完全剩余系
2.3　縮系
2.4　模重復(fù)平方計算法
2.5　一次同余式
2.6　中國剩余定理
2.7 高次同余式的解法和解數(shù)
2.8　素數(shù)模的同余式
習(xí)題
第3章　二次剩余
3.1 二次剩余
3.2　勒讓德符號
3.3 高斯引理
3.4　二次互反律
3.5　雅可比符號
3.6　二次同余式的解法和解數(shù)
習(xí)題
第4章　原根
4.1 指數(shù)
4.2　原根
4.3 指標(biāo)
4.4　n次剩余
習(xí)題
第5章　素性檢驗
5.1　擬素數(shù)
5.2　歐拉擬素數(shù)
5.3　強擬素數(shù)
5.4　AKS素性檢驗
習(xí)題
第6章　群
6.1　群和子群
6.2 同態(tài)和同構(gòu)
6.3　正規(guī)子群和商群
6.4　群的同態(tài)定理
6.5　循環(huán)群
6.6　有限生成交換群
6.7　置換群
習(xí)題
第7章　環(huán)與域
7.1　環(huán)的定義與基本性質(zhì)
7.2　域和特征
7.3　理想
7.4　域的擴張
7.5　Galois理論的基本定理
7.6　有限域的構(gòu)造
習(xí)題
第8章　布爾函數(shù)
8.1 布爾函數(shù)的基本概念
8.2　布爾函數(shù)的平衡相關(guān)免疫性
8.3 布爾函數(shù)的非線性度及其上界研究
8.4　布爾函數(shù)的嚴格雪崩特性和擴散性
8.5　Bent函數(shù)
習(xí)題
第9章　橢圓曲線
9.1　橢圓曲線基本概念
9.2　加法原理
9.3　有限域上的橢圓曲線
習(xí)題
第10章　圖論
10.1 圖的基本概念
10.2　關(guān)聯(lián)矩陣和鄰接矩陣
10.3　樹與支撐樹
10.4　最小樹
10.5 圖論在序列密碼中的應(yīng)用
習(xí)題
第11章　NP完全性理論
11.1 引言
11.2 圖靈機
11.3 非確定型圖靈機
11.4　判定問題、P類問題和可滿足性問題
11.5　NP問題、NP完全問題和NP困難問題
11.6　典型的NP完全問題及其證明
習(xí)題
參考文獻