【摘 要】
：
椭圆曲线密码体制(ECC)是由Koblitz和Miller于1985年分别独立提出的公钥密码体制.近年来,由于它具有密钥长度短、安全性能高等优点,已在密码学领域内广泛应用.标量乘法是椭圆
论文部分内容阅读
椭圆曲线密码体制(ECC)是由Koblitz和Miller于1985年分别独立提出的公钥密码体制.近年来,由于它具有密钥长度短、安全性能高等优点,已在密码学领域内广泛应用.标量乘法是椭圆曲线密码体制中最基本、最耗时的运算,而标量分解是标量乘法的核心问题.基于前人的研究成果,本文主要提出了如下思想.首先,本文基于K.W.Wong等人提出的双基表示,结合Extended DBNS的思想,提出了一种新的标量k的双基表示,即形如d(1/2)a3b的双基表示,其中d属于一个给定的整数集.该方法需要存储一定的预计.数值实验结果表明,与其他目前高效算法相比,该算法以增加少量的预计算存储为代价,有效地降低了标量乘法的计算复杂度和双基链的链长.其次,利用多基表示的思想,对我们前面所提出的方法进行扩展,提出了一种新的标量表示和相应的标量乘法.实验结果表明我们的算法得到的多基链链长较短,从而加快了椭圆曲线密码体制实现效率.最后,本文将联合稀疏形用于标量k的Frobenius表示中邻接的两个系数上,提出了一种新的标量表示方法.结果表明我们的方法利用少量的存储有效地减少了算法的运算量,提高了椭圆曲线密码体制的效率.
其他文献
该文研究了市场经济体系的三个方面,为企业的经济预测和决策提供了一个可靠的理论依据.全文主要内容:该文使用的工具包括:测度论、泛函分析、微分拓扑、代数拓扑、紧集的性质
该文利用矩估计法,给出了双重时序模型AR(1)-MA(1)的参数矩估计.在第二重模型(MA(1))噪声方差已知的条件下,通过对协方差函数的渐近性质的研究,证明了该矩估计的相客性和渐近
该文分上、下两部分,分别研究了多目标随机规划和带有不确定性情况的多属性群体决策的若干问题和求解方法.第一部分,讨论目标函数和约束条件中都带有随机因素的多目标随机规
在高性能并行与分布系统中， k元n方体是应用最为广泛的一种互联网络之一.k元n方体Qkn（k≥2，n≥1）的顶点集V(Qkn)={u0u1…un-1:0≤ui≤k-1，0≤i≤n-1}，两个不同的顶点u=u0u1…un-1和
该论文基于多个总体的主成分分析方法,对城市综合实力增长的评价方法进行一些探索性的研究.对中国十八个大城市1994年、1995年和1996年的八个指标数据利用多个总体的主成分分
该文用广义相对论作为基本的理论框架,使用了黎曼几何、代数拓扑、群论、泛函数分析等近代数学方法,研究了早期宇宙中的拓扑缺陷、孤子星及它们的种种预测效应.首先,对Minkow
该文的内容分四个主要部分.在第一部分(第3章)中,他们证明了几个单位球面中的极小子流形的拼挤(pinching)定理,主要研究单位球面中的极小超曲面的截面曲率拼挤常数.还研究Ric
该文主要研究小波标架的稳定性和小波子空间上的采样定理.