Hybrid method for modular exponentiation with precomputation

Electronics Letters

Volumn 32, Issue 6, 1996, Pages 540-541

  Chen, C Y ^a   Chang, C C ^b   Yang, W P ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

^b NATIONAL CHUNG CHENG UNIVERSITY   (Taiwan)

Author keywords

Cryptography; Digital arithmetic

Indexed keywords

COMPUTATIONAL METHODS; CRYPTOGRAPHY; DATA STORAGE EQUIPMENT; DIGITAL ARITHMETIC;

BINARY NUMBER SYSTEM; HYBRID TERNARY QUINARY NUMBER SYSTEM; MODULAR EXPONENTIATION; RECURRENT RELATIONS;

ALGORITHMS;

EID: 0030110285     PISSN: 00135194     EISSN: None     Source Type: Journal    
DOI: 10.1049/el:19960345     Document Type: Article

References (3)

1. BRICKELL, E.F., GORDON, D.M., McCURLEY, K.S., and WILSON, D.B.: 'Fast exponentation with precomputation'. Proceedings of Eurocrypt' 92 (Springer-Verlag, 1993), pp. 200-207
2. DIMITROV, V., and COOKLEV, T.: 'Two algorithms for modular exponentiation using nonstandard arithmetics', IEICE Trans. Fundum., 1995, E78-A, (1), pp. 82-87
3. EL-GAMAL, T.: 'A public key cryptosystem and signature scheme based on discrete logarithms', IEEE Trans. Inf. Theory, 1985, IT-31, (4), pp. 469-472