导读:本文包含了多标量乘算法论文开题报告文献综述及选题提纲参考文献，主要关键词:椭圆曲线密码体制,多标量乘,半点运算,多基系统
多标量乘算法论文文献综述
李艳梅,殷新春,邵梦丽[1]（2019）在《基于多基表示的滑动窗口椭圆曲线多标量乘算法》一文中研究指出标量乘运算从整体上决定了椭圆曲线密码体制的快速实现效率,在一些椭圆曲线公钥密码体制中需要计算多标量乘。多基数链的标量表示长度更短、非零比特数目更少,较好地适用于椭圆曲线标量乘的快速计算。为了提高椭圆曲线密码的效率,在已有的二进制域和素域的标量乘算法的基础上,结合滑动窗口技术、多基算法,提出新的更高效的多标量乘算法。实验结果表明,新算法与传统Shamir算法和交错NAF算法相比,其所需的运算量更少,能有效地提高椭圆曲线多标量乘算法的效率,使多标量乘的运算更高效。相比于其他算法,新算法的计算效率比已有的多标量乘算法提高了约7.9%～20.6%。(本文来源于《计算机与现代化》期刊2019年01期）
陈厚友,马传贵[2]（2011）在《椭圆曲线密码中一种多标量乘算法》一文中研究指出标量乘和多标量乘是实现椭圆曲线密码体制的核心运算,其运算速度从整体上决定了椭圆曲线密码体制的实现效率.提出了一种多标量乘算法,该算法的基本思想是,将标量用带符号的整数阶乘展开式表示,并结合固定基窗口标量乘算法,使得实现多标量乘算法只需做点加运算即可.这不仅突破了传统求多标量乘算法的模式,而且提高了多标量乘的计算速度.同时,还对算法正确性和复杂度进行了分析.由实验结果可知,在m=2的情况下,该算法在计算效率上比已有的多标量乘算法提高了约47.8%~56.5%.(本文来源于《软件学报》期刊2011年04期）
殷新春,张海灵,杨婷[3]（2010）在《基于多基数系统的优化多标量乘快速算法》一文中研究指出多基数链作为双基数链的一个推广,具有标量表示长度更短、非零比特数目更少的特点,较适用于椭圆曲线标量乘的快速计算。结合现有的5倍点公式,同时以2、3和5作为基底,给出了利用多基系统计算椭圆曲线多标量乘的高效算法。与传统Shamir算法与交错NAF算法相比,所提算法计算量更少。(本文来源于《通信学报》期刊2010年S1期）
汪伟,程一飞[4]（2008）在《一个新的基于radix-4多标量乘算法》一文中研究指出很多基于椭圆曲线的密码协议如ECDSA签名验证,都需要计算多标量乘法kP+IQ。目前常见的多标量乘算法有:Shamir多标量乘算法,interleaving多标量乘算法等,它们的效率主要取决于标量的(联合)海明权值。但它们都是基于radix-2编码表示的,无论采用何种编码,倍点运算的次数都不变,减少的只是点加(或点减)运算的次数。提出一个基于radix-4表示的新的编码方法,并给出一个基于radix-4表示的多标量乘算法,通过用四倍点运算代替倍点运算,且编码是从左到右(即从最高位向最低位)进行,编码和主计算可以合并,提高实现效率并节省内存空间。(本文来源于《微型电脑应用》期刊2008年09期）
刘铎,戴一奇[5]（2008）在《计算椭圆曲线上多标量乘的快速算法》一文中研究指出椭圆曲线密码体制最主要的运算就是椭圆曲线上的标量乘和多标量乘,在各种密码协议中起到了核心作用.文中设计了多个整数的一种新的联合带符号二进制表示的编码算法,它每次最多处理相邻的两列,因此在实现上是简单而快速的;在此基础上提出了计算椭圆曲线上多标量乘的一个新算法,并对这个算法进行了分析,最后将新算法和已有多标量乘算法进行了比较,指出新算法在一般情况下(m3时)效率可提高7%～15%.(本文来源于《计算机学报》期刊2008年07期）
程一飞[6]（2007）在《一个新的基于MOF从左到右编码的多标量乘算法》一文中研究指出很多基于椭圆曲线的密码协议都需要计算多标量乘法kP+lQ。目前常见的多标量乘算法的效率主要取决于标量的(联合)海明权值。JSF表示的平均联合海明权密度为1/2,是所有带符号二进制表示中最优的,但JSF编码只能从右到左实现。提出一个新的从左到右的基于MOF的编码方法,该方法的平均联合海明权密度与基于JSF表示的相同,并提出一个新的多标量乘算法,该算法对标量从左到右进行编码,并将编码合并到多标量乘的主计算中,从而节省了存储标量的新编码的内存空间,提高了实现效率。(本文来源于《计算机技术与发展》期刊2007年11期）
程一飞,陈文莉[7]（2006）在《适合内存空间受限制设备的多标量乘算法》一文中研究指出标量乘及多标量乘算法是实现椭圆曲线密码系统的关键,如何快速高效实现标量乘及多标量乘算法是研究的重点。该文提出一个基于fractionalMOF(mutualoppositeform)的interleaving多标量乘算法,该算法能够充分利用内存空间,因此它非常适用于内存受限的设备。(本文来源于《计算机工程与设计》期刊2006年11期）
程一飞,刘桂江[8]（2005）在《一个椭圆曲线多标量乘算法》一文中研究指出提出一种基于MOF(Mutual Opposite Form)的interleaving多标量乘算法,该算法在计算速度上明显快于基本inter-leaving方法,在计算速度和预存储方面和基于ωNAF(non-adjacent form)的interleaving方法相当,但MOF编码可从左到右实现,故编码和主计算可以合并,从而节省标量编码的存储空间,因此更适合于内存受限的设备上使用。(本文来源于《微机发展》期刊2005年10期）
程一飞,侯整风,刘桂江[9]（2005）在《多标量乘算法的快速实现》一文中研究指出标量乘及多标量乘算法是实现椭圆曲线密码系统的关键,如何快速高效实现标量乘及多标量乘算法是研究的重点。将基于滑动窗口的NAF算法引入到interleaving算法中,提出了基于滑动窗口NAF的interleaving算法,该算法在计算速度方面优于基本interleaving算法。(本文来源于《河南科技大学学报(自然科学版)》期刊2005年02期）
多标量乘算法论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
标量乘和多标量乘是实现椭圆曲线密码体制的核心运算,其运算速度从整体上决定了椭圆曲线密码体制的实现效率.提出了一种多标量乘算法,该算法的基本思想是,将标量用带符号的整数阶乘展开式表示,并结合固定基窗口标量乘算法,使得实现多标量乘算法只需做点加运算即可.这不仅突破了传统求多标量乘算法的模式,而且提高了多标量乘的计算速度.同时,还对算法正确性和复杂度进行了分析.由实验结果可知,在m=2的情况下,该算法在计算效率上比已有的多标量乘算法提高了约47.8%~56.5%.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
多标量乘算法论文参考文献
[1].李艳梅,殷新春,邵梦丽.基于多基表示的滑动窗口椭圆曲线多标量乘算法[J].计算机与现代化.2019
[2].陈厚友,马传贵.椭圆曲线密码中一种多标量乘算法[J].软件学报.2011
[3].殷新春,张海灵,杨婷.基于多基数系统的优化多标量乘快速算法[J].通信学报.2010
[4].汪伟,程一飞.一个新的基于radix-4多标量乘算法[J].微型电脑应用.2008
[5].刘铎,戴一奇.计算椭圆曲线上多标量乘的快速算法[J].计算机学报.2008
[6].程一飞.一个新的基于MOF从左到右编码的多标量乘算法[J].计算机技术与发展.2007
[7].程一飞,陈文莉.适合内存空间受限制设备的多标量乘算法[J].计算机工程与设计.2006
[8].程一飞,刘桂江.一个椭圆曲线多标量乘算法[J].微机发展.2005
[9].程一飞,侯整风,刘桂江.多标量乘算法的快速实现[J].河南科技大学学报(自然科学版).2005