Abstract
It is difficult to get the original information from a MD5 hash since MD5 is an irreversible hash algorithm. MD5 decryption is based on MD5 calculation for brute force attack, which requires great computing resources. This paper presents an approach for MD5 calculation and decryption on GPU, which has high concurrency. The CUDA program performed on a PC with NVIDIA GTX 560TI graphics card. The experimental result has shown that the calculating speed is 150 million words per second, increasing from 10 to 20 times compared to program run on CPU (Core i7-950 @3.07 GHz). GPU has great potential in future general-purpose computing and concurrent computing.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
MD5 Wiki. http://en.wikipedia.org/wiki/MD5
RFC 1321, section 3.4, Step 4. Process Message in 16-Word Blocks, p. 5
NIST.gov: Computer Security Division, Computer Security Resource Center. http://csrc.nist.gov (2010). Accessed 9 Aug 2010
Wang, F., Yang, C., Wu, Q., Shi, Z.: Constant memory optimizations in MD5 Crypt cracking algorithm on GPU-accelerated supercomputer using CUDA. In: 2012 7th International Conference on Computer Science & Education (ICCSE), pp. 638–642 (2012)
CUDA C Programming Guide. http://docs.nvidia.com/cuda/index.html
Nguyen, D.H., Nguyen, T.T., Duong, T.N., et al.: Cryptanalysis of MD5 on GPU Cluster. In: 2010 international conference on information security and artificial intelligence. 2, 910–914 (2010)
Wu, H., Liu, X., Tang, W.: A Fast GPU-based implementation for MD5 hash reverse. In: 2011 IEEE International Conference on Anti-Counterfeiting Security and Identification, pp. 13–16 (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jiang, Y., Lei, M. (2014). MD5 Calculation and Decryption Using CUDA on GPU. In: Yuan, Y., Wu, X., Lu, Y. (eds) Trustworthy Computing and Services. ISCTCS 2013. Communications in Computer and Information Science, vol 426. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-43908-1_3
Download citation
DOI: https://doi.org/10.1007/978-3-662-43908-1_3
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-43907-4
Online ISBN: 978-3-662-43908-1
eBook Packages: Computer ScienceComputer Science (R0)