基于Python实现MD5碰撞破解脚本的完整思路与代码解析
本文详细解析了使用Python开发MD5碰撞破解脚本的核心思路。通过string模块生成字符集,利用itertools进行全排列组合,并结合hashlib计算MD5值。为解决长字符串耗时问题,脚本采用多线程与多进程技术,针对5至18位字符串并行处理,显著提升了碰撞效率。
开发思路
首先,利用Python标准库中的string模块自动生成包含字母、数字及符号的字典字符集,为后续生成可能的明文提供基础素材。
接着,调用itertools模块中的permutations()函数,对生成的字符集进行全排列组合,从而穷举出所有可能的字符串组合情况。
然后,引入hashlib模块中的md5函数,将全排列生成的每一个字符串转换为对应的MD5哈希值,以便与目标哈希进行比对。
为了应对长字符串可能导致的计算时间过长问题,脚本引入了多线程机制,分别对长度在5到18位之间的字符串进行MD5碰撞计算,以此优化处理速度(尽管对于极长字符串仍可能需要较长时间)。
md5碰撞函数
def md5_poj(self, md5_value, k):
if len(md5_value) != 32:
print("error")
return
md5_value = md5_value.lower()
# permutations() 全排列
for item in permutations(all_letters, k):
item = "".join(item)
if item == "hongrisec@2019":
print(item)
if md5(item.encode()).hexdigest() == md5_value:
print('\n success: ' + md5_value + ' ==> ' + item)
self.__mdfive = 1在碰撞函数内部,首先通过判断输入的md5_value长度是否等于32来验证输入格式是否正确,若不符合则提示错误并返回。
主函数
def main(self):
NT_md5 = input("请填写MD5:")
start_time = time()
t_list = []
print("正在查询...")
# 添加线程
t_first = threading.Thread(target=self.md5_first, args=(NT_md5,))
t_first.daemon = 1
t_first.start()
for k in range(5, 18):
t = Process(target=self.md5_poj, args=(NT_md5, k))
# t = threading.Thread(target=self.md5_poj, args=(NT_md5, k))
t.daemon = 1 # 守护程序
t_list.append(t)
# 启动所有线程
for i in t_list:
i.start()
# 当 __mdfive == 1 时结束所有线程
while 1:
if self.__mdfive:
break
print("\n查询结束!")
print('使用了 %f 秒'%(time() - start_time))完整代码脚本
import threading
from multiprocessing import Process
from hashlib import md5
from itertools import permutations
from string import ascii_letters, digits, ascii_lowercase, ascii_uppercase
from time import time
all_letters = ascii_lowercase + '.,;@' + digits
class MDfive:
def __init__(self):
self.__mdfive = 0
def md5_poj(self, md5_value, k):
if len(md5_value) != 32:
print("error")
return
md5_value = md5_value.lower()
# permutations() 全排列
for item in permutations(all_letters, k):
item = "".join(item)
if item == "hongrisec@2019":
print(item)
if md5(item.encode()).hexdigest() == md5_value:
print('\n success: ' + md5_value + ' ==> ' + item)
self.__mdfive = 1
# 判断 md5 是否与空匹配
def md5_first(self, md5_firstvalue):
if len(md5_firstvalue) != 32:
elif md5_firstvalue == "31d6cfe0d16ae931b73c59d7e0c089c0":
print("\n密码为空!")
self.__mdfive = 1
def main(self):
NT_md5 = input("请输入MD5:")
start_time = time()
t_list = []
print("正在查询...")
# 添加线程
t_first = threading.Thread(target=self.md5_first, args=(NT_md5,))
t_first.daemon = 1
t_first.start()
for k in range(5, 18):
t = Process(target=self.md5_poj, args=(NT_md5, k))
# t = threading.Thread(target=self.md5_poj, args=(NT_md5, k))
t.daemon = 1 # 守护程序
t_list.append(t)
# 启动所有线程
for i in t_list:
i.start()
# 当 __mdfive == 1 时结束所有线程
while 1:
if self.__mdfive:
break
print("\n查询结束!")
print('使用了 %f 秒'%(time() - start_time))
if __name__ == '__main__':
MDfive().main()到此这篇关于基于python的MD5脚本的文章就介绍到这了,更多相关python MD5脚本内容请搜索本站以前的文章或继续浏览下面的相关文章希望大家以后多多支持本站!
本站声明
本文内容仅供参考,不代表本站观点。转载或引用请注明出处。如发现内容问题,请通过联系我们页面反馈。













