Efficient acceleration of asymmetric cryptography on graphics hardware

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

Volumn 5580 LNCS, Issue , 2009, Pages 350-367

  Harrison, Owen ^a   Waldron, John ^a  

^a TRINITY COLLEGE DUBLIN   (Ireland)

Author keywords

Graphics Processor; Public Key Cryptography; Residue Number System; RSA

Indexed keywords

ADAPTIVE APPROACH; ASYMMETRIC CRYPTOGRAPHY; CRYPTOGRAPHIC OPERATIONS; DIRECTX; GENERAL-PURPOSE COMPUTING; GPU IMPLEMENTATION; GRAPHICS HARDWARE; GRAPHICS PROCESSING UNIT; GRAPHICS PROCESSOR; INTEGER OPERATIONS; MODULAR EXPONENTIATION; PEAK PERFORMANCE; PROGRAMMING FLEXIBILITY; PUBLIC KEYS; PUBLIC-KEY CRYPTOSYSTEMS; RESIDUE NUMBER SYSTEM; RSA;

COMPUTER ARCHITECTURE; PROGRAM PROCESSORS; PUBLIC KEY CRYPTOGRAPHY;

COMPUTER GRAPHICS EQUIPMENT;

EID: 70350676689     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-02384-2_22     Document Type: Conference Paper

References (21)

1. Nvidia CUDA Programming Guide, Version 2.0 (2008)
2. Microsoft, Direct X Technology, http://msdn.microsoft.com/directx/
3. Nvidia Corporation, "CUDA", http://developer.nvidia.com/object/ cuda.html
4. Menezes, A., van Oorschot, P., Vanstone, S.: Handbook of Applied Cryptography. CRC Press, Boca Raton (1996) ISBN 0-8493-8523-7
5. Montgomery, P.L.: Modular Multiplication Without Trial Division. Mathematics of Computation 44, 519-521 (1985)
6. Cook, D., Ioannidis, J., Keromytis, A., Luck, J.: CryptoGraphics: Secret Key Cryptography Using Graphics Cards. In: Menezes, A. (ed.) CT-RSA 2005. LNCS, vol. 3376, pp. 334-350. Springer, Heidelberg (2005)
7. Harrison, O., Waldron, J.: AES encryption implementation and analysis on commodity graphics processing units. In: Paillier, P., Verbauwhede, I. (eds.) CHES 2007. LNCS, vol. 4727, pp. 209-226. Springer, Heidelberg (2007)
8. Yang, J., Goodman, J.: Symmetric Key Cryptography on Modern Graphics Hardware. In: Kurosawa, K. (ed.) ASIACRYPT 2007. LNCS, vol. 4833, pp. 249-264. Springer, Heidelberg (2007)
9. Harrison, O., Waldron, J.: Practical Symmetric Key Cryptography on Modern Graphics Hardware. In: 17th USENIX Security Symposium, San Jose, CA, July 28 - August 1 (2008)
10. Moss, A., Page, D., Smart, N.P.: Toward Acceleration of RSA Using 3D Graphics Hardware. In: 11th IMA International Conference on Cryptography and Coding, Cirencester, UK, December 18-20 (2007)
11. Fleissner, S.: GPU-Accelerated Montgomery Exponentiation. In: Shi, Y., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds.) ICCS 2007. LNCS, vol. 4487, pp. 213-220. Springer, Heidelberg (2007)
12. AMD 64 RSA Benchmarks, http://www.cryptopp.com/benchmarks-amd64.html
13. Knuth, D.E.: The Art of Computer Programming, 3rd edn., vol. 2. Addison-Wesley, Reading (1997)
14. OpenSSL Open Source Project, http://www.openssl.org/
15. Szerwinski, R., Güneysu, T.: Exploiting the Power of GPUs for Asymmetric Cryptography. In: Oswald, E., Rohatgi, P. (eds.) CHES 2008. LNCS, vol. 5154, pp. 79-99. Springer, Heidelberg (2008)
16. Posch, K.C., Posch, R.: Modulo Reduction in Residues Numbers Systems. IEEE Trans. on Parallel and Distributed Systems 6(5), 449-454 (1995)
17. Kawamura, S., Koike, M., Sano, F., Shimbo, A.: Cox-Rower Architecture for Fast Parallel Montgomery Multiplication. In: Preneel, B. (ed.) EUROCRYPT 2000. LNCS, vol. 1807, pp. 523-538. Springer, Heidelberg (2000)
18. Szabo, N.S., Tanaka, R.I.: Residue Arithmetic and its Applications to Computer Technology. McGraw-Hill, New York (1967)
19. Posch, K.C., Posch, R.: Base Extension Using a Convolution Sum in Residue Number Systems. Computing 50, 93-104 (1993)
20. Granlund, T., Montgomery, P.: Division by Invariant Integers using Multiplication. In: SIGPLAN 1994 Conference on Programming Language Design and Implementation, Orlando, Florida (June 1994)
21. Quisquater, J.-J., Couvreur, C.: Fast Decipherment Algorithm for RSA Public-Key Cryptosystem. Electronics Letters 18(21), 905-907 (1982)