| 基于离散对数体制的大数模幂乘算法的软件实现方法 |
| |
| 引用本文： | 芦殿军. 基于离散对数体制的大数模幂乘算法的软件实现方法[J]. 青海师专学报, 2007, 27(5): 25-27 |
| |
| 作者姓名： | 芦殿军 |
| |
| 作者单位： | 青海师范大学数学与信息科学系,青海西宁810008 |
| |
| 摘 要： | 通过对离散对数体制中DL及DSA算法的描述,分析了在该体制中大量应用的y=xe（m od p）的求解方法,将大数模幂乘算法化整为零,分解成三个相对独立的算法,该方法化简了求y=xe（m od p）的过程,特别适合软件实现.
|
| 关 键 词： | 离散对数体制 DL算法:DSA算法 大数模幂乘运算 |
| 文章编号： | 1007-0117（2007）05-0025-03 |
| 修稿时间： | 2007-03-26 |
Large Number Modular Power Multiplication Algorithm for Software Implementation Method Based on the Discrete Logarithm Cryptosystem |
| |
| LU Dian-jun. Large Number Modular Power Multiplication Algorithm for Software Implementation Method Based on the Discrete Logarithm Cryptosystem[J]. Journal of Qinghai Junior Teachers' College, 2007, 27(5): 25-27 |
| |
| Authors: | LU Dian-jun |
| |
| Affiliation: | Department of Mathematics and Information Science, Qinghai Normal University, Xining Qinghai 810008, China |
| |
| Abstract: | In this paper,we analyze implementation method of y = xe(mod p) greatly used in the discrete logarithm by describing DL and DSA algorithm in this cryptosystem.We simplify the large modular power multiplication algorithm and decompose it into three relatively independent algorithms.This method simplifies the process of solving y = xe(mod p),which especially suits the software implementation. |
| |
| Keywords: | discrete logarithm cryptosystem DL algorithm DSA algorithm large number modular power multiplication algorithm. |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
