boxmoe_header_banner_img

困困小猫の秘密基地

加载中

文章导读

从过程到原理:LM Hash key 的生成全解析


avatar
kunkunxiaomao 2026年2月1日 91

引言

一开始,在打靶的过程中,我曾天真的认为。原理,我只需要在我不会的时候,去看看就好了。知道偶然一次,Fscan 无法扫描,Nmap 的工作原理一知半解,被一个靶场折磨的痛不欲生的时候。我终于想起了,是时候该回头看看底层了。于是,对于 LM-Hash 一个比较重要的知识点我决定分两部分进行梳理。不仅要做出来,还能讲清楚。

于是本文将先梳理 LM Hash Key 生成的具体流程,再从密码学与系统设计角度分析其背后的原理。

真実はいつも一つ

LM Hash Key 生成的总体流程

总体流程可用如下所示:

明文密码 –> 转大写 –> 拆分为 7 字节 × 2 –> 每组补 0 –> 生成 DES key –> 加密固定字符串 –> 拼接结果

步骤详解及代码实现

以 Admin@123 为例子,其会经历以下几个步骤:

  1. 将明文转化为大写模式:

Admin@123 —-> ADMIN@123

  1. 将字符串大写后转换为 16 进制字符串

ADMIN@123 —–> 41 44 4d 49 4e 40 31 32 33

  1. 密码不足14字节要求用0补全,超过14字节要保留前14字节。

41 44 4d 49 4e 40 31 32 33 00 00 00 00 00

  1. 将上述分为两组,每组7字节

41 44 4d 49 4e 40 31

32 33 00 00 00 00 00

  1. 将每一组 7 字节的十六进制转换为二进制,每7bit一组末尾加0,再转换成十六进制组成得到2组8字节的编码

第一组:

41 44 4d 49 4e 30 31 —-> 0100 0001 0100 0100 0100 1101 0100 1001 0100 1110 0011 0000 0011 0001

7字节 一组:

01000000

10100010

00010010

10101000

10010100

01110010

00000000

01100010

转化成16进制

0100000010100010000100101010100010010100011100100000000001100010 —->40A212A894720062

第二组:

32 33 00 00 00 00 00 —-> 0011 0010 0011 0011 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000

7字节一组

00110010

00011000

11000000

00000000

00000000

00000000

00000000

00000000

转化成16进制

0011001000011000110000000000000000000000000000000000000000000000

—-> 3218C00000000000

  1. 将以上步骤得到的两组 8 字节编码,分别作为 DES 加密 key 为魔术字符串 KGS!@#$% 进行加密 KGS!@#$% 的十六进制为 4B47532140232425

6F08D7B306B1DAD4

B75E0C8D76954A50

放上代码

# 将密码转化为大写并将其转换为16进制字符
def PassUpHex(text):
    result = ''
    for word in text:
        #先将字符串改为大写
        word = word.upper()

        # 转换为 ASCII 值
        ascii_code = ord(word)

        #将其转为 16 进制
        hex_char = hex(ascii_code)
        result += hex_char[2:]    # 其为0X打头,我们只需要后面的数字.去掉前两位

    #测试
    #print(result)
    return result

# 但拎出来
def ArrForamat(string):
    # 初始化一个数组
    group_arr = []

    # 转成 Hex
    for i in range(0,len(string),2):
        chunk = string[i:i+2]
        if chunk:  # 确保不添加空字符串
            # 先把 16 进制 字符串 转回整数
            # :08b 表示换成二进制,不足 8 位 前面补0
            bin_val = f"{int(chunk, 16):08b}"
            group_arr.append(bin_val)

    return group_arr

# 计算结果是否为 14 字节,或超过 14 字节。并分成两组。转为 2 进制
def HexToFormat(text):
    Format = PassUpHex(text)

    # 超过14字节取出前14字节
    if len(Format) >= 28:
        Format = Format[:28]

    # 没到14字节,补0
    else:
        Format += (28-len(Format))*'0'

    # 测试
    # print(Format)

    # 分成两组
    group1 = Format[:14]
    group2 = Format[14:]

    # 测试
    # print(f"分组一:{group1} | 分组二:{group2}")

    # 定义数组
    group1_arr = ArrForamat(group1)
    group2_arr = ArrForamat(group2)

    # 测试
    return group1_arr,group2_arr

def ArrToHex(arr):
    # 数组转化为字符串
    group = "".join(arr)

    # 定义初始字符串
    result = ""

    # 每七个一组 然后补 0
    for i in range(0,len(group),7):
        chunk = group[i:i+7]
        if chunk:
            chunk += "0"

        # 先转成 10 进制整数,基数填 2
            dec_num = int(chunk,2)

        # 转 16 进制
            result += f"{dec_num:02x}"

    return result

# 接下来转成 16进制
def FormatToHex(text):
    # 先接一下参数
    group1_arr,group2_arr = HexToFormat(text)

    # 改为字符串,我举得这里可以优化成一个函数
    # group1 = "".join

    result1 = ""
    result2 = ""
    result1 = ArrToHex(group1_arr)
    result2 = ArrToHex(group2_arr)

    # 还可以优化,用一行代码处理两个数组
    # groups = HexToFormat(text)
    # result = "".join(ArrToHex(groups) for g in groups)
    #
    print(f"DES 准备就绪的密钥:{result1} 和 {result2}")
    return result1,result2

if __name__ == '__main__':
    text = input("请输入密码:\n")
    FormatToHex(text)

以上便是 LM Hash Key 生成的完整流程,但仍未回答一个关键问题:为什么要这么做?

原理

LM Hash Key 生成的本质,是将用户名口令适配到 DES 密钥格式的编码转换过程。于是就可以诞生如下解释原因。

一、DES 决定了一切

众所周知,DES 对密钥有非常严格的结构要求:

  • 需要 64 bit 即 8 字节

但实际上每个字节的最后 1 bit 不是用来加密的,而是奇偶校验位(Parity Bit)。所以参与运算的只有 7 bit × 8 = 56 bit 即 7 字节

这意味着:任何想要用 DES 的系统,都必须提供 56 bit 的 “有效信息位”。因此,,LM 的核心问题就变成了:“如何把用户输入的密码,转换成若干个 56bit 的 DES 密钥?”

二、为什么必须 7 字节一组拆分

用户密码在 LM 中:最多 14 字节,而一个 DES Key 只能承载 7 字节的有效信息,所以从原理上看,只有两种选择

  1. 选择 A:只用前 7 字节 → 丢弃后半部分密码。这更一步降低了安全性
  2. 选择 B:拆成两组,每组 7 字节

于是 LM 采取了方案 B:

  • Key1 = 前 7 字节
  • Key2 = 后 7 字节

从更高层的角度看,这其实是:把一个最长 14 字节的密码,拆成两个独立的 56bit 密钥。

这也解释了一个重要现象:LM Hash 天然是“分段独立加密”的,这也是它容易被破解的重要原因之一。

三、补 0 的真正含义

DES 要求输入 8 字节密钥,但我们只有 7 字节有效信息,所以必须“凑”成 8 字节,才能喂给 DES。所以补 0 的本质,实际上是占位符。即前 7 字节=真正的密钥信息,第 8 字节是为满足 DES 输入格式

四、7 → 8 字节的位映射本质

原始输入:7 字节 = 56 bit ;DES 需要:8 字节 = 64 bit

解决方案:

把这 56 bit 重新分布到 8 个字节。每个新字节,其前 7 bit = 来自密码的有效信息,最后 1 bit = 奇偶校验位。所以这一步不是“随机打乱”。而是,在不改变信息的前提下,重排位序以符合 DES 标准。

原理五:为什么用固定字符串加密

其是为了保证 相同的密码一定对应着相同的 Hash。去方便 Windows 进行身份验证:只需要对比 Hash ,不需要存明文密码。

于是 LM 最大的安全缺陷就来了。

因为明文是固定的,所以攻击者可以预先计算进行离线破解。并且 Key1 和 Key2 是独立的:可以分别破解前 7 位和后 7 位。

总结

综上所述,LM Hash Key 的生成并非随意的拆分与填充,而是由 DES 密钥结构、历史兼容性需求以及工程实现方式共同决定的一套转换机制。理解这些原理,有助于我们在学习现代密码体系时,避免重蹈 LM 设计的覆辙。



评论(0)

查看评论列表

暂无评论


发表评论

表情 颜文字
插入代码

欢迎来到小站哦~

avatar

困困小猫

常年看番、打游戏,宅属性满分。不过偶尔也会出去玩啦 我在这里还是个新手,各位大佬来访还请轻一点喷~orz 欢迎光临! 还有一定要看隐私政策哦!!!

66
文章
4
评论
2
用户