IMPROVED GENERALIZATION COMMON-MULTIPLICAND MULTIPLICATIONS ALGORITHM OF YEN AND LAIH

被引：18

作者：

WU, TC

CHANG, YS

机构：

[1] Department of Information Management, National Taiwan Institute of Technology, Taipei

来源：

ELECTRONICS LETTERS | 1995年 / 31卷 / 20期

关键词：

CRYPTOGRAPHY; COMMON-MULTIPLICAND MULTIPLICATION;

D O I：

10.1049/el:19951189

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

Yen and Laih proposed an algorithm for efficient computation of the common-multiplicand multiplications problem {X x Y-i/i = 1, 2,..., t; t greater than or equal to 2}, which is very useful for public key cryptographic exponentiation computation. By using a k-times folding technique, the authors present an improved generalisation of the algorithm of Yen and Laih and show that the improvement needs fewer multiplications compared with the original algorithm of Yen and Laih.

引用

页码：1738 / 1739

页数：2

共 50 条

[41] Improved Simulated Annealing Algorithm on the Design of Satellite Orbits for Common-View Laser Time Transfer
Xue, Han
Zhang, Ziang
Deng, Shiyu
Mu, Liwei
Fu, Jingqi
Diao, Lingtian
[J]. REMOTE SENSING, 2024, 16 (03)
[42] Performance Analysis of an Improved Common Radio Resource Management Algorithm Based on Load Balance and Service Characteristics
Zheng Shi
Qi Zhu
Xiaorong Zhu
[J]. Wireless Personal Communications, 2013, 71 : 317 - 338
[43] Performance Analysis of an Improved Common Radio Resource Management Algorithm Based on Load Balance and Service Characteristics
Shi, Zheng
Zhu, Qi
Zhu, Xiaorong
[J]. WIRELESS PERSONAL COMMUNICATIONS, 2013, 71 (01) : 317 - 338
[44] Recognition of Four-Class Facial Expression Electroencephalogram Data Using Improved Common Spatial Pattern Algorithm
Wang, Di
Tao, Qing
Zhang, Xiaodong
Su, Na
Wu, Bin
Fang, Jingyao
Lu, Zhufeng
[J]. Hsi-An Chiao Tung Ta Hsueh/Journal of Xi'an Jiaotong University, 2022, 56 (12): : 136 - 143
[45] Automatic ICD-10 coding algorithm using an improved longest common subsequence based on semantic similarity
Chen, YunZhi
Lu, HuiJuan
Li, LanJuan
[J]. PLOS ONE, 2017, 12 (03):
[46] Improved K-means clustering algorithm for exploring local protein sequence motifs representing common structural property
Zhong, W
Altun, G
Harrison, R
Tai, PC
Pan, Y
[J]. IEEE TRANSACTIONS ON NANOBIOSCIENCE, 2005, 4 (03) : 255 - 265
[47] AN IMPROVED ULTRASOUND VIDEO SEQUENCE DETERMINATION ALGORITHM TO ESTIMATE THE INTIMA MEDIA THICKNESS IN THE DIAGNOSIS OF COMMON CAROTID ARTERY DISEASE
Selvaraj, Rathika
Kanakaraj, Agila
[J]. 2015 2ND INTERNATIONAL CONFERENCE ON ELECTRONICS AND COMMUNICATION SYSTEMS (ICECS), 2015, : 15 - 20
[48] Improved Accuracy of Chlorophyll-a Concentration Estimates from MODIS Imagery Using a Two-Band Ratio Algorithm and Geostatistics: As Applied to the Monitoring of Eutrophication Processes over Tien Yen Bay (Northern Vietnam)
Nguyen Thi Thu Ha
Koike, Katsuaki
Mai Trong Nhuan
[J]. REMOTE SENSING, 2014, 6 (01) : 421 - 442
[49] An efficiency-improved genetic algorithm and its application on multimodal functions and a 2D common reflection surface stacking problem
Acuna, Yenni Paloma Villa
Sun, Yimin
[J]. GEOPHYSICAL PROSPECTING, 2020, 68 (04) : 1189 - 1210
[50] AN IMPROVED DYNAMIC-PROGRAMMING ALGORITHM FOR THE SINGLE-MACHINE MEAN ABSOLUTE DEVIATION PROBLEM WITH A RESTRICTIVE COMMON DUE-DATE
VENTURA, JA
WENG, MX
[J]. OPERATIONS RESEARCH LETTERS, 1995, 17 (03) : 149 - 152

← 1 2 3 4 5 →