基于HBase的彩虹表MD5哈希密码解密.docxVIP

基于 HBase 的彩虹表 MD5 哈希密码解密* 张 悦 （深圳职业技术学院 电子与通信工程学院，广东 深圳 518055） 摘 要：基于时间-内存平衡（Time-Memory Trade-Off）技术的彩虹表已经成为破解 MD5 哈希（HASH） 密码的有效手段，但由于彩虹表文件庞大，彩虹表的生成、存储和分析使用都十分复杂和耗时．本文提出使用 HBase 作为彩虹表存储和分析使用的技术方案，实验验证了该方案的可行性和有效性． 关键词：彩虹表；Hash 函数；HBase 中图分类号：TP311 文献标志码：A 文章编号：1672-0318（2015）01-0018-05 信息安全领域中，哈希（HASH）函数是被 广泛应用的关键技术，主要包括文件加密和校验、 数字签名和证书、密码鉴权等．哈希函数的原理 是一个将任意长度的输入或内容映射到固定长度 的摘要（哈希值）的过程，哈希函数有很多种， 主要包括 MDx 和 SHA 2 类，其中 MD5 使用较为 广泛． 哈希密码解密则是哈希函数的反过程，是由 固定长度的哈希值反向获取原始密码原文的过 程，即：对于给出的一个 q，反算出一个 p 来满 足 q = H( p)．哈希函数的最大特点是不可逆性， 即哈希密码的解密是不可以使用一个特定函数反 算出来的，因此获取哈希密码解密的方法只可能 有 2 种方式：穷举暴力破解法和查表法．然而， 由于