导读:本文包含了快速公钥密码论文开题报告文献综述及选题提纲参考文献，主要关键词:大整数相除,预处理,快速算法,窗口滑动
快速公钥密码论文文献综述
高雪寒,高丽丽,李顺东[1]（2014）在《面向公钥密码体系的大数相除快速算法》一文中研究指出模运算是公钥密码学的一种基本运算。做模运算前提需要做除法运算,因此除法运算也是密码学的基本运算。大整数除法的运算速度是影响公钥密码体系中效率的关键因素。针对大数相除问题,提出大数相除的快速改进算法,其基本思想是,以空间换取时间。首先,通过建立预处理表,减少试除法中大数乘法的次数,从而高效快速得出商值;然后,运用窗口滑动方法来提高大数减法的速度。实验结果表明,该算法可以提高密码学算法的运算效率。算法时间复杂度为O(n),空间复杂度为O(n)。(本文来源于《计算机应用与软件》期刊2014年06期）
古春生,吴访升,景征骏,于志敏[2]（2013）在《矩阵环上快速公钥密码算法的安全分析》一文中研究指出分析适用于资源受限的计算环境的快速公钥密码算法的安全性非常重要。通过使用格归约算法,证明破解基于矩阵环的快速公钥密码算法的难度并不比整数分解问题更难,即给定整数分解神谕,存在多项式时间求解其等价私钥,并通过计算实验演示安全分析的正确性。(本文来源于《山东大学学报(理学版)》期刊2013年09期）
牛永川[3]（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）
巨春飞,仇晓涛,王保仓[4]（2012）在《基于矩阵环的快速公钥密码算法》一文中研究指出针对资源受限的计算环境,提出了一个快速公钥密码算法。该密码算法通过使用一个特殊的矩阵分解问题从而避免了在加解密过程中使用计算量较大的模指数运算,因而具有更高的计算效率。分析指出:密码的安全性与整数分解问题有关,但是并不等价于整数分解问题。该密码算法由于使用了特殊的矩阵分解问题,能够抵抗各类私钥恢复攻击和格攻击,因此是一个快速高效的公钥密码。(本文来源于《山东大学学报(理学版)》期刊2012年09期）
张建航[5]（2012）在《快速格公钥密码方案的研究》一文中研究指出量子计算机的出现对目前正在广泛使用的基于数论问题设计的公钥密码体制等构成严重威胁。为了应对量子计算机的挑战，保障后量子时代的信息安全，设计能够抵抗量子计算机攻击的新型公钥密码体制已经成为当前密码学研究的热点领域之一。格密码作为后量子时代公钥密码的典型代表，具有能够抵抗量子计算机攻击、平均安全性可以建立在格问题最坏情况的复杂度上以及具有线性结构并期望有较快的加解密速度等优点，近年来越来越受到广泛的关注。但是，一般格公钥密码方案的主要缺点是密钥量较大、空间复杂度较大等，这些使得格公钥密码方案计算效率较低，难以在实际中大量应用。本文针对一般格公钥密码方案效率较低的缺点，对如何设计新型快速的格公钥密码方案进行了研究和分析，主要从改进和设计快速加密方案、数字签名方案、身份识别方案等几个方面进行了相关探讨。取得的主要成果如下：（1）基于R-LWE问题对NTRU加密方案进行了新的改进，给出了一个在标准模型下可证明安全的NTRU加密方案，并对方案的格攻击进行了讨论。（2）基于格上高斯抽样算法和循环格的性质，设计了一个新的NTRU类数字签名方案，克服了现有NTRU类数字签名方案的签名值都会泄露私钥的部分信息这一共同缺陷，并对新方案的运行效率与安全性进行了讨论。（3）给出了一个基于理想格的零知识身份识别方案，通过与现有的几个能够抵抗量子计算机攻击的身份识别方案相比，该方案在保证安全性的前提下，在运行效率方面是最快速的。(本文来源于《西安电子科技大学》期刊2012-01-01）
雷文[6]（2010）在《公钥密码中大素数快速生成方法研究与实现》一文中研究指出在现代网络应用中,信息安全是一个核心问题。特别是在信息传输和交换、网络远程认证和电子签名等应用方面,对信息的保密性、安全性、完整性和真实性要求极为严格。目前保证这些信息安全特性的主要手段,是利用基于数论理论的公钥加密机制和技术实现。而公钥加密机制算法绝大部分都是基于素数运算实现,如RSA算法,ElGamal算法等。在实际应用,为了保证加密的安全性和可靠性,算法运算都是建立在大素数的基础之上的,比如,RSA算法要求至少100位(10进制数)以上的素数。而随着计算机技术的发展,计算机计算能力越来越强,这些算法就会要求更长位数的素数来保证其加密可靠性。因此,如何快速的寻找到大素数,对加密效率和加密应用至关重要。本文在研究过程中,参考了大量国内外文献,对素数理论和素数计算等方面的研究现状进行了概括。文章主要对大素数的产生和素性判定等方面的内容进行了详细分析研究,重点对概率性测试算法进行了深入分析和对比。在研究已有大素数计算方法的基础上,结合自己研究工作环境,通过对Lehmann与Rabin-Miller实验对比分析,以及基于它们的改进方案实验结果对比分析,选择通过改进Rabin-Miller测试,以软件方式来实现大素数快速产生。算法基于对Rabin-Miller测试改进,利用C语言开发实现。本文用10000进制对大数进行表示,并在此表示基础上实现了大数的加、减、乘及大数快速求模运算。影响大素数的生成效率的主要环节是Rabin-Miller测试过程。算法先利用改进的小素数筛值法对大数进行预测试,以减少大素数生成中运算Rabin-Miller测试的次数,从而提高对合数的排除效率。对Rabin-Miller测试的改进,具体体现在:首先采用模块化的设计方法对其实现难度进行了分解;其次,对测试中证据随机数的产生进行了优化;最后,利用自己设计的试商相减法实现的大数求模运算以及自行改进的加法链生成算法实现了高次剩余运算。算法实验结果显示,改进算法能够有效提高大素数产生效率,分析结果也表明用改进算法产生的素数具有很高的可信度,算法具有较强的实际应用意义。(本文来源于《电子科技大学》期刊2010-10-01）
彭程培[7]（2009）在《椭圆曲线公钥密码体制快速算法的研究与实现》一文中研究指出椭圆曲线公钥密码是近年来密码学领域研究的热点之一。在椭圆曲线密码体制中,标量乘运算是椭圆曲线密码体制快速实现的关键。本文在分析Montgomery算法基础上,根据其几何特性,提出通用的几何多标量乘算法模型,针对矩形多标量乘算法和叁角标量乘算法进行的分析和实现表明,矩形多标量乘算法简单通用易行,进而将其改进成的叁角标量乘算法其效率又提高了12.5%。接着,通过对相关多标量乘算法的分析和改进,得到了通用且易于扩展的多标量乘算法,给出了归纳证明,并对其进行编程验证。然后,再利用分段的思想,将标量乘运算转化成多标量乘并行计算,分析表明改进的分段并行算法相对于原算法效率可提高约37%,并经过编程验证。最后,将提出的分段并行标量乘快速算法应用于椭圆曲线加密体制,并在VC6.0环境下编程实现整个密码算法。本文研究结果对椭圆曲线上的签名验证及标量乘快速算法有实际意义。(本文来源于《西安电子科技大学》期刊2009-01-01）
王安[8]（2008）在《RSA公钥密码算法的快速实现》一文中研究指出自20世纪90年代以来,随着计算机互联网络的飞速发展,网络技术的应用几乎已经深入到人类社会生活的一切领域。在当前的网络环境下,敏感信息的保护成为一个很重要的问题,一个安全、健壮的信息系统离不开各种信息安全技术的支持。计算机网络中所采用的核心安全技术中有许多来源于现代密码学,这一技术的研究和发展是计算机技术发展的重要保障。R.L.Rivest,A.Shamir和L.Adleman于1977年提出的RSA公钥密码体制的安全性和性能不断得到人们的肯定,成为最流行的密码体制。但是大密钥加解密存在着运算速度缓慢、效率低下的问题,这成为制约它进一步推广的瓶颈。因此,找到一个快速的RSA的实现算法也是当前密码学的一个研究方向。本文主要针对RSA公钥密码体制中大整数模指数算法进行了深入的研究,将该问题分解为对乘法算法、模乘法算法、模指数算法的研究,并使用流行的面向对象软件开发工具Visual C++进行了相应的软件实现。本文总共分为七章,第一章系统地介绍了RSA算法,描述了RSA加密算法和签名算法,讨论了参数选取、安全性等问题。第二章整体介绍了RSA算法快速实现所用到的具体算法和大整数运算实现的方法,并对大整数的表示、存取、运算作了细致的阐述。第叁章详细讨论了多精度乘法算法,对传统乘法、Karatsuba算法、Comba算法作了对比,并通过编程实现得到了实验数据。第四章给出了几种Montgomery模乘法算法,并对其进行分析和比较,其中,CIOS算法是最理想的软件实现算法,而FIPS算法在硬件实现上有着广泛的应用。第五章描述了指数运算用到的平方-乘算法,给出了二元指数运算和滑动窗口算法。第六章介绍了计算机软件实现中的“内联汇编”技术,即将汇编代码写入C语言程序中,既体现出C语言在程序开发上的便利,又能够发挥汇编语言速度快的特点。第七章从整体和局部两方面阐述了几种程序优化的方法,并给出了一段具体优化的程序实例。(本文来源于《山东大学》期刊2008-05-10）
邓从政,谈光涛[9]（2007）在《随机预言模型下的RSA公钥密码体制及其快速实现》一文中研究指出RSA公钥密码体制是当今最流行的公钥密码体制,在实际应用中由于它的代数性质,攻击者易于积累有效信息,在加密大量消息的情况下加解密速度非常慢.针对这2个缺陷,提出了一种加载随机预言模型的RSA公钥密码体制,运用Rabin-Miller算法检测素数并成功生成2个大素数之后,再运用欧几里德算法在默认公钥的前提下求得私钥,然后运用公钥和私钥进行加密与解密,大大降低了攻击者对信息的积累,提高了加解密的效率,在公钥加密标准和电子商业中被广泛应用.(本文来源于《凯里学院学报》期刊2007年06期）
史建红,金晨辉[10]（2007）在《公钥密码中指数运算乘积的快速实现算法》一文中研究指出多个指数运算的乘积是公钥密码学中的一种重要运算。针对求逆元素的运算量较大的情形,提出了两种有效实现该运算的算法:在基固定和基不固定两种情况下,分别将多个指数表示成联合稀疏形和串代换形式,然后利用快速Shamir算法进行计算。分析表明,算法有效降低了快速Shamir算法的运算次数。(本文来源于《计算机工程与应用》期刊2007年02期）
快速公钥密码论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
分析适用于资源受限的计算环境的快速公钥密码算法的安全性非常重要。通过使用格归约算法,证明破解基于矩阵环的快速公钥密码算法的难度并不比整数分解问题更难,即给定整数分解神谕,存在多项式时间求解其等价私钥,并通过计算实验演示安全分析的正确性。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
快速公钥密码论文参考文献
[1].高雪寒,高丽丽,李顺东.面向公钥密码体系的大数相除快速算法[J].计算机应用与软件.2014
[2].古春生,吴访升,景征骏,于志敏.矩阵环上快速公钥密码算法的安全分析[J].山东大学学报(理学版).2013
[3].牛永川.SM2椭圆曲线公钥密码算法的快速实现研究[D].山东大学.2013
[4].巨春飞,仇晓涛,王保仓.基于矩阵环的快速公钥密码算法[J].山东大学学报(理学版).2012
[5].张建航.快速格公钥密码方案的研究[D].西安电子科技大学.2012
[6].雷文.公钥密码中大素数快速生成方法研究与实现[D].电子科技大学.2010
[7].彭程培.椭圆曲线公钥密码体制快速算法的研究与实现[D].西安电子科技大学.2009
[8].王安.RSA公钥密码算法的快速实现[D].山东大学.2008
[9].邓从政,谈光涛.随机预言模型下的RSA公钥密码体制及其快速实现[J].凯里学院学报.2007
[10].史建红,金晨辉.公钥密码中指数运算乘积的快速实现算法[J].计算机工程与应用.2007