收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于偶型高斯正规基乘法器设计

苏强  
【摘要】:椭圆曲线加密算法在现实生活中的应用是非常广泛的,其加密效果是经过实践检验的。椭圆曲线加密算法的加解密过程会涉及到有限域上的基本的算术运算。而且本文所涉及的算术运算都是在有限域GF(2~m)中进行的。完成这些算术运算需要用到高效的乘法器。在有限域GF(2~m)中实现一个乘法器,那么这个乘法器的时间复杂度和空间复杂度跟它所在有限域中元素所使用的基有很大的关联。换句话说就是基决定效率。正规基,多项式基和对偶基是有限域中三种常用的基形式。每一种基的表示形式都有其独有的特性。正规基的最大优点就是在平方操作的时候只需要对元素进行循环移位操作就可以了。偶型高斯正规基属于正规基。而且偶型高斯正规基在探索乘法器效率的方面已经有了很广泛的应用。基于对空间复杂度的考虑,本文选取了偶型高斯正规基。本文的目的在于设计一种保证时间复杂度的前提下,尽可能使空间复杂度小的乘法器,提高椭圆曲线加密算法的效率。本文提出了三种乘法器结构并应用到偶型高斯正规基中。第一种是基于对称矩阵和向量相乘的乘法器结构;第二种是基于分块对称矩阵和向量相乘的乘法器结构;第三种是基于阵列式的乘法器结构。通过对三种乘法器的复杂度分析,三种乘法器结构在降低空间复杂度上都有很好的效果。三种乘法器结构都可以一定程度上提高椭圆曲线加密算法的效率。除了在空间复杂度上的优势以外,我们提出的三种乘法器共同的优点还在于,都能够统一乘法器的结构。对于高斯正规基中的乘积运算,本文提出的乘法器结构只需要一个乘法器就能解决,不需要多个乘法器并行。本文提出的乘法器结构比较适合应用到对空间复杂度要求比较严格的场景。


知网文化
【相似文献】
中国期刊全文数据库 前3条
1 王志锋;欧庆于;严承华;;二元有限域正规基乘法矩阵快速算法研究与实现[J];计算机与数字工程;2010年01期
2 王金荣;;一种基于优化正规基的域元素乘法改进算法[J];计算机工程与应用;2008年23期
3 周显昌;;对GF(2~m)上正规基乘法的一种优化[J];南昌大学学报(理科版);2008年04期
中国博士学位论文全文数据库 前2条
1 廖群英;有限域上的正规基、最优正规基和对偶基[D];四川大学;2005年
2 封维端;有限域上的L-函数和正规基[D];上海交通大学;2010年
中国硕士学位论文全文数据库 前8条
1 苏强;基于偶型高斯正规基乘法器设计[D];哈尔滨工业大学;2017年
2 李道通;基于双逻辑的低功耗乘法器设计[D];宁波大学;2017年
3 魏杰;有限域上一类高斯正规基及其应用[D];四川师范大学;2016年
4 李雪连;有限域上的高斯正规基及其对偶基和迹基[D];四川师范大学;2016年
5 李威;有限域上与k-型高斯正规基相关的自对偶正规基及其乘法表[D];四川师范大学;2012年
6 李波;有限域上的旋转对称函数与k-型高斯正规基[D];四川师范大学;2011年
7 胡晓兰;有限域上一类特殊高斯正规基的复杂度[D];四川师范大学;2012年
8 吕春燕;伽罗瓦扩域上的正规基与对偶基[D];四川大学;2006年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978