Parallel Password Recovery Framework Using MPI

doi:10.3969/j.issn.1006-2475.2014.07.032

Abstract

Abstract: Using passwords to protect data is the most widely deployed method for securities. When people need to recover encrypted data for easily guessable passwords, it can require millions of Hash function and string comparison operations. These operations can be computationally expensive but are easily parallelizable because each password can be tested independently. Therefore, using high performance computing (HPC) can greatly reduce the time required to perform password recovery. This paper designs P²RF: A parallel password recovery framework using MPI. P²RF can distribute decryption task into different computing nodes. Then, the computing node distributes tasks into different PEs. The experimental results show that: P²RF is linearly scalable.

Key words: P²RF, decryption, MPI, parallel decryption

CLC Number:

TP309

JIANG Lu-jin. Parallel Password Recovery Framework Using MPI[J]. Computer and Modernization, 2014, 0(7): 142-145.

References

[1] Grama A, Karypis G, Kumar V, et al Introduction to Parallel Computing[M]. 2nd Edition. Addison Wesley, 2003.

[2] Weir M, Aggarwal S, de Medeiros B, et al. Password cracking using probabilistic context-free grammars[C]// Proceedings of the 30th IEEE Symposium on Security and Privacy. 2009:391-405.

[3] Dell’Amico M, Michiardi P, Roudier Y. Password strength: An empirical analysis[C]// Proceedings of the 29th IEEE Conference on Computer Communications. 2010:1-9.

[4] Bernaschi M, Bisson M, Gabrielli E, et al. An architecture for distributed dictionary attacks to cryptosystems[J]. Journal of Computers, 2009,4(5):378-386.

[5] Peslyak A. John the Ripper[DB/OL]. http://www.openwall.com/john/, 2013-05-30.

[6] Marechal S. Advances in password cracking[J]. Journal in Computer Virology, 2008,4(1):73-81.

[7] 张华杰. 基于MPI的并行算法的研究[D]. 金华:浙江师范大学, 2010.

[8] Wilkinson B, Allen M. 并行程序设计[M]. 陆鑫达,等译. 北京:机械工业出版社, 2005.

[9] Li Kuan-Ching, Chang Hsun-Chang, Yang Chao-Tung, et al. On construction of a visualization toolkit for MPI parallel programs in cluster environments[C]// Proceedings of the 9th International Conference on Advanced Information Networking and Applications. 2005,2:211-214.

[10] Panda D K, Ni L M. Special issue on workstation clusters and network-based computing[J]. Journal of Parallel and Distributed Computing, 1997,40(1):l-3.

[11] Desai N, Bradshaw R, Lusk A, et al. MPI cluster system software[C]// Proceedings of the 11th European PVM/MPI Users’ Group Meeting. 2004:277-286.

[12] 都志辉. 高性能计算并行编程技术: MPI并行程序设计[M]. 北京:清华大学出版社, 2001.

[13] Chong Yong-Kim, Hwang Kai. Performance analysis for four memory consistency models for multithreaded multiprocessors[J]. IEEE Transactions on Parallel and Distributed Systems, 1995,6(10):1085-1099.

[14] Hockney R W. The Science of Computer Benchmarking[Z]. The Society for Industrial and Applied Mathematics, Philadelphia, 1996.

[15] 李继民,马力,王风先. PC机群系统的关键技术[J]. 河北大学学报(自然科学版), 2002,22(1):55-58.

[16] Foster I, Karonis N T. A grid-enabled MPI: Message passing in heterogeneous distributed computing systems[C]// Proceedings of the 1998 ACM/IEEE Conference on Supercomputing. 1998.

[17] Pellicer S, Pan Yi, Guo Minyi. Distributed MD4 password hashing with grid computing package BOINC[C]// Proceedings of the 3rd International Conference on Grid and Cooperative Computing. 2004:679-686.