GPU-accelerated montgomery exponentiation

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

Volumn 4487 LNCS, Issue , 2007, Pages 213-220

  Fleissner, Sebastian ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Encryption; GPGPU; Montgomery exponentiation

Indexed keywords

GRAPHIC METHODS; NUMERICAL METHODS; PUBLIC KEY CRYPTOGRAPHY; SECURITY OF DATA;

GRAPHICS PROCESSING UNITS (GPU); MONTGOMERY EXPONENTIATION; SECRET KEY CRYPTOGRAPHY;

ALGORITHMS;

EID: 37249067261     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-72584-8_28     Document Type: Conference Paper

References (12)

1. Manocha, D.: General-purpose computations using graphics processors. Computer 38(8) (August 2005) 85-88
2. Pharr, M., Fernando, R.: GPU Gems 2 : Programming Techniques for High-Performance Graphics and General-Purpose Computation. Addison-Wesley (2005)
3. Govindaraju, N.K., Raghuvanshi, N., Manocha, D.: Fast and approximate stream mining of quantiles and frequencies using graphics processors. In: SIGMOD '05, New York, NY, USA, ACM Press (2005) 611-622
4. M. L. Wong, T.T.W., Foka, K.L.: Parallel evolutionary algorithms on graphics processing unit. In: IEEE Congress on Evolutionary Computation 2005. (2005) 2286-2293
5. Cook, D., Ioannidis, J., Keromytis, A., Luck, J.: Cryptographics: Secret key cryptography using graphics cards (2005)
6. Montgomery, P.L.: Modular multiplication without trial division. Mathematics of Computation 44(170) (April 1985) 519-521
7. Gueron, S.: Enhanced montgomery multiplication. In: CHES '02, London, UK, Springer-Verlag (2003) 46-56
8. Walter, C.D.: Montgomery's multiplication technique: How to make it smaller and faster. Lecture Notes in Computer Science 1717 (1999) 80-93
9. WU, C.L., LOU, D.C., CHANG, T.J.: An efficient montgomery exponentiation algorithm for cryptographic applications. INFORMATICA 16(3) (2005) 449-468
10. Koc, C.K.: High-speed RSA implementation. Technical report, RSA Laboratories (1994)
11. Zheng, Y., Imai, H.: Efficient signcryption schemes on elliptic curves. In: Proc. of IFIP SEC'98. (1998)
12. Han, Y., Yang, X.: Ecgsc: Elliptic curve based generalized signcryption scheme. Cryptology ePrint Archive, Report 2006/126 (2006)