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