Efficient parallel modular exponentiation algorithm

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2457, Issue , 2002, Pages 405-414

  Nedjah, Nadia ^a   de Macedo Mourelle, Luiza ^a  

^a STATE UNIVERSITY OF RIO DE JANEIRO   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

INFORMATION USE; PUBLIC KEY CRYPTOGRAPHY;

BINARY NUMBER; MODULAR EXPONENTIATION; MODULAR EXPONENTIATION ALGORITHMS; PAPER ANALYSIS; RSA ENCRYPTION;

INFORMATION SYSTEMS;

EID: 84951847010     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36077-8_43     Document Type: Conference Paper

References (13)

1. J. Bos and M. Coster, Addition chain heuristics, Proceedings of CRYPT0'89, Lecture Notes in Computer Science 435:400-407, Springer-Verlag, 1989.
2. P. Downey, B. Leony and R. Sethi, Computing sequences with addition chains, SIAM Journal on Computing, 3:638-696, 1981.
3. B.S. Kaliski Jr., The 280180 and big-number arithmetic, Dr. Dobb's Journal, 50:58, September 1993.
4. D.E. Knuth, The art of programming: seminumerical algorithms, volume 2. Reading, MA: Addison-Wesley, Second edition, 1981.
5. C.K. Ko9, Analysis of sliding window techniques for exponentiation, Computers and Mathematics with Applications, 30(10): 17-24, 1995.
6. Ç.K. Koç, High speed RSA implementation, Research Report, RSA Laboratories, Version 2, California, United States of America, 1994.
7. Ç.K. Koç and C.Y. Hung, Adaptive m-ary segmentation and canonical recoding algorithms for multiplication of large binary numbers, Computers and Mathematics with Applications, 24(3):3–12,1992.
8. Ç.K. Koç, High-radix and bit recoding techniques for modular exponentiation, International Journal of Computer Mathematics, 40(3&4):139–156, 1991.
9. N. Kunihiro and H. Yamamoto, Window and extended window methods for addition chain and addition-subtraction chain, IEICE Transactions, E81-A(1):72–81, January 1998.
10. N. Kunihiro and H. Yamamoto, New methods for generating short addition chain, IEICE Transactions, E83-A(1):60–67, January 2000.
11. A. Menezes, P. van Oorschot and S. Vanstone, Handbook of applied cryptography, CRC Press, 1996.
12. National Institute of Standards and Technology, Digital signature standard - DSS, Federal Register, 56:169, 1991.
13. R.L. Rivest, A. Shamir and L. Adleman, A method for obtaining digital signatures and public-key cryptosystems, Communications of the ACM, 21(2):120–126, 1978.