Fast exponentiation method obtained by folding the exponent in half

Electronics Letters

Volumn 32, Issue 11, 1996, Pages 984-985

  Lou, D C ^a   Chang, C C ^a  

^a NATIONAL CHUNG CHENG UNIVERSITY   (Taiwan)

Author keywords

Cryptography; Public key cryptography

Indexed keywords

ALGORITHMS; BINARY SEQUENCES; COMPUTER SOFTWARE; PARALLEL PROCESSING SYSTEMS; PROBABILITY;

CRYPTOGRAPHIC ALGORITHMS; LEAST SIGNIFICANT BIT; MOST SIGNIFICANT BIT; PUBLIC KEY CRYPTOGRAPHY;

CRYPTOGRAPHY;

EID: 0030143030     PISSN: 00135194     EISSN: None     Source Type: Journal    
DOI: 10.1049/el:19960662     Document Type: Article

References (9)

1. RIVEST, R.L., SHAMIR, A., and ADLEMAN, L.: 'A method for obtaining digital signatures and public-key cryptosystems', Commun. ACM, 1978, 21, (2), pp. 120-126
2. DIFFIE, W., and HELLMAN, M.E.: 'New directions in cryptography', IEEE Trans. Inf. Theory, 1976, IT-22, (6), pp. 644-654
3. CHEN, C.-Y., CHANG, C.-C., and YANG, W.-P.: 'Hybrid method for modular exponentiation with precomputation', Electron. Lett., 1996, 32, (16), pp. 540-541
4. CHEN, Y.-J., CHANG, C.-C., and YANG, W.-P.: 'Some properties of vectorial addition chains', Int. J. Comput. Math., 1994, 54, pp. 185-196
5. CHEN, Y.-J., CHANG, C.-C., and YANG, W.-P.: 'Parallel computation of the modular cascade exponentiation', J. Parallel Algorithms Appl., 1995, 7, pp. 29-42
6. CHIOU, C.-W.: 'Parallel implementation of the RSA public-key cryptosystem', Int. J. Comput. Math., 1993, 48, pp. 153-155
7. WU. T.-C., and CHANG, Y.-S.: 'Improved generalisation commonmultiplicand multiplications algorithm of Yen and Laih', Electron. Lett., 1995, 31, (20), pp. 1738-1739
8. YEN, S.-M., and LAIH, C.-S.: 'Common-multiplicand multiplication and its applications to public key cryptography', Electron. Lett., 1993, 29, (17), pp. 1583-1584
9. KNUTH, D.E: 'The art of computer programming, vol.II: seminumerical algorithms' (Addison-Wesley, MA, 1969)