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