彩虹表技术分布式密码破解

Rainbow Table Technology Distributed Password Cracking

彩虹(Rainbow Table)可预先计算并绘制加密散列逆运算过程的表格,它专门为破解密码散列值而准备,目前主流的彩虹表都有100 G以上的空间容量,可实现基于时空权衡策略的密码破解过程。不过,它的破解速度严重受到计算机系统硬件性能与存储空间影响。针对上述问题,笔者展开了彩虹表的算法研究,论述了彩虹表MPI并行框架设计与密码加密流程,最后对彩虹表技术分布式密码破解实验进行针对性设计。

Rainbow Table can calculate and draw tables of the inverse operation process of encrypted hash in advance.It is specially prepared for decrypting the hash value of encrypted hash.At present,the mainstream rainbow tables have more than 100G space capacity,which can realize the process of password decryption based on space-time trade-off strategy.However,its cracking speed is seriously affected by the hardware performance and storage space of the computer system.Aiming at the above problems,the author studies the algorithm of rainbow table,discusses the design of MPI parallel framework of rainbow table and the flow of cryptographic encryption,and finally designs the experiment of distributed cryptographic cracking of rainbow table technology.