信息技术的不断发展,对信息的安全提出了更高的要求.在应用公钥密码体制的时候,对密钥长度要求越来越大,处理的速度要求越来越快.而基于椭圆曲线离散对数问题的椭圆曲线密码体制,因其每比特最大的安全性,受到了越来越广泛的注意.椭圆曲线密码体制(ECC:Elliptic Curve Cryptosystem)的快速实现也成为一个关注的方面.该文按照确定有限域、选取曲线参数、划分结构模块、优化模块算法、实现模块设计,验证模块功能的顺序进行书写.为了硬件实现上的方便,设计选择了含有Ⅱ型优化正规基的伽略域GF(2191),并在该域上构造了随机的椭圆曲线.根据层次化、结构化的设计思路,将椭圆曲线上的标量乘法运算划分成两个运算层次:椭圆曲线上的运算和有限域上的运算.模块划分之后,利用自底向上的设计思路,主要针对有限域上的乘法运算进行了重要的改进,并对加法群中的标量乘运算的算法进行了分析、证明,以达到面积优化和快速执行的效果.具体设计中,采用硬件描述语言Verilog HDL,在Mentor Graphics公司出品的FPGA Advantage平台上进行电路设计.完成了各个模块的设计输入和仿真.设计选用了Altera公司的APEX Ⅱ系列器件,利用第一方软件Quartus Ⅱ 2.2进行综合、布局、布线和时序仿真.文中给出了椭圆曲线上的点加、倍点和标量乘法模块的具体设计结构框图.并且根据椭圆曲线的标量乘特点,提出了合适的验证方案.该设计完成了椭圆曲线上的标量乘法运算.设计主要针对资源受限的应用环境:改进了有限域上的乘法运算、使用了没有预处理的标量乘算法.改进后的椭圆曲线标量乘法需要2,741,998个逻辑单元,在100MHz的时钟约束下,运行一次标量乘法运算需要567.69us.该次设计的结果可以直接用来构造椭圆曲线上的签名、验证、密钥交换等算法.
上传时间: 2013-05-24
上传用户:zhuo0008
随着计算机运算速度的提高和计算机网络的发展,基于离散对数问题和大整数因子分解问题的数字签名算法越来越不能满足信息安全的需要。为了满足信息安全的要求,安全性依赖于椭圆曲线离散对数困难问题(ECDLP)的椭圆曲线密码体制是当前密码学界研究的热点之一。现有的求解ECDLP的算法都是全指数时间复杂度的算法。由于专用集成电路具有速度快、性能好、安全性高等优势,使得采用专用集成电路来实现椭圆曲线密码体制己成为主要趋势。因此,本课题着眼于应用,针对基于椭圆曲线数字签名算法的FPGA实现进行了较为深入的探讨与研究。 本课题从实际应用的需要出发,以初等数论、有限域理论、数字签名技术和椭圆曲线理论为依据,确定了如下基于椭圆曲线数字签名算法的硬件实现方案:首先,对实现基于椭圆曲线数字签名算法所需的算法和技术进行了剖析和系统设计。然后,按照层次化、模块化的设计思想,在Xinlinx公司的ISE 7.1工具中,采用硬件描述语言VHDL作为设计输入,对各运算器和控制模块进行电路设计;采用Menter公司的ModelSim SE 6.2b工具对之进行功能仿真,以保证底层设计的正确性。最后,在确保每个模块的设计正确的前提下,完成电路的总体设计,再进行总体设计的仿真与测试。 本课题对Schnorr数字签名算法的改进,实现了比未改进前的Schnorr数字签名算法平均节省三分之一的运行时间。对基于椭圆曲线数字签名算法的设计也获得了良好的指标:产生签名只需要1ms多的时间,验证签名也需要不到3ms。本课题的研究对实现电子交易安全方面有重要的作用,尤其是在密钥分配、电子货币、电子证券、电子商务和电子政务等领域都有重要的应用价值,其成果具有广泛的应用前景。
上传时间: 2013-04-24
上传用户:独孤求源
基于FPGA的RSA密码算法的模幂模乘的快速实现
上传时间: 2013-04-24
上传用户:xuanjie
很好的电机学基础学书籍,对于电机控制人员很好的工具书
上传时间: 2013-04-24
上传用户:diamondsGQ
《计算机图形学》习题集 概念、算法与推导题 1. 图形系统的功能包括: 计算功能,存储功能,对话功能,输入功能,输出功能。 2. 图形设备包括: 图形输入设备 图形输出设备 。 3. 图形程序构造功能模块的基本原则是: 独立性,抽象性,开放性,继承性 。 4. 推导出螺旋图案的程序设计中外接圆的半径的系数比例公式。 5. 图形变换的基本原理是: 和 。 6. 写出二维空间中关于45º线对称的图形变换矩阵。 给出对任意直线的对称变换的公式。
标签: 计算机图形学
上传时间: 2013-07-01
上传用户:bjgaofei
·《手把手教你学单片机的C程序设计》及实验程序作 者:周兴华编著出 版 社:北京航空航天大学出版社出版时间: 2007-10-1字 数: 570000版 次: 1页 数: 345印刷时间: 2007/10/01I S B N : 9787811242140包 装: 平装内容简介以实践为主线,以生动短小的实例为灵魂,穿插介绍C语言的语法及其针对单片机的特别定义,使理论与实践结合,使读者掌握单
上传时间: 2013-08-01
上传用户:小杨高1
·[机器人学:智能机器人传感技术].张福学
上传时间: 2013-07-07
上传用户:eclipse
·《电机学》许实章
标签: 电机学
上传时间: 2013-04-24
上传用户:14786697487
[从零开始学电气控制与PLC技术][1].刘建清.扫描版_部分1
上传时间: 2013-08-03
上传用户:stampede
[从零开始学电气控制与PLC技术][1].刘建清.扫描版_部分2
上传时间: 2013-07-17
上传用户:zhuoying119