1、第二讲 数论与代数知识初步(上),现代密码系统中，消息都是事先转换成数值进行加密传输。密码过程是一些输入输出都是数值的数学操作，建立，分析，攻击这些算法需要数学工具。其中在实践中应用最为成功的数学理论当然是数论和代数，特别是同余理论。,本讲提要,基本概念 同余,1 基本概念,1.1 整除性,1.1 整除性(续),1.2 素数,1.2 素数(续),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 1
2、57 163 167 173 179 181 191 193 197 199,1.2 素数(续),1.3 最大公约数,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) (续),谢谢！,
