导读:本文包含了快速乘法论文开题报告文献综述及选题提纲参考文献,主要关键词:快速算法,数据格式,乘法,大数
快速乘法论文文献综述
陈婷,赵建洋,成际镇[1](2019)在《大数乘法与实数乘法的快速算法》一文中研究指出大数乘法在信息交换和保障信息安全方面有着广泛的应用,其效率直接影响公钥密码、数字签名等算法的效率。在分析已有的大数乘法研究成果后,设计了两种大数的数据表示形式及其乘法的快速算法,并在实验中用足以满足工程需求的两个510位的乘数进行计算,结果表明,大数乘法快速算法比经典手算算法具有更优的性能。文中还在大数乘法快速算法的基础上,设计了有限实数在计算机中的数据表示形式,并在Intel实模式下实现了两个乘数的有效数字均为32 765位的乘法运算。(本文来源于《南京邮电大学学报(自然科学版)》期刊2019年01期)
孙艳玲[2](2018)在《如何教学生快速有效地记忆乘法口诀》一文中研究指出乘法口诀是小学阶段必有的课程设计,其为学生后续学习打下坚实的基础,具有重要意义。心理学家认为记忆具有一定的遗忘规律,教师作为学生学习的引导者和促进者要在尊重客观规律的基础上发挥自身作用,帮助学生找寻记忆乘法口诀的切入点,帮助学生进行知识构建。根据调查显示学生乘法口诀记忆效果不佳,优化教学方法,帮助学生掌握技巧是教师首要思考的问题。(本文来源于《教育信息化论坛》期刊2018年08期)
曹金华,王辉,凌兴宏[3](2017)在《一种新型的快速乘法研究》一文中研究指出在分析现有乘法器的基础上,对其算法分析并提出一种类似除法跳0跳1的快速乘法算法,即将乘数连续m个1或者0一两步运算完,从而大大提高乘法速度。(本文来源于《福建电脑》期刊2017年12期)
刘付山[4](2016)在《关于SM2快速标量乘法协处理器的研究》一文中研究指出随着计算机网络和通讯技术的发展和普及,无线传感器网络、射频识别设备、智能卡等需要高安全性的轻量级应用程序应用越来越广泛。这些程序的使用,标志我们已进入物联网时代。设计一款高安全性低功耗的加密算法也就成为近几年研究领域的热门。当应用程序的电力、功耗、电路规模和内存规模受到严格限制时,椭圆曲线密码(ECC)是目前为止最合适的安全算法。2010年,国家密码管理局公布了商用公钥加密算法SM2[25],以替代此前在我国广泛使用的RSA加密算法作为新的加密标准。与RSA相比,SM2具有计算量小,处理速度快,密钥短等优点,所以,,SM2具有很高的安全性和实用性。本文给出了有限域F2m上的常用计算方法,并对有限域乘法和求逆元分别进行了分析和优化,得到了较好的理论结果和实现结果。同时,文章还针对椭圆曲线密码体制中计算多倍点的各种算法进行了充分的比较分析和合理的优化,通过比较仿射坐标系中的实现和加重射影坐标中实现,并进一步分析了现实需求,作者给出了面积效率权衡的Comb算法实现标量乘法。有限域方面,使用Karatsuba算法与串行并行相结合的方式处理有限域的乘法,用直接构建模电路在一个周期内处理平方模运算,使用费马小定理的优化处理有限域上的求逆问题,避免了求逆运算模块消耗更多地电路。考虑到没有专门的求逆电路但有快速的平方电路,所以我们使用加重射影坐标来表示坐标系,最后再转化为仿射坐标,以此来减少乘法和求逆的次数。本文综合考察了SM2中各个算法,最后得出固定基点的标量乘运算占到标量乘运算总数的一半以上,所以我们最终实现的是针对固定基点的Comb快速点乘算法,进行一次标量乘只需要花费32次点加和点乘。我们使用Verlog语言对算法进行编程,使用Modelsim SE10.0a进行仿真。最终得到协处理器电路进行一次标量乘法需要花费7528时钟周期。本文组织结构:在第一章,我们介绍了SM2密码体制和协处理器开发背景。第二章,我们给出了有限域F2m的相关数学背景。在第叁章我们给出了本文使用的椭圆曲线密码体制的构建和安全性分析。第四章我们给出了现有的椭圆曲线标量乘法算法,并给出了抵抗侧信道攻击的算法改进。在第五章,我们给出了协处理器理论的结果和仿真环境下和速率。(本文来源于《山东大学》期刊2016-05-24)
李忠[5](2014)在《抗SPA攻击的快速标量乘法》一文中研究指出标量乘法是椭圆曲线密码的基本运算,也是最耗时的运算,其运算效率直接决定着椭圆曲线密码的性能,其安全性直接影响到椭圆曲线密码系统的安全性。设计了基于NAF表示的抗SPA攻击的标量乘法算法。算法迭代体每轮处理标量NAF表示的多‘位’,消除了每轮迭代的能量消耗差异,实现了抵抗SPA攻击的目标。对比分析表明,与以往研究相比,所得算法的效率有较大幅度的提升。同时,所得算法不依赖于任何密码协处理器,具有较好的通用性。(本文来源于《计算机科学》期刊2014年S1期)
陈祥[6](2014)在《并非“重复昨天的故事”——如何快速准确地记忆乘法口诀的技巧与方法》一文中研究指出表内乘法是小学二年级数学中非常重要的部分,也是小学计算中非常关键的部分。它是学生学习乘法的开始,是今后学习表内除法和多位数乘、除法的基础。教完乘法口诀,作者发现,孩子们在背诵时非常溜,而从中抽取一个时,要么速度很慢,要么是错误的,错误率非常高。如何提高孩子们背诵口诀的热情和兴趣,如何提高口诀使用的效率和计算时的准确率?作者进行了尝试。(本文来源于《考试周刊》期刊2014年39期)
毛庆,李顺东[7](2014)在《快速傅里叶变换乘法的性能研究》一文中研究指出大数相乘是密码学的一种关键运算,其性能影响许多密码算法,如RSA、ElGamal等公钥密码运算的性能。对常见的大数乘法算法进行了实验、分析和比较,特别针对快速傅里叶变换(Fast Fourier Transform,FFT)算法,分析了其在大数乘法中的应用,并与其他常见大数算法的效率进行了比较,归纳了快速傅里叶变换的优势范围与劣势范围。同时,由于快速傅里叶变换计算过程中有误差,当数据位足够多时,可能导致计算结果不正确,因此进一步分析了傅里叶快速变换计算正确的数据位上限,这些工作对于快速乘法算法的正确选择有重要的实际意义。(本文来源于《计算机工程与应用》期刊2014年19期)
蒋辉芹[8](2013)在《一种椭圆曲线标量乘法的快速算法》一文中研究指出在经典3P快速算法的基础上,为避免复杂的求逆操作,提出了优化途径和措施,利用牺牲代价较低的乘法操作以换取求逆操作.给出了一个由椭圆曲线点P直接计算3kP的算法,新算法显着减少了计算量,提高了算法效率,并保证了计算结果的准确性.(本文来源于《长沙大学学报》期刊2013年05期)
许亮,王震[9](2013)在《基于CUDA的快速大整数乘法》一文中研究指出针对快速傅里叶变换下的快速大整数乘法,给出了一种基于CUDA架构的GPU并行化加速的实现方法。通过分析整数快速乘法中的每一步骤,分别给出各步骤的并行化实现方法,并采用数据压缩等策略,对算法进行优化。实验表明该方法有效地提高了算法效率,随着数据规模的增长,可获得18倍以上的加速比。(本文来源于《计算机工程与应用》期刊2013年16期)
蒋辉芹[10](2013)在《标量乘法底层域快速算法研究》一文中研究指出从椭圆曲线加法公式出发,在Comb算法中,运用以折半运算为基础的Comb标量乘算法,减少赋值和预计算期间的运算量,使得椭圆曲线标量乘法的运算效率大幅提高.(本文来源于《湖州师范学院学报》期刊2013年03期)
快速乘法论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
乘法口诀是小学阶段必有的课程设计,其为学生后续学习打下坚实的基础,具有重要意义。心理学家认为记忆具有一定的遗忘规律,教师作为学生学习的引导者和促进者要在尊重客观规律的基础上发挥自身作用,帮助学生找寻记忆乘法口诀的切入点,帮助学生进行知识构建。根据调查显示学生乘法口诀记忆效果不佳,优化教学方法,帮助学生掌握技巧是教师首要思考的问题。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
快速乘法论文参考文献
[1].陈婷,赵建洋,成际镇.大数乘法与实数乘法的快速算法[J].南京邮电大学学报(自然科学版).2019
[2].孙艳玲.如何教学生快速有效地记忆乘法口诀[J].教育信息化论坛.2018
[3].曹金华,王辉,凌兴宏.一种新型的快速乘法研究[J].福建电脑.2017
[4].刘付山.关于SM2快速标量乘法协处理器的研究[D].山东大学.2016
[5].李忠.抗SPA攻击的快速标量乘法[J].计算机科学.2014
[6].陈祥.并非“重复昨天的故事”——如何快速准确地记忆乘法口诀的技巧与方法[J].考试周刊.2014
[7].毛庆,李顺东.快速傅里叶变换乘法的性能研究[J].计算机工程与应用.2014
[8].蒋辉芹.一种椭圆曲线标量乘法的快速算法[J].长沙大学学报.2013
[9].许亮,王震.基于CUDA的快速大整数乘法[J].计算机工程与应用.2013
[10].蒋辉芹.标量乘法底层域快速算法研究[J].湖州师范学院学报.2013