质数与密码学.pptVIP

质数是什么 质数又称素数，有无限个。除了1和它本身以外不再有其他的。根据算数基本定理，每一个比1大的整数，要么本身是一个质数，要么可以写成一系列质数的乘积，最小的质数是2。 质数与密码学的关系 二十世纪七十年代，几位美国数学家提出一种编码方法，这种方法可以把通讯双方的约定公开，然而却无法破译密码，这种奇迹般的密码就与素数有关。人们知道，任何一个自然数都可以分解为素数的乘积，如果不计因数的次序，分解形式是唯一的。这叫做算术基本定理，欧几里得早已证明了的。可是将一个大整数分解却没有一个简单通行的办法，只能用较小的素数一个一个去试除，耗时极大。如果用电子计算机来分解一个100位的数字，所花的时间要以万年计。 研究过程 1.请教老师并在网上查询资料以及辅助软件 2.利用Ascii码转换工具将所需加密内容用十进制简单加密输出 3.利用C语言将所输出数字转化为质数乘积的形式输出并得到最后加密结果 4.进行大量实验验证保密性与安全性 Company Logo LOGO 指导教师：王凡 质数与密码学 班级：1510 学生：旷逸凡、刘泓宇、蒋官雨 背景 质数被利用在密码学上，所谓的公钥就是将想要传递的信息在编码时加入砠数，编码之后传送给收信人，任何人收到此信息后，若没有此收信人所拥有的密钥 ，则解密的过程中（实为寻找质数的过程），将会因为找质数的过程（ 分解质因数 ）过久而无法解读信息 意义 加强所要保护的内容的安全性、保密性 背景及意义 结果分析 通过十进制与质数对加密内容的转换所得到的结果保密性与安全性很高。在不知道密码表的情况下很难得知加密内容 论文题目质数与密码学 答辩人:旷逸凡、刘泓宇、蒋官雨 指导老师:王凡 Company Logo LOGO