RSA模幂运算器的优化设计

来源 :中南民族大学 | 被引量 : 0次 | 上传用户:zhongbeiljb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机网络技术的飞速发展和网络技术在各行各业中的广泛利用,信息安全越来越受到人们的重视,RSA密码体制是目前公认较安全的信息加解密体制。模幂运算是RSA密码体制的核心。在输入明文M和指数e都很大的时候,模幂运算是非常复杂的。 本设计按照IC设计流程,在分析和改进模幂算法和模乘算法的基础上,采用流水线和并行技术,设计了模幂运算的硬件结构。在EDA环境下,采用VHDL硬件描述语言,完成了RSA模幂运算器的仿真和综合。 本文重点讨论了算法的分析设计和其硬件实现,首先介绍了RSA公钥密码体制的基础知识和基本原理,分析了当前主要的模幂算法和模乘算法,并加以改进。改进模幂算法提出了优化的加法链模幂算法,改进Montgomery模乘算法,提出了高基FIOS模乘算法。在此基础上,采用7级流水线技术设计了1024位模乘器,通过寄存器寻址的方法完成了加法链的产生和判断,并最终设计出模幂运算器的硬件结构。然后,采用TOP-DOWN的方式完成了所设计模幂运算器的模块划分,并详细地描述了各个模块所实现的功能。接下来对模幂运算器进行模块及系统的RTL级描述,采用VHDL编写了程序代码。在模块的功能仿真方面,采用VHDL编写了模块的测试平台在ModelSim环境下进行前仿真,在SYNOPOSYS DC环境下进行面向ASIC进行了综合,得到设计的1024bit模乘运算器消耗了206个时钟周期,占用约9万门。在50MHz的系统时钟下,模幂运算器的处理速度达200次/秒,是目前产品和设计的近四倍。最后提出了针对模幂运算器优化设计的一些改进意见。
其他文献
本文结合我国包头地区的稀土资源优势,通过合理的优化成分设计方案,设计出三种稀土含量的低合金高强钢的化学成分(07MnVTiNbLa),主要用于汽车板材的生产,该钢在河北某钢铁厂冶炼生
结晶器内钢液凝固行为对铸坯表面质量有直接影响,因此研究结晶器内初生坯壳凝固行为对提高铸坯质量有重要指导意义。首先基于节点温度传递法建立矩形坯结晶器内铸坯三维瞬态
随着我国钢铁工业逐步向大型化趋势发展,使得对入炉原料有了更高的要求,而球团矿作为一种人造富矿,已经成为当今高炉炼铁原料中重要的组成部分。由于球团矿具有良好的冶炼特性,其
连铸生产过程中,漏钢是最具危害性的生产事故,对作业的稳定性、产品的质量及设备的寿命等都有不良影响,严重制约了连铸的高效化生产,其中结晶器内黏结漏钢是造成漏钢的主要原
多发性硬化(multiple sclerosis,MS)是一种常见的以中枢神经系统脱髓鞘为特征的自身免疫性疾病。常见于20-40岁的中青年,女性多见,致残率高,至今尚无特效疗法。尽管MS的首次病理
光学成像技术作为一种重要的脑成像手段,被广泛应用在脑科学的研究中。如激光散斑衬比成像技术(LSCI)可以得到高时间空间分辨率的二维脑皮层血流图像,内源信号光学成像技术(OIS)提
分子光谱学在生物医学方面的应用越来越广泛。近年来,振动光谱,包括FTIR-ATR光纤,显微红外光谱,FT-Raman和近红外光谱等方法被用来区分正常组织和肿瘤组织,利用两者在光谱中一系列
乡村治理过程中,司法参与必不可少,这既是国家权力运作的现实选择,也是人民法院的职责所系,同时也是司法功能的内在要求.但司法参与乡村治理仍存在参与度低、融合较困难的问
战“疫”时期如何支持中小企业渡过难关、恢复经济社会活力,既关乎民生又事关长远.5月13日,市十五届人大常委会第二十一会议审议了《上海市促进中小企业发展条例(修订草案)》
期刊