在Z(pk)中计算逆元的逐位消除算法

doi:10.3969/j.issn.1006-2475.2012.07.011

计算机与现代化 ›› 2012, Vol. 203 ›› Issue (7): 41-43.doi: 10.3969/j.issn.1006-2475.2012.07.011

在Z(p^k)中计算逆元的逐位消除算法

刘萍

甘肃民族师范学院,甘肃合作747000

收稿日期:2012-03-08 修回日期:1900-01-01 出版日期:2012-08-10 发布日期:2012-08-10

Iterative Elimination Algorithm on Z(p^k) for Computing Inverse Elements

LIU Ping

Gansu Normal University for Nationalities, Hezuo 747000, China

Received:2012-03-08 Revised:1900-01-01 Online:2012-08-10 Published:2012-08-10

摘要/Abstract

摘要： 讨论在模n=p^k(p是素数)剩余类环R中计算逆元的算法。本文引入可逆元的阶的概念，在对阶的性质进行讨论的基础上，提出计算逆元的逐位消除算法。算法的时间复杂度为O(k²)=O((log_pn)²)。

关键词: 剩余类环, 逆元, 逐位消除法

Abstract: This paper discusses the algorithm on Z(p^k) for computing inverse elements, while p is a prime. The paper introduces the concept of order of reversible element and the algorithm called the iterative elimination by bit. The complexity of this algorithm is O((logpn)²).

Key words: remaider class ring, inverse element, iterative elimination by bit

中图分类号:

TP301.6

刘萍. 在Z(p^k)中计算逆元的逐位消除算法[J]. 计算机与现代化, 2012, 203(7): 41-43.

LIU Ping. Iterative Elimination Algorithm on Z(p^k) for Computing Inverse Elements[J]. Computer and Modernization, 2012, 203(7): 41-43.

在Z(p^k)中计算逆元的逐位消除算法

Iterative Elimination Algorithm on Z(p^k) for Computing Inverse Elements

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics

本文评价

在Z(pk)中计算逆元的逐位消除算法

Iterative Elimination Algorithm on Z(pk) for Computing Inverse Elements

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics

本文评价

在Z(p^k)中计算逆元的逐位消除算法

Iterative Elimination Algorithm on Z(p^k) for Computing Inverse Elements