椭圆曲线公钥密码论文_汪朝晖,张振峰

导读:本文包含了椭圆曲线公钥密码论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:椭圆,密码,曲线,公钥,算法,数字签名,标量。

椭圆曲线公钥密码论文文献综述

汪朝晖,张振峰[1](2016)在《SM2椭圆曲线公钥密码算法综述》一文中研究指出SM2椭圆曲线公钥密码算法(简称SM2算法)于2010年12月首次公开发布,2012年成为中国商用密码标准(标准号为GM/T 0003—2012),2016年成为中国国家密码标准(标准号为GB/T32918—2016).简介SM2算法的研制背景,详细描述SM2算法,介绍SM2算法安全性研究情况,并评估其实现效率.迄今为止与SM2算法相关的研究表明,SM2算法的可证安全性达到了公钥密码算法的最高安全级别,其实现效率相当于或略优于一些国际标准的同类椭圆曲线密码算法.(本文来源于《信息安全研究》期刊2016年11期)

牛永川[2](2013)在《SM2椭圆曲线公钥密码算法的快速实现研究》一文中研究指出椭圆曲线密码算法的快速实现一直是椭圆曲线密码体制研究的重点。基于有限域上的椭圆曲线可以实现数据加密、密钥交换、数字签名等密码方案。本文主要研究了二元扩域R。上椭圆曲线的快速实现问题,并对SM2密码方案进行了软件实现。主要研究内容如下:1.对二元扩域局。上元素的乘法、平方、模约减、模乘和求逆运算进行了分析改进。对于多项式的模乘,我们用两种方法进行了实现:一种是计算乘法和模运算同步进行;另外一种是先计算乘法,再进行模运算。其中乘法用Comb窗口方法和Karatsuba乘法实现,模运算是模叁项式的运算。通过实验我们发现用Karatsuba乘法和模约减方法实现模乘的效率最高。对于平方运算,我们用查表法进行了单独实现,比普通乘法速度快很多。对于求逆运算,我们利用扩展的欧几里得算法进行了实现。当需要对多个元素进行求逆时,我们利用一种新的算法减少了时间复杂度。2.对如何选择坐标系进行了讨论,二元扩域上椭圆曲线可以用仿射坐标、标准射影坐标、Jacobian加重射影坐标和Lopez&Dahab射影坐标表示,我们根据椭圆曲线特点和坐标的具体形式对点加和倍点运算进行了优化。其中Lopez&Dahab射影坐标下的点加和倍点运算具有最快的运算速度。3.对于多倍点运算的实现方法进行了讨论,分别用叁种方法进行了实现:二进制展开法、NAF算法、滑动窗口算法。其中基于k的有符号二进制展开的滑动窗口算法实现速度最快。对于"z等于193或者257,当窗口大小W=4时(预存储五个点),它的实现速度最快,并且已经达到Miracl库的实现速度。4.对SM2椭圆曲线公钥密码算法的数字签名算法、密钥交换协议和公钥加密算法进行了实现,并给出了实验结果。(本文来源于《山东大学》期刊2013-03-20)

刘艳华[3](2012)在《基于余数系统的椭圆曲线公钥密码算法的研究与实现》一文中研究指出近年来,随着现代社会对信息安全的需求日益增强。椭圆曲线公钥体制(ECC)因其特殊良好的性质受到学者的关注。本文在实验室自主研发的基于传输触发体系架构(TTA)的密码协处理器上实现余数系统下的ECC算法,使其能够同时支持高速的RSA与ECC加解密。首先,本文利用余数系统的数值表征形式,研究实现ECC算法的可行性。分析ECC相关算法,针对基于TTA架构的ECC算法提出了倍点及点加的优化算法,减少中间寄存器的使用量,降低了空间复杂度。其次,对实验室自主研发的基于TTA架构的密码协处理器进行架构分析,深入剖析主要的功能单元及互联网络的连接方式,通过配置不同的功能单元的数目及不同的总线数目以实现最有效地支持RSA与ECC算法。编写相应的并行汇编代码,实现RNS系统下的ECC算法,并对其进行算法功能验证。然后,针对国家密码管理局颁发的SM2椭圆曲线公钥密码算法,基于余数系统中的ECC算法实现了密钥对生成、数字签名及公钥加解密协议。同时分析应用最为广泛的数字签名及验证协议的算法流程,将本课题所述的RSA/ECC密码协处理器应用到数字签名中,利用该处理器并行化的高密集运算的处理能力,加速数字签名过程中的瓶颈操作,在此基础上提出一个硬件支撑体系以实现高效的数字签名。最终的实验结果表明,在余数系统下的ECC算法是可行的,并且本文所述的密码协处理器能够同时兼容RSA与ECC算法,在不增加任何硬件开销的基础上,保证了较高的数据吞吐率,可以支持多种密钥长度。在100MHZ的主频下,该密码协处理器能进行每秒490次的密钥长度为192bit的ECC标量乘运算,可支持不同长度的密钥,例如比较主流的160bit、256bit、384bit。在SMIC0.18μm CMOS的工艺库下,该处理器的面积为101Kgates,整体性能较好。(本文来源于《天津大学》期刊2012-12-01)

李凤悦[4](2012)在《基于椭圆曲线公钥密码学的研究》一文中研究指出随着信息技术迅速发展和广泛的应用,对电子信息安全性的要求变得越来越高。现在广泛使用的RSA公钥密码系统很难满足信息高安全性需求。椭圆曲线密码体制是迄今为止公钥密码系统中最高单位比特安全强度的密码系统。相对于其他公钥密码系统而言,椭圆曲线密码系统具有安全性高、计算负载小,密钥尺寸短,占用带宽小等优点,因此,椭圆曲线密码系统被认为网络安全时代最通用的公钥密码系统。本文主要从以下几方面对椭圆曲线密码系统理论研究和应用进行了探讨:1.介绍了数字签名的基本概念、功能,并且介绍了数字签名与手写签名的区别以及数字签名安全性的证明和攻击手段。通过整理和分析使得对数字签名有了基本的框架。2.介绍了椭圆曲线的基本概念、性质与实现效率,分析了现有的一些椭圆曲线数字签名方案。3.通过对现有数字签名方案的分析,构建了两种新型的基于椭圆曲线的签名方案。一个是新的椭圆曲线的数字签名方案,另一个是基于椭圆曲线自认证公钥签名方案。然后,并根据代理签名方案的概念、性质和对一些文献的分析,构建了四种新型的代理签名方案:(1)基于DSA匿名的代理签名方案;(2)一种新的代理保护型M-U-O代理签名方案;(3)一种新的ECC具有消息恢复的代理签名方案;(4)一种新的基于椭圆曲线的匿名代理签名方案。4.进而并且介绍了一个基于椭圆曲线密码体制的电子选举方案,并且加以分析。(本文来源于《青海师范大学》期刊2012-04-01)

黎满贵[5](2011)在《PKI系统支持SM2椭圆曲线公钥密码算法的研究》一文中研究指出目前各大部委、大型企业集团均建设有PKI系统,发放了大量数字证书,整合了大量应用,数字证书技术在中国得到了深入、全面的发展和应用。针对国家近期发布的关于公钥密码算法升级的要求,文中深入浅出地分析了国内PKI系统建设、应用的模式和现状,论述了相应的升级解决方案,指出了升级的关键环节,并指明了开展该项工作需要注意的问题。(本文来源于《信息安全与通信保密》期刊2011年09期)

胡进,何德彪,陈建华,黄尹[6](2011)在《基于椭圆曲线同源的公钥密码机制》一文中研究指出针对RSA公钥密码系统和椭圆曲线密码系统基于的数学难题均不能抵抗量子计算机攻击问题,提出了一种能构造公钥密码系统的数学难题———椭圆曲线同源星上的计算问题.解决该数学难题的时间复杂度为指数级,该数学难题能抵抗量子计算机攻击.在此数学难题基础上构造了一个公钥密码机制ECIIES(elliptic curveisogenies integrated encryption scheme),ECIIES是在基本Elgamal机制基础上,通过对中间变量和密文作校验来抵抗自主消息攻击.在随机模型下证明了ECIIES在自主选择消息攻击下是不可区分安全的.(本文来源于《北京工业大学学报》期刊2011年06期)

张瑞[7](2011)在《基于椭圆曲线密码的无证书公钥密码研究》一文中研究指出自Diffie和Hellman于1976年在他们原创性的论文[DH76]中首次提出了公钥密码体制,实现了通信双方不用分享任何秘密信息便可在公开信道上进行安全通信以来,公钥密码学得到了广泛的研究和应用.从公钥密码系统的安全性、实现效率、部署和管理成本等角度出发,提出了包括基于PKI的公钥密码、基于身份的公钥密码、自认证公钥密码和无证书公钥密码等多种公钥密码体制.与传统的基于PKI (Public Key Infrastructure)的公钥密码系统相比,无证书公钥密码不需要数字证书来保证用户的公钥与其身份之间的关系.无证书公钥密码借鉴了基于身份的公钥密码的思想,由可信任的第叁方(密钥生成中心)提供系统主密钥,并为用户生成部分密钥;用户结合密钥生成中心生成的部分密钥和自己选取的秘密值生成用户的私钥.这样,无证书公钥密码系统中密钥生成中心和用户都参与了用户私钥的生成,从而解决了基于身份的公钥密码系统所遗留下来的密钥托管问题.因此,无证书公钥密码是介于传统的基于PKI的公钥密码系统和基于身份的公钥密码系统之间的一种公钥密码系统.自从Al-Riyami和Paterson提出无证书公钥密码的概念以来,许多基于双线性对实现的无证书公钥密码的密码方案如雨后春笋般被设计出来.但是椭圆曲线中双线性对的计算开销大约是椭圆曲线点乘运算的20倍.为了提高无证书公钥密码方案的实现效率,我们给出了基于椭圆曲线密码(ECC)的无证书公钥密码的新的定义和安全模型.并且,我们基于无证书公钥密码的新的定义,设计了基于ECC的无证书公钥签名方案(ECC-CLPKS)、两方认证密钥交换协议(ECC-CTAKA)和代理签名方案(ECC-CLPKPS)这些方案的实现基于ECC的点乘的实现,从而避免了计算开销较大的双线性对运算.由于计算开销的节省,我们设计的基于ECC的无证书公钥密码方案在达到了与基于双线性对实现的无证书公密钥码方案同样安全要求的前提下,具有更高的实现效率和实用价值.(本文来源于《武汉大学》期刊2011-04-01)

梁伍七[8](2011)在《基于椭圆曲线的公钥密码及其应用研究》一文中研究指出随着移动设备和无线设备的大量使用,需要一种新的公钥密码方案,来适应这些设备在计算能力和带宽方面的限制,同时要提供足够级别的安全性。讨论了椭圆曲线密码系统在这种受限环境中的使用和它的安全性的基础,给出了椭圆曲线密码系统的加解密和数字签名算法,探讨了椭圆曲线密码的安全性,最后概括了椭圆曲线密码系统的研究和应用现状。(本文来源于《安徽广播电视大学学报》期刊2011年01期)

陈逢林,胡万宝[9](2010)在《椭圆曲线公钥密码中平方根算法研究》一文中研究指出明文信息嵌入到基于Fp上的椭圆曲线上的点后,对点的纵坐标采用表示奇偶标志位来表示,压缩形式在信息恢复过程中要还原纵坐标值,这涉及到Fp上平方根计算问题。本文给出完整求解平方根问题的数学原理与算法,并利用它提出一种椭圆曲线中的点压缩与点恢复的算法,从而达到减少网络流量的目标。(本文来源于《安庆师范学院学报(自然科学版)》期刊2010年03期)

彭程培[10](2009)在《椭圆曲线公钥密码体制快速算法的研究与实现》一文中研究指出椭圆曲线公钥密码是近年来密码学领域研究的热点之一。在椭圆曲线密码体制中,标量乘运算是椭圆曲线密码体制快速实现的关键。本文在分析Montgomery算法基础上,根据其几何特性,提出通用的几何多标量乘算法模型,针对矩形多标量乘算法和叁角标量乘算法进行的分析和实现表明,矩形多标量乘算法简单通用易行,进而将其改进成的叁角标量乘算法其效率又提高了12.5%。接着,通过对相关多标量乘算法的分析和改进,得到了通用且易于扩展的多标量乘算法,给出了归纳证明,并对其进行编程验证。然后,再利用分段的思想,将标量乘运算转化成多标量乘并行计算,分析表明改进的分段并行算法相对于原算法效率可提高约37%,并经过编程验证。最后,将提出的分段并行标量乘快速算法应用于椭圆曲线加密体制,并在VC6.0环境下编程实现整个密码算法。本文研究结果对椭圆曲线上的签名验证及标量乘快速算法有实际意义。(本文来源于《西安电子科技大学》期刊2009-01-01)

椭圆曲线公钥密码论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

椭圆曲线密码算法的快速实现一直是椭圆曲线密码体制研究的重点。基于有限域上的椭圆曲线可以实现数据加密、密钥交换、数字签名等密码方案。本文主要研究了二元扩域R。上椭圆曲线的快速实现问题,并对SM2密码方案进行了软件实现。主要研究内容如下:1.对二元扩域局。上元素的乘法、平方、模约减、模乘和求逆运算进行了分析改进。对于多项式的模乘,我们用两种方法进行了实现:一种是计算乘法和模运算同步进行;另外一种是先计算乘法,再进行模运算。其中乘法用Comb窗口方法和Karatsuba乘法实现,模运算是模叁项式的运算。通过实验我们发现用Karatsuba乘法和模约减方法实现模乘的效率最高。对于平方运算,我们用查表法进行了单独实现,比普通乘法速度快很多。对于求逆运算,我们利用扩展的欧几里得算法进行了实现。当需要对多个元素进行求逆时,我们利用一种新的算法减少了时间复杂度。2.对如何选择坐标系进行了讨论,二元扩域上椭圆曲线可以用仿射坐标、标准射影坐标、Jacobian加重射影坐标和Lopez&Dahab射影坐标表示,我们根据椭圆曲线特点和坐标的具体形式对点加和倍点运算进行了优化。其中Lopez&Dahab射影坐标下的点加和倍点运算具有最快的运算速度。3.对于多倍点运算的实现方法进行了讨论,分别用叁种方法进行了实现:二进制展开法、NAF算法、滑动窗口算法。其中基于k的有符号二进制展开的滑动窗口算法实现速度最快。对于"z等于193或者257,当窗口大小W=4时(预存储五个点),它的实现速度最快,并且已经达到Miracl库的实现速度。4.对SM2椭圆曲线公钥密码算法的数字签名算法、密钥交换协议和公钥加密算法进行了实现,并给出了实验结果。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

椭圆曲线公钥密码论文参考文献

[1].汪朝晖,张振峰.SM2椭圆曲线公钥密码算法综述[J].信息安全研究.2016

[2].牛永川.SM2椭圆曲线公钥密码算法的快速实现研究[D].山东大学.2013

[3].刘艳华.基于余数系统的椭圆曲线公钥密码算法的研究与实现[D].天津大学.2012

[4].李凤悦.基于椭圆曲线公钥密码学的研究[D].青海师范大学.2012

[5].黎满贵.PKI系统支持SM2椭圆曲线公钥密码算法的研究[J].信息安全与通信保密.2011

[6].胡进,何德彪,陈建华,黄尹.基于椭圆曲线同源的公钥密码机制[J].北京工业大学学报.2011

[7].张瑞.基于椭圆曲线密码的无证书公钥密码研究[D].武汉大学.2011

[8].梁伍七.基于椭圆曲线的公钥密码及其应用研究[J].安徽广播电视大学学报.2011

[9].陈逢林,胡万宝.椭圆曲线公钥密码中平方根算法研究[J].安庆师范学院学报(自然科学版).2010

[10].彭程培.椭圆曲线公钥密码体制快速算法的研究与实现[D].西安电子科技大学.2009

论文知识图

基于RSA的接入鉴权和授权过程示意图密码系统模型抗节点俘获能力分析图节点内密钥个数密钥连通性分析...?000网络节点数存储消耗分析图混合型数据加密传输流程

标签:;  ;  ;  ;  ;  ;  ;  

椭圆曲线公钥密码论文_汪朝晖,张振峰
下载Doc文档

猜你喜欢