| 快速乘除算法及其应用 |
| |
| 引用本文： | 徐大专
,邹深昌.快速乘除算法及其应用[J].南京航空航天大学学报,1988(4). |
| |
| 作者姓名： | 徐大专 邹深昌 |
| |
| 摘 要： | 本文提出了一种同时进行乘法和除法而不增加迭代次数的复合算法(乘除算法)。把SRT除法技术应用到乘除算法中,在选择商时,避免了部分被除数和除数的全精度比较。本文详细地分析了乘除算法,并讨论了该算法在RSA公钥保密系统中的应用。
|
| 关 键 词： | 数字通信 信息处理 算法 密码学 公钥保密系统 |
Fast Algorithm for Multiplication and Division and Its Application |
| |
| Xu Dazhuan Zou Shenchang.Fast Algorithm for Multiplication and Division and Its Application[J].Journal of Nanjing University of Aeronautics & Astronautics,1988(4). |
| |
| Authors: | Xu Dazhuan Zou Shenchang |
| |
| Institution: | Xu Dazhuan Zou Shenchang |
| |
| Abstract: | Presented in this paper is a mixed algorithm (MD algorithm), which carries out multiplication and division at the same time without increasing the number of recursive operation. The technique of SRT division is applied to MD algorithm, thus avoiding a set of full precision comparisons of the divisor with the partial dividend in the process of selecting quotient digits. Analysis of MD algorithm and its application to RSA public-key cryptosystems are given in detail. |
| |
| Keywords: | digital communication information processing algorithm cryptography public-key cryptosystems |
| 本文献已被 CNKI 等数据库收录！ |
