导读:本文包含了离散对数算法论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:对数,数字签名,算法,量子,因子,分解,螺旋线。
离散对数算法论文文献综述
王珍,曹兰柱[1]（2019）在《基于对数螺旋线离散算法的露天煤矿边坡稳定性研究》一文中研究指出对数螺旋线破坏机构可充分满足土体速度分离要求,因此对数螺旋线在边坡稳定性上限分析中广泛应用。但由于在平面直角坐标系下对数螺旋线无法显化处理,现阶段上限分析法对均质边坡稳定性分析给出了较好的解答,对于非均质边坡稳定性研究相对较少。为探究上限分析方法在非均质边坡稳定性分析中的应用,基于离散算法提出一种对数螺旋线拟合新方法,并将该方法应用于露天煤矿边坡稳定性上限分析工程实践中,同时基于能量平衡条件编制最危险滑面搜索及稳定系数计算循环程序,并应用剩余推力法从稳定系数与最危险滑面2个角度评价上限分析方法计算结果的准确性。研究结果表明:基于对数螺旋线离散算法计算结果与原曲线具有高度一致性,可保证相关系数大于0.999 5,同时该方法稳定性分析结果具有高度准确性,从稳定系数角度分析该方法计算结果为严格意义上限解,计算误差便于估算,从最危险滑面角度分析,该方法求得的最危险滑面可充分满足速度分离要求,具有更强的工程实践意义。(本文来源于《煤炭科学技术》期刊2019年06期）
韩英帅,崔新春[2]（2017）在《基于离散对数的广义环签名算法》一文中研究指出广义环签名是一种具有可转换性质的特殊环签名。在必要的条件下,它允许真实的签名者通过透露关于环签名的一些秘密信息来把环签名转换为普通签名,从而撤销了签名的匿名性,证明自己就是签名者。2008年,Ren和Harn首次提出了基于El Gamal算法的广义环签名,并声称该签名方案是可转换的。后来,王化群等人通过论证分析证实了上述方案并不满足可转换性。通过进一步分析,本文还发现原广义环签名存在安全漏洞。为此,本文在原广义环签名的基础上加以改进,提出一种基于离散对数的广义环签名算法。改进后的新方案可以严格满足可转换性,并且安全性也得到了保障。(本文来源于《网络安全技术与应用》期刊2017年12期）
王瑶,吕克伟[3]（2015）在《关于区间上离散对数问题的改进算法》一文中研究指出在群G上区间大小为N的离散对数问题为:给定g,h∈G以及大整数N,找到整数n(0≤n≤N),使得h=g~n,人们对于该问题的求解主要是对Pollard's kangaroos method的改进,尝试通过减少跳跃次数来优化算法,目前解决这一问题的最优低存储算法是Van Oorschot和Wiener版本的Pollard's kangaroos method,其平均情况下的时间代价是(2+0(1))√N次群运算.文中对解决这一问题的经典Pollard's kangaroos method进行改进得到新的求解算法.新算法是通过利用多次小整数乘法代替一次完整的大整数乘法来减少kangaroos每次跳跃的时间代价实现算法效率的提高.进一步,文中通过增加kangaroos的数量使得算法在跳跃次数和每次跳跃的时间代价两方面都得到改进,从而得到区间上离散对数问题的更有效的求解算法.(本文来源于《密码学报》期刊2015年06期）
王旻南[4]（2015）在《椭圆曲线离散对数问题的相关算法分析》一文中研究指出本文主要分析了椭圆曲线离散对数问题的相关算法。首先在第一章,我介绍了相关问题的研究背景和现状。在第二章则研究了常用的3种求解算法:大步小步法、Pollard方法和指标计算方法。在第叁章,则专门对GHS方法进行了分析,这种方法主要用于特征为2的有限域上椭圆曲线离散对数问题,它是把椭圆曲线上的离散对数问题转化到子域上高亏格的超椭圆曲线上的离散对数问题。Gaudry,Hass和Smart等人给出了一个判断椭圆曲线是否可用GHS算法的条件。在本文中,我证明了如何将此条件改进为充要条件,并计算了满足新条件却不满足原有条件的椭圆曲线数量,扩充了GHS算法适用范围。(本文来源于《南京大学》期刊2015-05-01）
胡建军[5]（2014）在《一种迭代求解离散对数的Pohlig-Hellman算法》一文中研究指出针对Pohlig-Hellman类算法中需要存储每一个基数下的同余数的不足,提出一种利用迭代法直接计算离散对数的方法。该方法不再需要对每一个基数下的同余数进行存储,节约了一定存储空间。同时,利用穷尽搜索法代替Shank算法的调用,时间复杂度有所降低。理论研究和数字分析表明,改进算法具有较好的计算能力。(本文来源于《南昌大学学报(工科版)》期刊2014年02期）
付向群,鲍皖苏,王帅[6]（2014）在《Z_N上离散对数量子计算算法》一文中研究指出文中通过多次量子Fourier变换和变量代换,给出了一个ZN上离散对数量子计算算法,刻画了元素的阶r与算法成功率的关系,当r为素数时,算法成功的概率接近于1,新算法所需基本量子门数的规模为O(L3),且不需要执行函数|f(x1,x2)〉的量子Fourier变换的反演变换,优于已有的ZN上离散对数量子计算算法,其中L=[log N]+1.(本文来源于《计算机学报》期刊2014年05期）
周克元[7]（2013）在《对两个离散对数数字签名算法的攻击与改进》一文中研究指出对两个离散对数数字签名的改进方案进行了攻击分析,发现可被伪造签名攻击,给出了攻击方法并提出了相应的改进措施,新的改进方案与已有的方案进行了比较,签名效率有一定程度的提高。(本文来源于《科学技术与工程》期刊2013年32期）
韦敏,肖鑫,沈雁,周克元[8]（2013）在《离散对数数字签名算法的改进》一文中研究指出对离散对数数字签名算法进行分析,给出复杂度最低的改进算法,证明其正确性和不可伪造性,且指数运算和模逆运算达到最小值2次和0次。与已有方案进行了复杂度比较,签名效率有较大提高。(本文来源于《计算机与现代化》期刊2013年11期）
周克元[9]（2013）在《离散对数数字签名算法的改进》一文中研究指出分析了四类离散对数数字签名算法,分别给出了改进算法,证明了正确性和不可伪造性,与已有方案进行了复杂度比较,签名效率有不同程度的提高。(本文来源于《科学技术与工程》期刊2013年30期）
汤鹏志,何涛,李彪[10]（2013）在《离散对数问题攻击算法的改进#》一文中研究指出在求解离散对数问题上有袋鼠攻击、生日攻击、小步-大步攻击、指数积分攻击等多种方法,而小步-大步攻击算法是比较通用且高效的。为了提高攻击算法的速度,改善算法的效率,提出的改进算法牺牲了适当的存储空间,但在运算之前通过奇偶判断筛选过程减少了判断的次数甚至有数量级的减少。性能分析表明,改进的算法在性能上优于原算法。并且预处理过程中产生的数据可以重复利用来求解同一群下不同生成元的离散对数问题,这又进一步减少了算法的运算复杂度。(本文来源于《计算机技术与发展》期刊2013年05期）
离散对数算法论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
广义环签名是一种具有可转换性质的特殊环签名。在必要的条件下,它允许真实的签名者通过透露关于环签名的一些秘密信息来把环签名转换为普通签名,从而撤销了签名的匿名性,证明自己就是签名者。2008年,Ren和Harn首次提出了基于El Gamal算法的广义环签名,并声称该签名方案是可转换的。后来,王化群等人通过论证分析证实了上述方案并不满足可转换性。通过进一步分析,本文还发现原广义环签名存在安全漏洞。为此,本文在原广义环签名的基础上加以改进,提出一种基于离散对数的广义环签名算法。改进后的新方案可以严格满足可转换性,并且安全性也得到了保障。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
离散对数算法论文参考文献
[1].王珍,曹兰柱.基于对数螺旋线离散算法的露天煤矿边坡稳定性研究[J].煤炭科学技术.2019
[2].韩英帅,崔新春.基于离散对数的广义环签名算法[J].网络安全技术与应用.2017
[3].王瑶,吕克伟.关于区间上离散对数问题的改进算法[J].密码学报.2015
[4].王旻南.椭圆曲线离散对数问题的相关算法分析[D].南京大学.2015
[5].胡建军.一种迭代求解离散对数的Pohlig-Hellman算法[J].南昌大学学报(工科版).2014
[6].付向群,鲍皖苏,王帅.Z_N上离散对数量子计算算法[J].计算机学报.2014
[7].周克元.对两个离散对数数字签名算法的攻击与改进[J].科学技术与工程.2013
[8].韦敏,肖鑫,沈雁,周克元.离散对数数字签名算法的改进[J].计算机与现代化.2013
[9].周克元.离散对数数字签名算法的改进[J].科学技术与工程.2013
[10].汤鹏志,何涛,李彪.离散对数问题攻击算法的改进#[J].计算机技术与发展.2013
论文知识图
