基于MPI的并行密码恢复框架

doi:10.3969/j.issn.1006-2475.2014.07.032

计算机与现代化

基于MPI的并行密码恢复框架

（湖南省妇幼保健院信息中心，湖南长沙 410011）

收稿日期:2014-04-08 出版日期:2014-07-16 发布日期:2014-07-17
作者简介:蒋璐瑾(1985-),女,湖南长沙人,湖南省妇幼保健院信息中心工程师，硕士,研究方向：并行计算及信息安全技术。

Parallel Password Recovery Framework Using MPI

(Computer Department of Hunan Maternity and Child Health Care Hospital, Changsha 410011, China)

Received:2014-04-08 Online:2014-07-16 Published:2014-07-17

摘要/Abstract

摘要： 现代信息系统中，使用密码保存加密数据是维护数据保密性的基本方法。当需要解密未知密钥的加密数据时，通常需要几百万甚至几百万亿次的解密操作。这些解密操作虽然计算复杂度较高，但是不同的解密操作相互独立而易于并行。所以，使用高性能计算机（HPC）可以减少数据解密的时间。本文设计一个基于MPI的并行密码恢复框架(P²RF)，该框架把需要解密的数据和候选密钥在任务级分布到不同的计算节点上，计算节点再根据节点计算资源配置的不同把计算分布到计算资源上。实验结果表明：P²RF的扩展性随着节点的增多而线性扩展。

关键词: P²RF, 解密, MPI, 并行解密

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

中图分类号:

TP309

蒋璐瑾. 基于MPI的并行密码恢复框架[J]. 计算机与现代化, doi: 10.3969/j.issn.1006-2475.2014.07.032.

JIANG Lu-jin. Parallel Password Recovery Framework Using MPI[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2014.07.032.

参考文献 17

[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 andDistributed 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.

基于MPI的并行密码恢复框架

Parallel Password Recovery Framework Using MPI

可视化

摘要/Abstract

引用本文

使用本文

参考文献 17

相关文章 5

编辑推荐

Metrics

本文评价

[1]	赵博颖，肖鹏，张力. 基于Docker的MPI和OpenMP混合编程[J]. 计算机与现代化, 2018, 0(05): 60-.
[2]	贺维维，吴京，曾瑶源. 基于MPI+OpenMP的红外弱小目标检测并行计算[J]. 计算机与现代化, 2014, 0(7): 53-57.
[3]	张艳华刘祥港. 一种基于MPI与OpenMP的矩阵乘法并行算法[J]. 计算机与现代化, 2011, 7(7): 84-87.
[4]	张敏. 基于LAM/MPI并行运算技术实现医疗费用自动审核的系统设计[J]. 计算机与现代化, 2010, 1(9): 138-139.
[5]	郑松. 基于Linux集群环境下的虚拟实验室的研究与设计 [J]. 计算机与现代化, 2010, 1(7): 140-144.