Fast algorithms for common-multiplicand multiplication and exponentiation by performing complements

Proceedings - International Conference on Advanced Information Networking and Applications, AINA

Volumn 2003-January, Issue , 2003, Pages 807-811

  Chang, Chin Chen ^a   Kuo, Ying Tse ^a   Lin, Chu Hsing ^b  

^a NATIONAL CHENGCHI UNIVERSITY   (Taiwan)

^b TUNGHAI UNIVERSITY   (Taiwan)

Author keywords

Computer science; Coordinate measuring machines; Costs; Equations; Hamming weight; Public key cryptography

Indexed keywords

ALGORITHMS; COMPUTER SCIENCE; COSTS; CRYPTOGRAPHY; PUBLIC KEY CRYPTOGRAPHY;

COMMON-MULTIPLICAND MULTIPLICATION; COMPUTATION EFFICIENCY; EQUATIONS; FAST ALGORITHMS; HAMMING WEIGHTS; MULTIPLICATIVE INVERSE; PRE-COMPUTATION; PUBLIC KEY CRYPTOSYSTEMS;

COORDINATE MEASURING MACHINES;

EID: 84878286820     PISSN: 1550445X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/AINA.2003.1193005     Document Type: Conference Paper

References (8)

1. T. ElGamal, "A public key cryptosystem and a signature scheme based on the discrete logarithm," IEEE Transactions on Information Theory, vol. 31, no. 4, 1985, pp. 469-472.
2. D.E. Knuth, The art of computer programming. vol.II:seminumerical algorithms, Reading, Addison-Wesley, 1969.
3. J. Jedwab and C.J. Mitchell, "Minimum weight modified signed-digit representations and fast exponentiation," Electronics Letters, vol.25, no17, 1989, pp.1171-1172.
4. D.C. Lou, and C.C. Chang, "Fast exponentiation method obtained by folding the exponent in half," Electronics Letters, vol.32, no.11, 1996, pp.984-985.
5. R.L. Rivest, A. Shamir, and L. Adleman, "A method for obtaining digital signatures and public-key cryptosystem," Communications of the ACM, vol.21, 1978, pp.120-126.
6. T.C. Wu, and T.S. Chang, "Improved generalization common-multiplicand multiplications algorithm of Yen and Laih," Electronics Letters, vol.32, no.20, 1995, pp.1738-1739.
7. S.M. Yen, and C.S. Laih, "Common-multiplicand multiplication and its applications to public key cryptography," Electronics Letters, vol.29, no.17, 1993, pp.1583-1584.
8. S.M. Yen, "Improved Common-multiplicand multiplication and fast exponentiation by exponent decomposition," IEICE Transactions on Fundamentals of electronics, communications and computer sciences, vol. E80-A, no.6, 1997, pp.1160-1163.