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

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