| 模n的大整数幂乘的一种快速算法 |
| |
| 引用本文： | 陈世强.模n的大整数幂乘的一种快速算法[J].数字社区&智能家居,2006(20). |
| |
| 作者姓名： | 陈世强 |
| |
| 作者单位： | 湖北民族学院计算机科学与技术系 湖北恩施445000 |
| |
| 摘 要： | 在RSA公钥密码体制中,要提高模n的大整数幂乘的运算效率,主要是解决两个方面的问题:⑴大整数的算术运算,特别是大整数的乘除法;⑵降低幂模运算的实际次数。文章从这两个方面进行研究,实现了大整数幂乘的一种快速计算,并给出了关键部分的算法,分析了算法的效率。
|
| 关 键 词： | RSA公钥密码 大整数幂乘 模运算 快速算法 |
A Fast Computation of Super Integral Power-Module Operation |
| |
| CHEN Shi-qiang.A Fast Computation of Super Integral Power-Module Operation[J].Digital Community & Smart Home,2006(20). |
| |
| Authors: | CHEN Shi-qiang |
| |
| Abstract: | In the RSA public-key cryptosystem,in order to improve the efficiency of super integral power-module computation,we must solve two problems: first is the arithmetic operation of super-integer,especially the multiplication and division of super-integer,second,we must reduce the real frequency of the power-module operation.In this paper,we discuss from above two aspects, and the fast computation of super integral power-module operation are implemented.Then the arithmetic of key parts and analyzing its efficiency are given. |
| |
| Keywords: | RSA public-key super integral power multiplication module operation fast computation |
| 本文献已被 CNKI 等数据库收录！ |
|
