第二讲 数论与代数初步(上).ppt

第二讲 数论与代数知识初步(上) 现代密码系统中，消息都是事先转换成数值进行加密传输。密码过程是一些输入输出都是数值的数学操作，建立，分析，攻击这些算法需要数学工具。其中在实践中应用最为成功的数学理论当然是数论和代数，特别是同余理论。 本讲提要 整数的基本概念 1 整除性 1 整除性(续) 2 素数 2 素数(续) 2 素数(续) 3 最大公约数 3 最大公约数(续) 3 最大公约数(续) 3 最大公约数(续) 4 最小公倍数 4 最小公倍数(续) 4 整数唯一分解定理 4 整数唯一分解定理(续) 4 整数唯一分解定理(续) 5 一次不定方程 5 一次不定方程(续) 谢谢！ * 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 3 最大公约数(续) *