一种新的大整数乘法算法

• 作者: 刘海 张力 张引兵
• 来源期刊: 计算机安全
• 学科: 工学
• 关键词: 大整数乘法 位乘法 多项式 算法 复杂度
• 年，卷（期）: 2011,（1）
• 所属期刊栏目: 学术技术
• 页码范围: 11-13
• 分类号: TN918.1
• 字数: 1743字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-0428.2011.01.004

摘要

为解决超出计算机系统基本整数类型表达能力的整数(大整数)算术运算问题,以基础算法--大整数乘法为研究对象,根据大整数的表示形式与多项式表示形式上的相似性,结合大整数乘法进位与取模的特点,给出了一种关于大整数乘法的多项式算法.其方法与别的方法最大的不同是,虽然是求两个大整数乘法,但整个算法没有使用乘法,只是用加法运算而已.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张引兵	淮北师范大学计算机学院	12	45	3.0	6.0
2	张力	淮北师范大学计算机学院	3	40	2.0	3.0
3	刘海	淮北师范大学计算机学院	2	6	1.0	2.0