課程大綱:信息安全數(shù)學(xué)基礎(chǔ)培訓(xùn)
第一章 整數(shù)的可除性
1.1 整除因數(shù)
1.2 素?cái)?shù)與厄拉脫塞師篩法
1.3 歐幾里得除法與素?cái)?shù)的平凡判別
1.4 大公因數(shù)與廣義歐幾里得除法
1.5 貝祖(Bezout)等式
1.6 大公因數(shù)進(jìn)一步的性質(zhì)
1.7 整數(shù)的進(jìn)一步性質(zhì)及小公倍數(shù)
1.8 算術(shù)基本定理與素?cái)?shù)定理
第二章 同余
2.1 同余的基本概念和性質(zhì)
2.2 剩余類與完全剩余系
2.3 簡(jiǎn)化剩余系與歐拉函數(shù)
2.4 歐拉定理 費(fèi)馬小定理 Wilson 定理
2.5 模重復(fù)平方法
第三章 同余式
3.1 同余式的基本概念與一次同余式
3.2 中國(guó)剩余定理之物不知數(shù)與韓信點(diǎn)兵
3.3 2個(gè)方程的中國(guó)剩余定理
3.4 中國(guó)剩余定理及其證明
3.5 中國(guó)剩余定理之算法優(yōu)化
3.6 高次同余式的解數(shù)及解法
3.7 素?cái)?shù)模的同余式
第四章 二次同余式與平方剩余
4.1 二次同余式與二次剩余
4.2 模為奇素?cái)?shù)的平方剩余與平方非剩余
4.3 勒讓得符號(hào)
4.4 高斯引理
4.5 二次互反律
4.6 雅可比符號(hào)
4.7 模 p=4k+3 的平方根
4.8 模 p 平方根
4.9 x^2+y^2 = p
第五章 原根與指標(biāo)
5.1 指數(shù)
5.2 大指數(shù)的構(gòu)造
5.3 模 p 原根
5.4 模 p^a 原根
5.5 模 2^a 指數(shù)
5.6 模 m 原根
第六章 素性檢驗(yàn)
6.1 偽素?cái)?shù)
6.2 Carmicheal 數(shù)
6.3 Euler 偽素?cái)?shù)
6.4 強(qiáng)偽素?cái)?shù)
第七章 連分?jǐn)?shù)
7.1 簡(jiǎn)單連分?jǐn)?shù)
7.2 連分?jǐn)?shù)
7.3 簡(jiǎn)單連分?jǐn)?shù)的進(jìn)一步性質(zhì)
7.4 佳逼近
7.5 n 之平方根與因數(shù)分解