椭圆曲线公钥密码体制的设计与分析

来源 :中国科学院数学与系统科学研究所 中国科学院数学与系统科学研究院 | 被引量 : 0次 | 上传用户:stbruce
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文对椭圆曲线公钥密码体制的设计和分析进行了系统的研究,主要结果有:1、挑选出了12个最佳素域作为椭圆曲线的基域,其中384比特长的域比美国联邦信息处理标准所推荐的域在取模运算方面更有效,并给出了在实用范围内有最佳正规基的二元基域.2、针对计算椭圆曲线阶的目的是为了构造公钥密码体制,给出了一个将挑选曲线与计算曲线的阶结合在一起的综合算法,提高了选择曲线的效率.3、用图论的方法深入分析了Pollardρ算法和并行碰撞算法的原理,获得了指导算法设计的重要原则,在这个原则的指导下,重新设计了这两个算法,取得了更好的计算效果.4、深入研究了同一个椭圆曲线群上计算多个离散对数的复杂度问题,指出使用ρ算法求解时,计算出一个对数对求解其它对数几乎没有帮助,但使用并行碰撞算法却能使已计算过的信息被有效利用,并给出了相应的算法和复杂度计算公式.
其他文献
同调维数是研究代数的有力工具之一,本文的主要目的是引入余代数和余模的余表现维数,并研究其相关性质.  本论文的研究内容主要分为两部分:  第一部分(即论文的第三章),首先引
小波构造是小波分析研究的核心问题之一.实际问题中,我们经常遇到的是离散的信号,因此离散信号空间上的小波分析更接近实际应用.到目前为止,离散周期信号空间l2(ZN)与离散非周期
四元数线性正则变换是两边傅里叶变换的一种推广.因为四元数线性正则变换在彩色图像和信号处理等多个领域中有广泛的应用,所以近几年来对四元数线性正则变换的研究很受欢迎.信
该文讨论了具有Markov跳变参数的线性连续时间(LCT)随机系统基于采样数据(SD)的二次指标(LQ)最优控制和自适应控制问题.基于以上几方面的考虑,该文研究了该模型基于采样数据的二次
5月16日上午,第十六届中国(重庆)国际投资暨全球采购会(以下简称“渝洽会”)在重庆国际博览中心隆重开幕。中共中央政治局委员、市委书记孙政才,全国政协副主席、台盟中央主
该论文由两个主要部分组成.第一部分研究球分形鼓,它是球极限集.第二部分研究了一类小数集.
该文立足于研究基于非等价划分粗糙集方法的应用.文中首先介绍了基于相似(自反、对称)划分的相似粗糙集模型,证明了Pawlak粗糙集是相似粗糙集的特殊情况,并给出了一种基于相
有关文献研究表明,近年来,我国学者对师范生教育实习的研究主要探讨了实习时间和内容安排、指导老师、基地、模式、评价体系、外国教育实习等方面.对这些文献进行梳理和总结,
多项式方程组的构造性理论和算法的研究是计算机证明和自动推理研究中的重要课题.我们利用吴方法和极大,极小多项式估计,推广多项式实根分离算法(realroot isolation)到多项式
该论文的主要目的是研究两类特殊的马尔科夫过程的轨道性质.首先,我们将讨论一般的d维Ornstein-Uhlenbeck型马氏过程,给出关于它们的像集的Hausdorff维数的上、下界的一个估