多素数RSA算法的改进分析与研究

来源 :西华师范大学 | 被引量 : 0次 | 上传用户:miyinghua
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
如今人类社会已经进入高速发展的时代,计算机技术的发展和网络规模的扩大让我们的生活变得越来越方便,庞大的用户群之间相互交错的关系网会产生指数级的信息量。与此同时保障信息的安全性成了首要问题,研究信息的产生,传输,接收过程对预防黑客的攻击则非常重要。因此特地设立了密码学以保障信息在传输过程中的安全。RSA算法作为非对称密码算法的代表被广泛使用,不仅算法密钥的非对称性能保障信息的安全性,而且还能通过数字签名和身份验证共同保证。虽然RSA算法对安全的保障性较好,然而还是存在着一定的缺陷。首先模数n会遭受因式分解暴力攻击,从而破译密钥,瓦解安全性。此外算法解密计算速度十分缓慢,这严重耽误了工作效率。因此针对这两点问题,本文对RSA算法提出了改进策略,即提出双重增强型RSA算法,分别保障安全性和提升计算速度,本文的工作和创新如下:首先以目前的研究现状多素数RSA算法为基础,提出双重增强型RSA算法,分三个阶段逐步改进,最后对该算法的正确性进行数学证明,并对算法解密进行三次仿真对比实验。(1)在算法密钥生成阶段,分析了此阶段的特性,即产生的私钥被保密,而公钥则被公开,导致模数n可能遭受暴力攻击。因此提出了隐藏密钥的解决方案,可以避免直接攻击,此外生成秘密密钥用于加密阶段改进。(2)在算法加密阶段,利用公钥对明文信息加密,由于模数n易被攻击,为了提升安全保障,提出了秘密密钥与公钥共同加密,即使模数n被破解,还有秘密密钥可以保障安全。(3)在算法解密阶段,由于解密过程涉及大整数幂乘运算,计算量非常庞大,在多素数的基础上,提出了三种化解计算的方法,分别是欧拉定理与模重复平方算法相结合,欧拉定理与中国剩余定理相结合,中国剩余定理与费马定理相结合。最后结果表明:双重增强型RSA算法能准确把密文消息还原为明文,并且隐藏密钥和秘密密钥增加了破解难度,提升了安全性,此外由三次仿真对比实验可知,使用化解方法后的优化四素数RSA算法的平均解密时间比普通四素数RSA算法在一定程度上有所缩短。
其他文献
针对支持向量机在脑电信号的情感识别中存在计算复杂度高、核函数选择具有局限性、计算时间长等问题,提出采用一种与支持向量机类似但不受核函数和惩罚因子限制的相关向量机
1950年10月,华北军区步兵第205师613团奉命改编为华北防司高射炮暂编第1团。1951年1月,该团改成防空部队高射炮第513团。随后,在天津的东局子陆续接受苏制装备,进行紧张的整
我国深海天然气资源极为丰富,深海天然气开采对保障我国能源安全具有重要战略意义。天然气井产出物中一般含有凝析液,若在海底对气井产出物进行气液分离,不仅可以避免由于深
目的:观察牛颈静脉材料重建右心室流出道的近中期临床效果。方法:选取82例先天性心脏病病例,男性45例,女性37例,年龄4个月~30岁,其中肺动脉闭锁合并室间隔缺损18例;法洛四联
本文以大学英语教师和非英语专业本科生为研究对象,分析大学生英语四级通过率与大学英语分级分班方式二者间的相关性,以及影响大学英语四级过级率的相关因素。研究表明,过级
上海鼎盛港机有限公司从2004年开始,在10t、16t、25t、35t、40t、45t以及250t港口门座起重机和安装门座起重机上,使用YWM—K型远程动态可调防风制动器。这些门机安装在厦门、广
新形势下企业不断改革发展,对人事组织及职工思想具有一定的冲击。要做好人事组织思想政治工作,把握好思想政治工作的重要性,落实党的经济工作,建立健全人事组织工作机制,在
伴随亚历山大大帝东征而来是古典希腊城邦的衰落,希腊化世界诸王朝处于地中海世界支配地位,财富也随之流传到这些希腊化世界城市之中,这些城市成为东西方交流的桥梁。城市设
目的:对甘草中甘草酸、甘草苷的含量与其生长因子的相关性进行研究。方法:采用HPLC测定新疆不同产地甘草中有效成分甘草酸及甘草苷的含量,并以二者为参数,对不同产地甘草药材
田湾核电站3号机组汽轮机旁路系统采用6台气动调节阀,控制平台为SIEMENS T2000控制系统。与田湾核电1、2号机组汽轮机旁路系统采用的8台液动调节阀与Simadyn D控制系统的组合