A FAST MODULAR MULTIPLICATION ALGORITHM

被引：0

作者：

CHIOU, CW ^{[1
]}

机构：

[1] CHUNG SHAN INST SCI & TECHNOL,CHUNG SHAN,TAIWAN

来源：

INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS | 1993年 / 49卷 / 1-2期

关键词：

MODULAR MULTIPLICATION; MODULAR EXPONENTIATION; PUBLIC-KEY CRYPTOSYSTEM; CRYPTOGRAPHY; PARALLEL PROCESSING;

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Most public-key cryptosystems are constructed based on a modular exponentiation, which must be further decomposed into a series of modular multiplications. Therefore, modular multiplication must be speeded up. A new modular multiplication algorithm is proposed. The algorithm reduces the execution time by 66% compared with conventional ones by spending the same amount of hardware.

引用

页码：11 / 17

页数：7

共 50 条

[1] A GENERALIZATION OF BRICKELL ALGORITHM FOR FAST MODULAR MULTIPLICATION
GIBSON, JK
BIT, 1988, 28 (04): : 755 - 764
[2] A VERIFICATION OF BRICKELL FAST MODULAR MULTIPLICATION ALGORITHM
WALTER, CD
ELDRIDGE, SE
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1990, 33 (3-4) : 153 - 169
[3] Fast implementations of Montgomery's modular multiplication algorithm
Mohan, PVA
PROCEEDINGS OF THE 2003 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL IV: DIGITAL SIGNAL PROCESSING-COMPUTER AIDED NETWORK DESIGN-ADVANCED TECHNOLOGY, 2003, : 125 - 128
[4] A fast modular multiplication method using Yacobi's algorithm
Chen, CY
1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 1998, : 50 - 50
[5] A FAST MODULAR-MULTIPLICATION ALGORITHM BASED ON A HIGHER RADIX
MORITA, H
LECTURE NOTES IN COMPUTER SCIENCE, 1990, 435 : 387 - 399
[6] Efficient residue number system iterative modular multiplication algorithm for fast modular exponentiation
Yang, J. -H.
Chang, C. -C.
IET COMPUTERS AND DIGITAL TECHNIQUES, 2008, 2 (01): : 1 - 5
[7] Fast modular multiplication method
Chung Cheng Inst of Technology, Taoyuan, Taiwan
Comput Syst Sci Eng, 6 (353-358):
[8] A fast modular multiplication method
Lou, DC
Chang, CC
COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 1998, 13 (06): : 353 - 358
[9] A FAST LOGIC FOR MODULAR MULTIPLICATION
CHIOU, CW
INTERNATIONAL JOURNAL OF ELECTRONICS, 1993, 74 (06) : 851 - 855
[10] A fast modular multiplication algorithm for calculating the product AB modulo N
Chen, CY
Chang, CC
INFORMATION PROCESSING LETTERS, 1999, 72 (3-4) : 77 - 81

← 1 2 3 4 5 →