信息技术的不断发展,对信息的安全提出了更高的要求.在应用公钥密码体制的时候,对密钥长度要求越来越大,处理的速度要求越来越快.而基于椭圆曲线离散对数问题的椭圆曲线密码体制,因其每比特最大的安全性,受到了越来越广泛的注意.椭圆曲线密码体制(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
超高精度的乘法运算
上传时间: 2014-01-15
上传用户:han_zh
基于51单片机的乘法运算程序
上传时间: 2013-12-14
上传用户:水口鸿胜电器
由于矩阵连乘不同结合方式的运算工作量很不一样. 工作量相差也非常大;所以要寻找一种最佳的结合方式, 然后再执行矩阵乘法运算
上传时间: 2015-03-26
上传用户:离殇
针对在FPGA中实现FIR滤波器的关键--乘法运算的高效实现进行了研究,给了了将乘法化为查表的DA算法,并采用这一算法设计了FIR滤波器。通过FPGA仿零点验证,证明了这一方法是可行和高效的,其实现的滤波器的性能优于用DSP和传统方法实现FIR滤波器。最后介绍整数的CSD表示和还处于研究阶段的根据FPGA实现的要求改进的最优表示。
上传时间: 2015-04-24
上传用户:JIUSHICHEN
此代码为两个大整数的乘法运算,支持无限多位数的乘法,只要硬件资源允许。
上传时间: 2013-12-22
上传用户:671145514
多项式的加法和乘法运算,是一个数据结构的课程设计,根据数据结构的算法,实现运算,一份完整的课程设计,包括运行结果
上传时间: 2015-05-24
上传用户:gtf1207
质数竖式 下面的竖式是一个乘法运算问题,它的每个*号可以代入一个数字, 这个数字属于一个特定的由N个数字组成的集合。如果这个集合是{2,3,5,7}, 那么这个竖式称作“质数竖式”。 此程序就是为了解决这样一个问题而做的。
标签: 乘法运算
上传时间: 2013-12-22
上传用户:xz85592677
这是acm上的1001题,高精度数的乘法运算. 因为作业的需要我就做了,想把它给那些入门的朋友们.
上传时间: 2014-03-04
上传用户:wyc199288
多位数乘法运算,4位以上支持,输入数字后,显示输出。
标签: 乘法运算
上传时间: 2014-01-10
上传用户:坏坏的华仔