| 一种不用大小比较的快速模乘算法 |
| |
| 引用本文： | 施荣华,胡湘陵,王国才.一种不用大小比较的快速模乘算法[J].小型微型计算机系统,1999,20(6):468-471. |
| |
| 作者姓名： | 施荣华 胡湘陵 王国才 |
| |
| 作者单位： | 长沙铁道学院,长沙,410075 |
| |
| 摘 要： | 基于Ｂｌａｋｌｅｙ算法，介绍了一种计算Ａ＊ＢＭＯＤＮ（Ｎ〉５００位）的迭代算法，在该算法中，不需要进行任何大小比较操作，该算法与Ｂｌａｋｌｅｙ算法相比其速度提高了一倍。
|
| 关 键 词： | 快速模乘算法 Blakley算法 计算机安全 |
AN FAST MODULAR MULTIPLICATION ALGORITHM WITHOUT MAGNITUDE COMPARISON |
| |
| SHI Ronghua,HU Xiangling,WANG Guocai.AN FAST MODULAR MULTIPLICATION ALGORITHM WITHOUT MAGNITUDE COMPARISON[J].Mini-micro Systems,1999,20(6):468-471. |
| |
| Authors: | SHI Ronghua HU Xiangling WANG Guocai |
| |
| Affiliation: | Changsha Railway University Changsha 410075 |
| |
| Abstract: | Based on the Blakley algorithm,this paper introduces an iterative algorithm for the computation of A*B MOD N (N larger than 500 bit). No magnitude comparison is required in this algorithm.It is also shown that the algorithm has a speedup ratio of 2 compared with the Blakley algorithm. |
| |
| Keywords: | Fast modular multiplication algorithm Blakley algorithm Cryptosystem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
