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

• 作者: 成际镇 赵建洋 陈婷
• 来源期刊: 南京邮电大学学报（自然科学版）
• 学科: 工学
• 关键词: 快速算法 数据格式 乘法 大数 实数
• 年，卷（期）: 2019,（1）
• 所属期刊栏目: 计算机与自动控制
• 页码范围: 74-78
• 页数: 5页
• 分类号: TP302.1
• 字数: 3600字
• 语种: 中文
• DOI: 10.14132/j.cnki.1673-5439.2019.01.011

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	成际镇	南京邮电大学通信与信息工程学院	30	155	7.0	10.0
2	赵建洋	淮阴工学院计算机与软件工程学院	33	99	5.0	7.0
3	陈婷	淮阴工学院计算机与软件工程学院	5	8	2.0	2.0