论文摘要
自20世纪90年代以来,随着计算机互联网络的飞速发展,网络技术的应用几乎已经深入到人类社会生活的一切领域。在当前的网络环境下,敏感信息的保护成为一个很重要的问题,一个安全、健壮的信息系统离不开各种信息安全技术的支持。计算机网络中所采用的核心安全技术中有许多来源于现代密码学,这一技术的研究和发展是计算机技术发展的重要保障。R.L.Rivest,A.Shamir和L.Adleman于1977年提出的RSA公钥密码体制的安全性和性能不断得到人们的肯定,成为最流行的密码体制。但是大密钥加解密存在着运算速度缓慢、效率低下的问题,这成为制约它进一步推广的瓶颈。因此,找到一个快速的RSA的实现算法也是当前密码学的一个研究方向。本文主要针对RSA公钥密码体制中大整数模指数算法进行了深入的研究,将该问题分解为对乘法算法、模乘法算法、模指数算法的研究,并使用流行的面向对象软件开发工具Visual C++进行了相应的软件实现。本文总共分为七章,第一章系统地介绍了RSA算法,描述了RSA加密算法和签名算法,讨论了参数选取、安全性等问题。第二章整体介绍了RSA算法快速实现所用到的具体算法和大整数运算实现的方法,并对大整数的表示、存取、运算作了细致的阐述。第三章详细讨论了多精度乘法算法,对传统乘法、Karatsuba算法、Comba算法作了对比,并通过编程实现得到了实验数据。第四章给出了几种Montgomery模乘法算法,并对其进行分析和比较,其中,CIOS算法是最理想的软件实现算法,而FIPS算法在硬件实现上有着广泛的应用。第五章描述了指数运算用到的平方-乘算法,给出了二元指数运算和滑动窗口算法。第六章介绍了计算机软件实现中的“内联汇编”技术,即将汇编代码写入C语言程序中,既体现出C语言在程序开发上的便利,又能够发挥汇编语言速度快的特点。第七章从整体和局部两方面阐述了几种程序优化的方法,并给出了一段具体优化的程序实例。
论文目录
相关论文文献
- [1].密码学发展的数学动力[J]. 德宏师范高等专科学校学报 2015(03)
- [2].“中国密码学会2019年年会”在西安成功举办[J]. 信息网络安全 2019(12)
- [3].密码学报第6卷2019年总目次[J]. 密码学报 2019(06)
- [4].《密码学报》投稿指南[J]. 密码学报 2020(01)
- [5].中国密码学会2020年会征文通知[J]. 密码学报 2020(02)
- [6].《密码学报》投稿指南[J]. 密码学报 2020(03)
- [7].本科生密码学实验课程的教学探讨[J]. 教育教学论坛 2020(31)
- [8].格的计算和密码学应用[J]. 中国科学:数学 2020(10)
- [9].《密码学报》投稿指南[J]. 密码学报 2020(04)
- [10].《密码学报》投稿指南[J]. 密码学报 2020(05)
- [11].2019年中国密码学会密码应用高峰论坛通知及征稿启事[J]. 密码学报 2019(02)
- [12].《密码学报》入选Scopus数据库[J]. 密码学报 2019(04)
- [13].《密码学报》投稿指南[J]. 密码学报 2019(04)
- [14].《密码学报》投稿指南[J]. 密码学报 2019(05)
- [15].《密码学报》投稿指南[J]. 密码学报 2018(03)
- [16].《密码学报》投稿指南[J]. 密码学报 2018(04)
- [17].《密码学报》投稿指南[J]. 密码学报 2018(05)
- [18].“中国密码学会2016年会”在杭州召开[J]. 信息网络安全 2016(11)
- [19].《密码学报》第3卷2016年总目次[J]. 密码学报 2016(06)
- [20].《密码学报》投稿指南[J]. 密码学报 2016(06)
- [21].中国密码学会2017年会征文通知[J]. 密码学报 2017(01)
- [22].《密码学报》投稿指南[J]. 密码学报 2017(01)
- [23].《密码学报》投稿指南[J]. 密码学报 2017(02)
- [24].《密码学报》投稿指南[J]. 密码学报 2017(03)
- [25].《密码学报》投稿指南[J]. 密码学报 2017(04)
- [26].《密码学报》投稿指南[J]. 密码学报 2017(05)
- [27].“中国密码学会2015年会”在上海成功召开[J]. 信息网络安全 2015(11)
- [28].《密码学报》投稿指南[J]. 密码学报 2015(06)
- [29].《密码学报》投稿指南[J]. 密码学报 2016(01)
- [30].《密码学报》投稿指南[J]. 密码学报 2016(02)