Efficient hardware for modular exponentiation using the sliding-window method

International Journal of High Performance Systems Architecture

Volumn 1, Issue 3, 2008, Pages 199-206

  Da SIlva, Rodrigo Martins ^a   Nedjah, Nadia ^a   De Macedo Mourelle, Luiza ^a  

^a STATE UNIVERSITY OF RIO DE JANEIRO   (Brazil)

Author keywords

Cryptography; Modular exponentiation; Modular multiplication

Indexed keywords

CRYPTOGRAPHY;

EFFICIENT IMPLEMENTATION; HARDWARE IMPLEMENTATIONS; MODULAR EXPONENTIATION; MODULAR MULTIPLICATION; SLIDING WINDOW METHODS;

SLIDING MODE CONTROL;

EID: 65349106753     PISSN: 17516528     EISSN: 17516536     Source Type: Journal    
DOI: 10.1504/IJHPSA.2008.021799     Document Type: Article

References (9)

1. Koç, Ç.K. (1994) 'High-speed RSA implementation', Technical Report, RSA Laboratories, Redwood City, CA, USA, November.
2. Kunihiro, N. and Yamamoto, H. (2000) 'New methods for generating short addition chain', IEICE Transactions, Vol. E83-A, No. 1, pp.60-67.
3. Menezes, A.J., Van Oorschot, P.C. and Vanstone, S.A. (1996) Handbook of Applied Cryptography, CRC Press.
4. Montgomery, P.L. (1985) 'Modular multiplication without trial division', Mathematics of Computation, Vol. 44, pp.519-521.
5. Navabi, Z. (1998) VHDL - Analysis and Modeling of Digital Systems, 2nd edition, McGraw Hill.
6. Nedjah, N. and Mourelle, L.M. (2002) 'Two hardware implementations for the Montgomery multiplication: Sequential vs. parallel', Proceedings of the 15th Symposium on Integrated Circuits and Systems Design, IEEE Computer Society Press, pp.3-8.
7. Nedjah, N. and Mourelle, L.M. (2006) 'Four harwdare implementations for the M-ary modular exponentiation', Proceedings of 3rd International Conference on Information Technology: New Generations, IEEE Computer Society Press, pp.210-215.
8. Rivest, R. Shamir, A. and Adleman, L. (1978) 'A method for obtaining digital signature, and public-key cryptosystems', Communications of the ACM, Vol. 21, pp.120-126.
9. Selfridge, J.L. and Hurwitz, A. (1964) 'Fermat numbers and Mersenne numbers', Mathematic Computations, Vol. 18, pp.146-148.