椭圆曲线上标量乘算法研究与改进

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:jessicazrz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
1985年,N.Koblitz和V.Miller提出椭圆曲线密码体制,使得密码体制在椭圆曲线上得到应用。与传统的公钥密码体制(例如RSA密码体制)相比,椭圆曲线密码体制使用相对比较短的密钥就可以达到相同的安全程度。因此,更短的密钥使得椭圆曲线密码体制的应用范围更加广泛,现在的微型设备很多都使用椭圆曲线密码体制来进行加密与解密。计算速度是我们研究与应用椭圆曲线密码体制中最关心的一个问题。椭圆曲线密码体制的算法中,最耗时的运算就是标量乘运算,其占据了椭圆曲线算法总计算量的80%。研究者们通过各种各样的改进来提高标量乘的计算效率,研究成果颇丰。我们发现,大多数的改进都集中在标量的表示形式上,有单基数表示,双基数表示、多基数表示等等。我们在文中介绍并比较了一些常用的单基数表示的标量乘方法,并提出了新的标量乘方法。二进制表示转换成一补数减法形式简单、快速,但是在减少二进制表示的汉明权的效果上并不是对所有的标量都有效。我们提出的新的标量表示方法基于二进制表示转换成一补数减法形式简单和快速的特点,但不是对标量的整个二进制表示进行一补数减法形式转换,而是选取二进制表示中满足转换条件的部分进行一补数减法形式转换。我们称新的标量表示方法为部分使用一补数减法形式(Partly use1’s Complement Subtraction form),简称PCS形式。非相邻表示型(NAF)表示作为一种被广泛使用的标量表示形式,其对减少标量乘的计算量有显著的效果。本文最后将PCS形式与NAF表示作对比,提出PCS形式的优越之处。
其他文献
摘 要:油气开采过程中的天然气生产工作在油气开采企业中扮演了不可或缺的重要角色。然而现阶段,我国油气开采企业的天然气生产工作还面临着一系列的技术问题。本文基于此,简要分析了天然气生产过程中常见的技术问题,并相应给出了解决方法,望对我国的油气开采企业带来一定的帮助。  关键词:天然气;生产过程;技术问题;解决方法;  前言:  随着近年来我国经济实力的迅速增强,我国的油气开采企业也得到了迅速的发展。
宇宙中绝大部分的物质处于等离子体状态,如恒星,星云,太阳表面等.等离子体是带电粒子组成的多粒子系统,带电粒子之间存在静电力和碰撞作用.Vlasov-Poisson-BGK方程是天体物理
Copula函数,也称为连接函数,是用来刻画变量间相关结构的分布函数。Copula函数对于样本数据及参数的变化极其敏感,参数的变化将会引起相关结构性态的改变。另外,由于输入变量
最优控制理论是控制理论中一个非常重要的组成部分,然而人们通常意义上所研究的系统都是忽略它的实际干扰,例如在系统控制中在时间上的延迟,本文就是针对时间延迟的问题,以倒
无论对于软件开发人员还是软件的使用者,建立软件的性能模型都有重要的意义。利用性能模型,软件开发者可以对软件有更深的了解,开发出更完善更高效的软件;软件使用者可以充分发挥
分数阶扩散方程是一类重要的分数阶微分方程,而二维的分数阶扩散方程更具有实际意义。越来越多的数值方法被用于求解二维分数阶扩散方程。其中有交替方向隐式方法(Alternatin
本文主要对比DDN、帧中继两种传输网络在传输原理、体系结构、连接方式、优缺点等方面各自具备的特点,以便大家更好掌握设备。 This article mainly compares DDN, Frame Re
期刊
互补问题在数学规划中占据着重要地位,与优化问题、变分原理、不动点理论等分支密切相关。张量特征值互补问题是互补问题与特征值问题的推广,本文主要研究偶数阶的对称张量特征值互补问题(OTEiCP)及其扩展对称张量高次特征值互补问题(OTHEiCP)的相关内容。本文首先介绍了张量特征值问题(TEiP),并且给定了判断张量正定(半正定)的充要条件。广义张量特征值问题(GTEiP)是TEiP的一个扩展,由此我
学位
随着对分数阶微积分的不断研究,其理论和应用取得了很大的发展。从现有的专著和论文来看,对分数阶微分方程的研究主要集中在对方程解的研究.本文主要研究带有非局部积分边值