Improved common-multiplicand multiplication and fast exponentiation by exponent decomposition

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volumn E80-A, Issue 6, 1997, Pages 1160-1163

  Yen, Sung Ming ^a  

^a DA YEH UNIVERSITY   (Taiwan)

Author keywords

Arithmetic algorithm; Exponentiation; Multiplication; Public key cryptography

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; CRYPTOGRAPHY;

COMMON MULTIPLICAND MULTIPLICATION (CMM); EXPONENT DECOMPOSITION; EXPONENTIATION;

DIGITAL ARITHMETIC;

EID: 0031167702     PISSN: 09168508     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (11)

1. S.M. Yen and C.S. Laih, "Common-multiplicand multiplication and its applications to public key cryptography," Electronics Letters, vol.29, no.17, pp.1583-1584, 1993.
2. D.E. Knuth, "The art of computer programming, vol.11: seminumerical algorithms," Reading, Addison-Wesley, 1969.
3. W. Diffie and M.E. Hellman, "New directions in cryptography," IEEE Trans. Inf. Theory, vol.IT-22, pp.644-654, 1976.
4. R.L. Rivest, A. Shamir, and L. Adleman, "A method for obtaining digital signatures and public-key cryptosystem," Commun. ACM, vol.21, pp.120-126, 1978.
5. National Institute of Standards and Technology, "A proposed Federal Information Processing Standard for digital signature standard (DSS)," Federal Register, vol.56, no.169, pp.42980-42982, 31 Aug. 1991.
6. T.C. Wu and Y.S. Chang, "Improved generalization common-multiplicand multiplications algorithm of Yen and Laih," Electronics Letters, vol.31, no.20, pp.1738-1739, 1995.
7. D.C. Lou and C.C. Chang, "Fast exponentiation method obtained by folding the exponent in half," Electronics Letters, vol.32, no.11, pp.984-985, 1996.
8. S.M. Yen, "Further study on the common-multiplicand multiplication," Technical Report, Dept. of Electrical Engineering, Da-Yeh Institute of Technology, Republic of China, 1996.
9. J. Jedwab and C.J. Mitchell, "Minimum weight modified signed-digit representations and fast exponentiation," Electronics Letters, vol.25, no.17, pp.1171-1172, Aug. 1989.
10. K. Hwang, "Computer arithmetic-Principles, architecture, and design," Reading, John Wiley & Sons, 1979.
11. S.M. Yen, C.S. Laih, and A.K. Lenstra, "Multi-exponentiation," IEE Proceedings: Computers and Digital Techniques, vol.141, no.6, pp.325-326, 1994.