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

Rainbow Table Technology Distributed Password Cracking

作　　者：唐淳杰[1] 廖仕军 封旭[1] Tang Chunjie;Liao Shijun;Feng Xu(Liuzhou City Vocational College,Liuzhou Guangxi 545036,China)

机构地区：[1]柳州城市职业学院

出　　处：《信息与电脑》2019年第24期23-25,共3页Information & Computer

基　　金：2107年度广西高校中青年教师基础能力提升项目“基于PPTP协议的VPN技术脆弱性研究”（项目编号：2017KY1273）

摘　　要：彩虹(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.

关 键 词：彩虹表 分布式密码 算法 MPI分布式编程模型 破解实验方案 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构] D918.2[自动化与计算机技术—计算机科学与技术]