第二讲 数论与数知识初步（上）.pptVIP

第二讲 数论与代数知识初步(上) 现代密码系统中，消息都是事先转换成数值进行加密传输。密码过程是一些输入输出都是数值的数学操作，建立，分析，攻击这些算法需要数学工具。其中在实践中应用最为成功的数学理论当然是数论和代数，特别是同余理论。 本讲提要 基本概念 同余 1 基本概念 1.1 整除性(续) 1.2 素数 1.2 素数(续) 1.2 素数(续) 1.3 最大公约数 1.3 最大公约数(续) 1.3 最大公约数(续) 1.3 最大公约数(续) 1.4 最小公倍数 1.4 最小公倍数(续) 1.4 整数唯一分解定理 1.4 整数唯一分解定理(续) 1.4 整数唯一分解定理(续) 1.5 一次不定方程 2 同余 2.1 同余定义与概念 2.1 同余定义与概念(续) 2.2 剩余类和完全剩余类 2.2 剩余类和完全剩余类(续） 2.3 缩系 2.3 缩系(续) 2.3 缩系(续) 2.4 一次同余式 2.4 一次同余式(续) 2.5 模是素数的同余式 2.6 中国剩余定理(CRT) 2.6 中国剩余定理(CRT) (续) 谢谢！ * 1.1 整除性 200以内的素数： 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 1.3 最大公约数(续) *