南京邮电大学学报(自然科学版)

作者：陈婷,赵建洋,成际镇

单位：淮阴工学院 计算机与软件工程学院，江苏淮安223003淮阴工学院 计算机与软件工程学院，江苏淮安223003南京邮电大学 通信与信息工程学院，江苏南京210003

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

基金：国家自然科学基金(61170322)和江苏省自然科学基金（BK20161302）资助项目

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

来源：2019年第1期

《南京邮电大学学报(自然科学版)》期刊编辑部

查看南京邮电大学学报(自然科学版)杂志2019年第1期