On calculating multiplicative inverses modulo 2m

被引：8

作者：

Arazi, Ortal ^{[1
]}

Qi, Hairong ^{[1
]}

机构：

[1] Univ Tennessee, Dept Elect & Engn & Comp Sci, Knoxville, TN 37996 USA

来源：

IEEE TRANSACTIONS ON COMPUTERS | 2008年 / 57卷 / 10期

关键词：

modular arithmetic; modular multiplication; modular multiplicative inverse;

D O I：

10.1109/TC.2008.54

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper presents a procedure for calculating multiplicative inverses modulo 2(m), based on a novel mathematical approach. The procedure is suitable for software implementation on a general-purpose processor. When counting the total number of word-level processor multiplications, the computational effort involved in calculating a multiplicative inverse is 2/3 that of a single multiplication of m-bit values, in addition to a few word-level multiplications. For standard processor word sizes, the number of these additional multiplications does not exceed 12. This introduces a clear advantage of the proposed method when compared to other known methods presented in the literature.

引用

页码：1435 / 1438

页数：4

共 50 条

[31] On the distribution of inverses modulo n
Zhang, WP
JOURNAL OF NUMBER THEORY, 1996, 61 (02) : 301 - 310
[32] REMARKS ON THE STRUCTURE OF THE MULTIPLICATIVE MONOID OF INTEGERS MODULO-M
KONIECZNY, J
SEMIGROUP FORUM, 1993, 46 (02) : 266 - 269
[33] On the distribution of inverses modulo p (II)
Zhang, WP
ACTA ARITHMETICA, 2001, 100 (02) : 189 - 194
[34] The decomposition of G(2m)-(2)-complexes in G(2m)
Weitzenbock, R
Grosheide, GHA
PROCEEDINGS OF THE KONINKLIJKE AKADEMIE VAN WETENSCHAPPEN TE AMSTERDAM, 1932, 35 (1/5): : 469 - 472
[35] A COMPUTER ALGORITHM FOR CALCULATING THE PRODUCT AB MODULO M - COMMENT
SLOAN, KR
IEEE TRANSACTIONS ON COMPUTERS, 1985, 34 (03) : 290 - 292
[36] THE SINGULARITY METHOD AND IMMERSIONS OF M-MANIFOLDS INTO MANIFOLDS OF DIMENSIONS 2M - 2, 2M - 3 AND 2M - 4
KOSCHORKE, U
LECTURE NOTES IN MATHEMATICS, 1988, 1350 : 188 - 212
[37] The distribution of patterns of inverses modulo a prime
Cobeli, CI
Gonek, SM
Zaharescu, A
JOURNAL OF NUMBER THEORY, 2003, 101 (02) : 209 - 222
[38] On the uniform distribution of inverses modulo n
Beck J.
Khan M.R.
Periodica Mathematica Hungarica, 2002, 44 (2) : 147 - 155
[39] MULTIPLICATIVE INVERSES IN SHORT INTERVALS
Baier, S.
INTERNATIONAL JOURNAL OF NUMBER THEORY, 2013, 9 (04) : 877 - 884
[40] Structure of some classes of repeated-root constacyclic codes over integers modulo 2m
Dinh, HQ
GROUPS, RINGS AND GROUP RINGS, 2006, 248 : 105 - 117

← 1 2 3 4 5 →