导读:本文包含了椭圆曲线公钥体制论文开题报告文献综述及选题提纲参考文献，主要关键词:椭圆曲线,标量乘,分段并行,Montgomery方法
椭圆曲线公钥体制论文文献综述
彭程培[1]（2009）在《椭圆曲线公钥密码体制快速算法的研究与实现》一文中研究指出椭圆曲线公钥密码是近年来密码学领域研究的热点之一。在椭圆曲线密码体制中,标量乘运算是椭圆曲线密码体制快速实现的关键。本文在分析Montgomery算法基础上,根据其几何特性,提出通用的几何多标量乘算法模型,针对矩形多标量乘算法和叁角标量乘算法进行的分析和实现表明,矩形多标量乘算法简单通用易行,进而将其改进成的叁角标量乘算法其效率又提高了12.5%。接着,通过对相关多标量乘算法的分析和改进,得到了通用且易于扩展的多标量乘算法,给出了归纳证明,并对其进行编程验证。然后,再利用分段的思想,将标量乘运算转化成多标量乘并行计算,分析表明改进的分段并行算法相对于原算法效率可提高约37%,并经过编程验证。最后,将提出的分段并行标量乘快速算法应用于椭圆曲线加密体制,并在VC6.0环境下编程实现整个密码算法。本文研究结果对椭圆曲线上的签名验证及标量乘快速算法有实际意义。(本文来源于《西安电子科技大学》期刊2009-01-01）
沈晓红[2]（2008）在《椭圆曲线公钥密码体制的分析与FPGA实现》一文中研究指出椭圆曲线密码系统的安全性建立在椭圆曲线离散对数问题的难解性上。由于椭圆曲线密码体制的高安全性和短密钥等特点,在工业界和学术界都得到了越来越多的关注和认同,并且已经制定了相关标准。同样由于密钥短而获得的优点包括加解密速度快、节省能源、节省带宽和节省存储空间。椭圆曲线密码体制的硬件快速实现成为一个倍受关注的课题。本文从实际应用出发,研究了椭圆曲线密码体制算法的FPGA的实现。(本文来源于《科技信息(学术研究)》期刊2008年28期）
王红霞[3]（2008）在《基于Koblitz椭圆曲线的公钥密码体制实现技术研究》一文中研究指出随着计算机技术、网络技术，特别是Internet技术的飞速发展和广泛普及，人类社会正处于由工业经济向信息经济的深刻变革之中，信息化已经成为当今世界经济和社会发展的倍增器，成为了衡量综合国力的重要标志。目前，各种基于网络的应用系统层出不穷，如电子政务和电子商务等，但由此也带来了信息安全问题。现代密码技术作为解决信息安全问题的主要手段，其重要性得到了普遍认同，对它的理论研究和应用研究已成为计算机领域重要的研究方向。自1949年Shannon发表《保密通信的信息理论》将密码学研究纳入科学轨道以来，现代密码学基本可分为以DES为代表的对称密码学和以RSA为代表的公钥密码学。由于公钥密码体制的非对称结构，使得它不仅可应用于数据加密，还可被广泛地应用于身份识别、数字签名、密钥协商和电子支付等诸多领域，所以自1976年Diffie和Hellman提出公钥密码思想以来，就引起了人们的广泛重视。目前大多数被普遍认可的公钥密码体制的安全性均基于某个数学困难问题。根据所依据的数学难题这些体制主要有叁类：基于大整数分解问题的RSA型公钥密码、基于有限域上离散对数问题的ElGamal型公钥密码和基于椭圆曲线离散对数问题(ECDLP：Elliptic Curve Discrete Logarithms Problem)的椭圆曲线公钥密码(ECC：Elliptic Curve Cryptography)。与其他公钥密码体制相比，ECC突出的优势在于：对于其所基于的数学难题并不存在亚指数时间算法，从而能够以更小的密钥尺寸满足相同的安全性要求。通常认为，为得到合理的安全性，RSA应当使用1024比特的模长，而对于ECC来说，只需使用160比特的模长。正是由于ECC密钥短的特点而受到国际上的广泛关注，已经对RSA、ElGamal等公钥密码体制形成强劲的挑战。同时国际上对有关ECC的标准化也已完成，如美国国家标准与技术研究所(ANSI)公布的ANSI X9．62和ANSIX9．63、IEEE-P1363制定的公钥密码标准。可以说在未来的若干年内，ECC将日渐成熟，应用领域将逐步深入到信息安全的各个方面。快速实现问题是目前ECC研究中的一个重要问题。ECC的实现可分为叁个层次来讨论：第一层次为数乘运算，讨论如何将数乘转化为次数尽可能少的点加和倍点运算；第二层次为群运算，讨论如何将点加和倍点在一定的坐标系下转化为域运算；第叁层次为域运算，主要包括域元素加法、乘法、平方和求逆，因求逆运算可转化为乘法和平方，因而主要的域运算是乘法和平方。综上所述，实现ECC的核心环节是数乘和域元素乘法与平方运算，因此，提高这叁种运算的速度是提高ECC效率的关键。适用于建立ECC的有限域有叁类：素域、基域和扩域，目前最常用的有限域是基域，因此对基域域运算进行深入研究具有较高的实用价值。基域元素乘法有两类实现方法，一为多项式基域元素乘法，二为正规基特别是优化正规基域元素乘法。大量研究表明，多项式基域元素乘法较适合于软件实现，而因正规基表示域元素时平方运算仅需一次循环移位即可完成，但此时乘法运算较为复杂，因此，努力提高正规基域元素乘法速度对于实现ECC具有较高的理论和实践价值。近年来，国内外的密码学研究者对基域上实现ECC进行了广泛研究。这些研究结果表明，基域上的所有椭圆曲线均可同构于y~2+xy=x~3+a_2x~2+a_6和y~2+y=x~3+a_4x+a_6两式，后者为超奇异椭圆曲线，不适合密码学，只有前式表示的曲线适合于构建安全的密码算法；前式中，当a_2取0或1及a_6取1时所得曲线称为Koblitz曲线。利用正规基实现基于Koblitz曲线的数乘运算时，可首先利用Frobenius映射将整数k转换成TNAF表示式，然后利用该表示式计算数乘，由此带来的好处是无需倍点运算。因此，如何进一步减少整数k的TNAF表示式长度是提高数乘运算的关键。本文对椭圆曲线公钥密码体制的实现问题进行了较为深入的研究，重点考察了正规基表示时的Lambda矩阵快速生成、基域元素乘法算法和基于Koblitz曲线的数乘算法。首先，对椭圆曲线公钥密码体制的理论基础做了较为深入的讨论，对正规基域元素乘法中Lambda矩阵生成算法进行了深入剖析，给出了TypeⅠ型和TypeⅡ型Lambda矩阵的生成算法，并通过详细分析TypeⅡ型Lambda矩阵的生成过程，提出了一种快速生成算法，该算法将Lambda矩阵的生成速度提高约50％。其次，深入研究了正规基域元素乘法运算，给出了优化正规基域元素乘法的一般计算公式，同时通过仔细分析Rosing算法和Ning-Yin算法，提出了一种优化正规基域元素乘法的改进算法和叁种预计算方法，实验结果表明，该改进算法与Ning-Yin算法相比能提高约20％。再次，深入研究了Koblitz椭圆曲线的性质，讨论了优化正规基表示域元素对数乘算法的影响，并讨论了数乘算法的NAF算法和TNAF算法，实现了一种TNAF改进算法，将数乘运算速度提高了约50％，从而从数乘层面进一步提高了ECC的实现速度。最后将这些算法应用于实现ECDSA数字签名体制，从实践角度证明了这些改进算法和实现的可行性，从而从整体上将数乘的计算速度提高约68％。本论文的研究成果对于各种椭圆曲线公钥密码体制的应用具有一定的理论参考价值和工程实践意义。(本文来源于《成都理工大学》期刊2008-05-01）
王宇[4]（2008）在《基于椭圆曲线密码体制的公钥数字水印技术研究》一文中研究指出随着数字产品版权保护问题的日趋重要,数字水印作为解决该问题的有效手段受到普遍重视。但当前的研究大多都基于对称水印模型,算法不能公开,且只能由所有者本人提取水印。另外,研究的问题集中在水印的嵌入和提取算法上,很少有关于水印模型和实施协议的研究。事实上,若无模型和实施协议做保障,再稳健的算法也达不到有效的版权保护目的,从而制约了数字水印技术的实际应用。本文分析了数字水印基本原理及典型算法,提出了Arnold变换的一种改进算法;归纳了常见的数字水印性能评估方法,为后续的水印性能评价提供了依据;分析了椭圆曲线密码的基本理论,研究了运用椭圆曲线密码实现公钥数字水印的问题,提出了两种实现方法;最后针对当前对称水印模型中存在的问题,借鉴公钥密码思想,提出了一种基于椭圆曲线密码体制的公钥数字水印模型,并在该模型基础上构建了一套引入中央监管机构的实施协议。本文提出的水印模型,水印验证方便、抗解释性攻击能力强,并可对非法复制和传播进行追踪。运用椭圆曲线公钥密码算法,提高了水印安全性和加解密速度。改进后的Arnold变换算法,增大了密钥空间,加强了算法的安全性。运用二阶哈达玛变换对水印混合编码,实现了水印的二重嵌入和独立提取,为模型的建立奠定了基础。实验结果表明该模型对常见的图像处理攻击具有很强的鲁棒性,实施协议具有很好的可靠性和实用性。本文的模型实现了公钥数字水印思想,但它是在借助于公钥密码算法的基础上实现的,与理想的公钥数字水印还有一定距离。这将是下一步的研究方向。(本文来源于《西安电子科技大学》期刊2008-01-01）
胡国香[5]（2007）在《基于椭圆曲线公钥密码体制的手机短信加密方案》一文中研究指出介绍了手机短信系统的特点以及椭圆曲线公钥密码体制,提出了一种基于椭圆曲线上离散对数问题的手机短信加密方案,实验表明:其安全性高,不易攻破,形式简单,运行速度快.(本文来源于《中南民族大学学报(自然科学版)》期刊2007年03期）
赵永驰,魏华吉[6]（2007）在《椭圆曲线公钥密码体制在电子交易中的安全应用》一文中研究指出椭圆曲线密码的数学基础是椭圆曲线离散对数问题(ECDLP)。该文介绍了椭圆曲线密码体制的基本概念、椭圆曲线离散对数问题、椭圆曲线公钥密码体制在电子交易中的安全问题,及ECC的快速算法。(本文来源于《内江科技》期刊2007年07期）
李淑静,赵远东[7]（2006）在《基于椭圆曲线的EIGamal加密体制的组合公钥分析及应用》一文中研究指出分析了基于椭圆曲线的EIGamal密码的组合公钥技术。基于种子公钥和密钥映射的新技术可以实现从有限的种子变量产生几乎“无限”密钥对,有望解决大型专用网中中大规模的密钥管理难题。提出一种在电子政务中的应用方案并对安全性进行了分析。(本文来源于《微计算机信息》期刊2006年12期）
顾旖旎,陆洪文[8]（2005）在《基于椭圆曲线上ElGamal公钥体制的数字签名方案》一文中研究指出论文提出了基于椭圆曲线上ElGamal加密体制的数字签名方案,并出于安全性的考虑进行了一点改动。另外,应用了Tate配对对签名进行验证。(本文来源于《计算机工程与应用》期刊2005年33期）
蒋金山,曾德炉[9]（2004）在《基于椭圆曲线公钥密码体制的数字图像加密技术》一文中研究指出椭圆曲线公钥密码体制的相关概念及算法。根据数字图像数据的特性,提出了二维偏移表的方法来实现明文转化为椭圆曲线上的点的映射,用小的模数值p实现了该公钥体制下的图像加密。(本文来源于《微型机与应用》期刊2004年05期）
张金山[10]（2004）在《椭圆曲线公钥密码体制的分析》一文中研究指出本文对椭圆曲线公钥密码体制的分析进行了系统的研究，主要成果有： 1．用代数和图论的方法深入分析了Pollard ρ算法和并行碰撞算法的原理，获得了指导算法设计的重要原则，在这个原则的指导下，重新设计这两个算法，取得了更好的计算效果。 2．对Index算法做了进一步研究，给出循环群Z_p~*分解基S的选取方法，并由此确定有效生成关系式：和。该方法在离散对数体制中，对计算离散对数的Index_calculus算法大有裨益，并通过大量实例验证之。 我们希望我们所做的工作能对椭圆曲线密码技术的发展和应用起到积极的作用。(本文来源于《成都理工大学》期刊2004-05-01）
椭圆曲线公钥体制论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
椭圆曲线密码系统的安全性建立在椭圆曲线离散对数问题的难解性上。由于椭圆曲线密码体制的高安全性和短密钥等特点,在工业界和学术界都得到了越来越多的关注和认同,并且已经制定了相关标准。同样由于密钥短而获得的优点包括加解密速度快、节省能源、节省带宽和节省存储空间。椭圆曲线密码体制的硬件快速实现成为一个倍受关注的课题。本文从实际应用出发,研究了椭圆曲线密码体制算法的FPGA的实现。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
椭圆曲线公钥体制论文参考文献
[1].彭程培.椭圆曲线公钥密码体制快速算法的研究与实现[D].西安电子科技大学.2009
[2].沈晓红.椭圆曲线公钥密码体制的分析与FPGA实现[J].科技信息(学术研究).2008
[3].王红霞.基于Koblitz椭圆曲线的公钥密码体制实现技术研究[D].成都理工大学.2008
[4].王宇.基于椭圆曲线密码体制的公钥数字水印技术研究[D].西安电子科技大学.2008
[5].胡国香.基于椭圆曲线公钥密码体制的手机短信加密方案[J].中南民族大学学报(自然科学版).2007
[6].赵永驰,魏华吉.椭圆曲线公钥密码体制在电子交易中的安全应用[J].内江科技.2007
[7].李淑静,赵远东.基于椭圆曲线的EIGamal加密体制的组合公钥分析及应用[J].微计算机信息.2006
[8].顾旖旎,陆洪文.基于椭圆曲线上ElGamal公钥体制的数字签名方案[J].计算机工程与应用.2005
[9].蒋金山,曾德炉.基于椭圆曲线公钥密码体制的数字图像加密技术[J].微型机与应用.2004
[10].张金山.椭圆曲线公钥密码体制的分析[D].成都理工大学.2004
标签：椭圆曲线; 标量乘; 分段并行; Montgomery方法;