RSA公钥算法研究与快速模幂运算设计

来源 :黑龙江大学工程学报 | 被引量 : 0次 | 上传用户:shyfan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
RSA公钥密码体制是一种非对称加密体系,其安全性是基于大整数因子分解在计算上是不可行的,并且利用陷门函数来构造加解密规则,使通信双方无须事先交换密钥就可建立起保密通信,是目前应用最广泛的一种公开密码体制。但大整数运算所需的计算速度和资源成为其应用的一大瓶颈,尤其是模幂运算,其计算复杂性和冗余性制约了RSA的速度,因此在研究RSA密码体制基本理论的基础上,应用著名的平方-乘算法将模幂运算转化为模乘运算,使运算过程简便快捷,同时借助强大的Matlab仿真软件深入研究RSA密码系统中的关键算法,如欧几里得及其扩展定理、素数检测和模乘运算。Matlab仿真结果表明:平方-乘算法切实可行,其他关键算法也得到了充分验证,为后续的硬件实现奠定了基础和思路。
其他文献
绘本以其精美的图画博得孩子们的喜爱,绘本本身所蕴含的价值更是受到家长和老师的关注,越来越多的老师和家长开始关注这一神奇的发展领域,而在这其中教师自身如果能细读绘本
<正> 城市居民养花,大多只能在阳台上小打小闹,许多心愿都被小小的阳台限制住了。本人通过实践摸索出一些解决办法,愿通过我最喜爱的《中国花卉盆景》杂志公开,与阳台养花爱
<正>《义务教育小学科学课程标准》提出了科学课要以科学探究为中心,让学生在原有知识结构的基础上,通过教师科学合理的指导,自身主动探索和创新,完成科学知识结构重新建构。
本文中笔者就幼儿园中如何开展泥塑活动进行实践研究。
PWM逆变器死区的存在对异步电动机变频调速系统的动态、静态性能及稳定性均产生了许多负面影响。针对DSP控制的电压源型PWM逆变器,文中提出一种基于无效器件原理的死区补偿方
<正>独立主格结构是高中阶段应掌握的语法项目之一,也是高考常考的考点。笔者下面就这一结构作简单介绍,供大家学习参考。独立主格结构由两个部分构成,第一部分是名词或代词,
当前,以微博为载体的微公益已成为公众参与社会公益事业的主要形式。文章由微博微公益的内涵及特点入手,探讨了政府参与微博微公益活动在构建服务型政府中的意义,最后将一个
建筑工程在国民经济中占有非常重要的地位。建筑工程在设计过程中,首先要考虑到它的结构安全性的可信任度。在设计的初期,要提供大量的数据做设计的依据。本文主要依据有关的