密码学中大整数乘法的研究 |
| |
作者姓名: | 韩猛 方贤进 郭玉秀 李涛 |
| |
作者单位: | 安徽理工大学计算机科学与技术系,安徽,淮南,232001 |
| |
摘 要: | 在RSA、Diffie-Hellman密码系统的算法中都要用到大整数乘法算术。以下介绍了Knuth经典乘法、Karatsuba乘法以及它们的计算时间复杂性,在此基础上提出了一个新的大整数乘法技巧,并且在理论上和实践上被证明是有效的。实验结果也显示改进的大整数乘法算法在实现大整数乘法运算时具有更高的效率。
|
关 键 词: | Knuth乘法 Karatsuba乘法 分治法 时间复杂度 |
本文献已被 维普 万方数据 等数据库收录! |
|