导读:本文包含了大数乘法论文开题报告文献综述及选题提纲参考文献，主要关键词:快速算法,数据格式,乘法,大数
大数乘法论文文献综述
陈婷,赵建洋,成际镇[1]（2019）在《大数乘法与实数乘法的快速算法》一文中研究指出大数乘法在信息交换和保障信息安全方面有着广泛的应用,其效率直接影响公钥密码、数字签名等算法的效率。在分析已有的大数乘法研究成果后,设计了两种大数的数据表示形式及其乘法的快速算法,并在实验中用足以满足工程需求的两个510位的乘数进行计算,结果表明,大数乘法快速算法比经典手算算法具有更优的性能。文中还在大数乘法快速算法的基础上,设计了有限实数在计算机中的数据表示形式,并在Intel实模式下实现了两个乘数的有效数字均为32 765位的乘法运算。(本文来源于《南京邮电大学学报(自然科学版)》期刊2019年01期）
唐天泽,孙玲,黄新明,谢星,韩赛飞[2]（2018）在《大数乘法的GPU加速实现》一文中研究指出大数乘法是公钥加密中最为核心的计算环节之一,快速实现大数乘法单元也是RSA、El Gamal、全同态等密码体制急需解决的问题之一。目前,基于C++的NTL+GMP库函数虽然能在CPU上实现高精度的大数乘法,但其仍不能满足加密对实时性的要求。针对全同态加密应用需求,提出了一种基于Sch9nhage-Strassen算法的大数乘法GPU加速方法。通过比较相同实验平台下仅用CPU和GPU+CPU异构方法实现的大数乘法运算,验证了设计方法的正确性和有效性。实验结果表明,采用该方法实现的相同大数乘法运算所需的时间比在多核CPU平台实现所需的时间有12倍以上的加速。(本文来源于《计算机应用研究》期刊2018年10期）
蔡刚[3]（2009）在《公钥密码体制中强素数生成算法与大数乘法的研究》一文中研究指出随着互联网的广泛应用,信息安全问题已成为当今待解决的首要问题之一。密码技术是使信息安全到达最重要的手段。密码体制可分为传统密码体制和公钥密码体制。公钥密码体制可很好地支持互联网用户间的保密通信。公钥密码体制最重要的两个问题是系统的安全性和运行效率。在对公钥密码体制的各种攻击中有的利用密钥对的某些特点发起攻击;有的则利用计算机不断加快的运算能力达到分解大数的目的。对此必须使用强素数并采用尽量大数位的密钥对。大数位的密钥对影响了公钥密码系统的运行效率。因此研究强素数的快速生成以及公钥密码系统的运行效率具有显着的价值。本论文主要做了如下工作:(1)介绍了密码学的概念及发展情况,详细介绍了公钥密码体制所用到的数论基础知识,为后面的工作打下了基础。(2)对公钥密码体制中的强素数生成算法进行了研究。首先介绍了公钥密码体制使用强素数的重要性,其次详细分析了几个典型的强素数生成算法,并对这些算法的优缺点进行了比较,在此基础上提出了一个强素数快速生成算法,并对它的优点进行了详细的分析和证明。(3)对公钥密码体制中的大数乘法进行了研究。首先阐述了公钥密码体制中改进大数乘法的意义,其次深入研究了十进制普通大数乘法和十进制分治大数乘法,提出了一个21 6进制的分治大数乘法,最后对提出的算法的优点从理论和实验两个方面来验证。(4)给出了一个基于21 6进制分治大数乘法的RSA算法实现。首先介绍了RSA算法,讨论了算法实现中大数进制、存储、数据结构以及精确计时等问题的一般解决方法,并分别用十进制普通大数乘法和21 6进制分治乘法实现了RSA算法,最后从效率方面进行了比较分析。(本文来源于《中南民族大学》期刊2009-05-18）
丁顺全,杨永福[4]（2009）在《一种快速大数乘法器的设计方法——大数乘法的高速实现》一文中研究指出本文介绍了大数乘法器的一种高速实现算法,采用了Booth算法和Wallace Tree算法,通过减少部分积,并把大数加法拆分为32位的加法来实现对于大数乘法的高速运算.其核心的数据通路仅有一个16位的乘法器和一个32位的加法器组成,真正实现了以"小"资源实现了"大"运算.(本文来源于《红河学院学报》期刊2009年02期）
大数乘法论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
大数乘法是公钥加密中最为核心的计算环节之一,快速实现大数乘法单元也是RSA、El Gamal、全同态等密码体制急需解决的问题之一。目前,基于C++的NTL+GMP库函数虽然能在CPU上实现高精度的大数乘法,但其仍不能满足加密对实时性的要求。针对全同态加密应用需求,提出了一种基于Sch9nhage-Strassen算法的大数乘法GPU加速方法。通过比较相同实验平台下仅用CPU和GPU+CPU异构方法实现的大数乘法运算,验证了设计方法的正确性和有效性。实验结果表明,采用该方法实现的相同大数乘法运算所需的时间比在多核CPU平台实现所需的时间有12倍以上的加速。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
大数乘法论文参考文献
[1].陈婷,赵建洋,成际镇.大数乘法与实数乘法的快速算法[J].南京邮电大学学报(自然科学版).2019
[2].唐天泽,孙玲,黄新明,谢星,韩赛飞.大数乘法的GPU加速实现[J].计算机应用研究.2018
[3].蔡刚.公钥密码体制中强素数生成算法与大数乘法的研究[D].中南民族大学.2009
[4].丁顺全,杨永福.一种快速大数乘法器的设计方法——大数乘法的高速实现[J].红河学院学报.2009