大数乘法与实数乘法的快速算法

摘要：

大数乘法在信息交换和保障信息安全方面有着广泛的应用,其效率直接影响公钥密码、数字签名等算法的效率.在分析已有的大数乘法研究成果后,设计了两种大数的数据表示形式及其乘法的快速算法,并在实验中用足以满足工程需求的两个510位的乘数进行计算,结果表明,大数乘法快速算法比经典手算算法具有更优的性能.文中还在大数乘法快速算法的基础上,设计了有限实数在计算机中的数据表示形式,并在Intel实模式下实现了两个乘数的有效数字均为32 765位的乘法运算.

关键词：快速算法、数据格式、乘法、大数、实数

所属期刊栏目：39

分类号：TP302.1(计算技术、计算机技术)

资助基金：国家自然科学基金61170322;江苏省自然科学基金BK20161302

在线出版日期：2019-04-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：74-78