| 基于二进制冗余数的递归余数和算法 |
| |
| 引用本文： | 陈运,龚耀寰.基于二进制冗余数的递归余数和算法[J].电子科技大学学报（自然科学版）,2000,29(1):1-4. |
| |
| 作者姓名： | 陈运 龚耀寰 |
| |
| 作者单位： | 1.电子科技大学通信与信息工程学院,电子工程学院 成都 610054 |
| |
| 基金项目： | 电子工业部预研项目，， |
| |
| 摘 要： | 介绍了递归余数和(RSR)算法,在此基础上又提出了一种改进的算法。理论分析表明,改进算法的迭代步数平均减少了17.2%。与传统的二进制算法(BR算法)相比,新算法的计算速度平均提高了约58.6%。
|
| 关 键 词： | 密码学 公钥密码体制 RSA公钥密码体制 快速算法 |
| 收稿时间： | 1999-03-01 |
| 修稿时间： | 1999年3月1日 |
Recursive Sums of Residues Algorithm Based on Binary Redundant Representations |
| |
| Affiliation: | 1.Institute of Telecommunication & Information Engineering,Institute of Electronic Engineering,UEST of China Chengdu 610054 |
| |
| Abstract: | Recursive sums of residues algorithm(RSR algorithm) is briefly introduced in this paper An improved RSR algorithm is presented, which bases on binary redundant representations (BRR algorithm). It is shown by theoretical analysis that the proposed algorithm decreases the recursive steps by 17.2% on average. Compared with traditional BR algorithm, the new algorithm obtains the speed improvement by about 58.6% on average. |
| |
| Keywords: | |
| 本文献已被 维普 等数据库收录！ |
| 点击此处可从《电子科技大学学报（自然科学版）》浏览原始摘要信息 |
|
点击此处可从《电子科技大学学报（自然科学版）》下载全文 |
