信息安全數學基礎複習筆記
12.3複習筆記
第一章、整數的可除性
1.1 整數的概念、歐幾里得除法
1.2 最大公因數與廣義歐幾里得除法
1.3 整除的進一步性質及最小公倍數
1.4 整數分解
1.5 素數的算術基本定理
第二章、同餘
2.1 同餘的概念及基本性質
2.2 剩餘類及完全剩餘系
2.3 簡化剩餘系與歐拉函數
2.4 歐拉定理、費馬小定理、Wilson定理
2.5 模重複平方算法
12.5複習筆記
第三章、同餘式
3.1 基本概念及一次同餘式
3.2 中國剩餘定理
3.3 高次同餘式的解法及解數
3.4 素數模的同餘式
第四章、二次同餘式與平方剩餘
4.1 一般二次同餘式
4.2 模爲奇素數的平方剩餘與平方剩餘
4.3 勒讓得符號
4.4 二次互反律
4.5 雅可比符號
第五章、原根與指標
5.1 指數及基本性質
5.2 原根
5.3 指標及n次同餘式
