1. NTLM算法的前世今生
NTLM(NT LAN Manager)是Windows系统中广泛使用的认证协议,它的核心算法可以追溯到上世纪80年代。当年IBM设计的LM Hash算法存在严重缺陷,比如密码强制转换为大写、固定分割为7字节一组、使用静态魔术字符串"KGS!@#$%"等。微软为了保持兼容性又提升安全性,在1993年的Windows NT 3.1中首次引入了NTLM算法。
这个算法最精妙的设计在于它采用了MD4哈希算法。MD4由密码学大师Ron Rivest设计,虽然现在已被证明存在漏洞,但在90年代可是相当先进的加密方案。我曾在实验室用老式Windows NT服务器做过测试,发现NTLM对密码大小写敏感的特性确实比LM Hash强不少。
需要模型API调用? 免费领10W Token,多模型网关一键接入 Claude、DeepSeek 等主流模型。
2. NTLM哈希生成原理详解
2.1 Unicode转换的玄机
NTLM算法的第一步是将密码转换为Unicode编码。这里有个容易踩坑的细节:它使用的是little-endian字节序。比如字符"1"的ASCII码是0x31,转换后会变成0x3100而不是0x0031。
用Python演示这个转换过程特别直观:
python复制password = "123"
unicode_pwd = password.encode('utf-16le') # 注意是utf-16le
print(unicode_pwd.hex()) # 输出:310032003300
2.2 MD4哈希的计算奥秘
转换后的Unicode字符串会经过MD4哈希处理。MD4算法有三个关键特点:
- 固定生成128位(16字节)哈希值
- 采用Merkle-Damgård结构
- 包含三轮加密处理
这里有个实际项目中的发现:虽然Python标准库的hashlib没有直接提供MD4,但可以通过hashlib.new()调用:
python复制import hashlib
hashlib.new('md4', b'password').hexdigest()
3. 密码破解实战演示
3.1 暴力破解的Python实现
原始文章中的暴力破解代码可以优化。我改进后的版本使用了itertools生成排列组合,效率提升明显:
python复制from
