| 利用高位信息的快速模运算算法 |
| |
| 引用本文： | 王国才,施荣华. 利用高位信息的快速模运算算法[J]. 计算技术与自动化, 2002, 21(3): 23-26 |
| |
| 作者姓名： | 王国才 施荣华 |
| |
| 作者单位： | 中南大学信息科学与工程学院,410075 |
| |
| 基金项目： | 国家自然科学基金项目 (批准号 :6 0 1730 4 1)，铁道信息科学与工程开放实验项目 (批准号 :TDXX0 2 0 5 )资助 ! |
| |
| 摘 要： | 基于数论的模运算理论 ,给出了一种利用高位位信息计算模加、模减、模乘、取模的计算机算法 ,证明利用高位位信息可提高长整数的模运算速度。
|
| 关 键 词： | 快速模运算 长整数 保密系统 |
| 文章编号： | 1003-6199(2002)03-0023-04 |
| 修稿时间： | 2002-04-29 |
An fast Modular Operation Algorithm according High Bits |
| |
| Wang Guocai,Shi Ronghua. An fast Modular Operation Algorithm according High Bits[J]. Computing Technology and Automation, 2002, 21(3): 23-26 |
| |
| Authors: | Wang Guocai Shi Ronghua |
| |
| Abstract: | Based on the numeric theory ,this paper introduces some algorithm for the computation of modular Operation,such as A B MOD N,A*B MOD N,A MOD N(N>1000 bits).It is also shown that the algorithms is quickly. |
| |
| Keywords: | Fast modular algorithm Large scale integer Cryptosystem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
