Debian Codegraph @

src/spnego/_ntlm_raw/md4.py

raw
1 # Copyright: (c) 2022, Jordan Borean (@jborean93) <[email protected]>
2 # MIT License (see LICENSE or https://opensource.org/licenses/MIT)
3
4 import struct
5 import typing as t
6
7
8 def F(x: int, y: int, z: int) -> int:
9 return (x & y) | (~x & z)
10
11
12 def G(x: int, y: int, z: int) -> int:
13 return (x & y) | (x & z) | (y & z)
14
15
16 def H(x: int, y: int, z: int) -> int:
17 return x ^ y ^ z
18
19
20 def ROTL(x: int, n: int) -> int:
21 return ((x << n) & 0xFFFFFFFF) | (x >> (32 - n))
22
23
24 def FF(a: int, b: int, c: int, d: int, x: int, s: int) -> int:
25 return ROTL((a + F(b, c, d) + x) & 0xFFFFFFFF, s)
26
27
28 def GG(a: int, b: int, c: int, d: int, x: int, s: int) -> int:
29 return ROTL((a + G(b, c, d) + x + 0x5A827999) & 0xFFFFFFFF, s)
30
31
32 def HH(a: int, b: int, c: int, d: int, x: int, s: int) -> int:
33 return ROTL((a + H(b, c, d) + x + 0x6ED9EBA1) & 0xFFFFFFFF, s)
34
35
36 def md4(data: bytes) -> bytes:
37 """Python implementation of md4 hashing.
38
39 This is a pure Python implementation of the `MD4 Hashing Algorithm`_.
40 Recent distributions of Linux ship with OpenSSL 3.x which has disabled the
41 md4 engine so for backwards compatibility this must be manually implemented
42 here to ensure NTLM continues to work.
43
44 .. _MD4 Hasing Algorithm:
45 https://datatracker.ietf.org/doc/html/rfc1320
46 """
47 data_block = bytearray(data)
48 orig_length = len(data)
49 b_orig_length = ((orig_length * 8) & 0xFFFFFFFFFFFFFFFF).to_bytes(8, "little")
50
51 # Need to pad the last block to 64 bytes, the first bit is set to 1 and the
52 # last 8 bytes are the length of the input data.
53 data_block += b"".join(
54 [
55 b"\x80",
56 bytes((55 - orig_length % 64) % 64),
57 b_orig_length,
58 ]
59 )
60
61 A = 0x67452301
62 B = 0xEFCDAB89
63 C = 0x98BADCFE
64 D = 0x10325476
65
66 while data_block:
67 AA, BB, CC, DD = A, B, C, D
68 X = struct.unpack("<16I", data_block[:64])
69 data_block = data_block[64:]
70
71 # Round 1
72 AA = FF(AA, BB, CC, DD, X[0], 3)
73 DD = FF(DD, AA, BB, CC, X[1], 7)
74 CC = FF(CC, DD, AA, BB, X[2], 11)
75 BB = FF(BB, CC, DD, AA, X[3], 19)
76
77 AA = FF(AA, BB, CC, DD, X[4], 3)
78 DD = FF(DD, AA, BB, CC, X[5], 7)
79 CC = FF(CC, DD, AA, BB, X[6], 11)
80 BB = FF(BB, CC, DD, AA, X[7], 19)
81
82 AA = FF(AA, BB, CC, DD, X[8], 3)
83 DD = FF(DD, AA, BB, CC, X[9], 7)
84 CC = FF(CC, DD, AA, BB, X[10], 11)
85 BB = FF(BB, CC, DD, AA, X[11], 19)
86
87 AA = FF(AA, BB, CC, DD, X[12], 3)
88 DD = FF(DD, AA, BB, CC, X[13], 7)
89 CC = FF(CC, DD, AA, BB, X[14], 11)
90 BB = FF(BB, CC, DD, AA, X[15], 19)
91
92 # Round 2
93 AA = GG(AA, BB, CC, DD, X[0], 3)
94 DD = GG(DD, AA, BB, CC, X[4], 5)
95 CC = GG(CC, DD, AA, BB, X[8], 9)
96 BB = GG(BB, CC, DD, AA, X[12], 13)
97
98 AA = GG(AA, BB, CC, DD, X[1], 3)
99 DD = GG(DD, AA, BB, CC, X[5], 5)
100 CC = GG(CC, DD, AA, BB, X[9], 9)
101 BB = GG(BB, CC, DD, AA, X[13], 13)
102
103 AA = GG(AA, BB, CC, DD, X[2], 3)
104 DD = GG(DD, AA, BB, CC, X[6], 5)
105 CC = GG(CC, DD, AA, BB, X[10], 9)
106 BB = GG(BB, CC, DD, AA, X[14], 13)
107
108 AA = GG(AA, BB, CC, DD, X[3], 3)
109 DD = GG(DD, AA, BB, CC, X[7], 5)
110 CC = GG(CC, DD, AA, BB, X[11], 9)
111 BB = GG(BB, CC, DD, AA, X[15], 13)
112
113 # Round 3
114 AA = HH(AA, BB, CC, DD, X[0], 3)
115 DD = HH(DD, AA, BB, CC, X[8], 9)
116 CC = HH(CC, DD, AA, BB, X[4], 11)
117 BB = HH(BB, CC, DD, AA, X[12], 15)
118
119 AA = HH(AA, BB, CC, DD, X[2], 3)
120 DD = HH(DD, AA, BB, CC, X[10], 9)
121 CC = HH(CC, DD, AA, BB, X[6], 11)
122 BB = HH(BB, CC, DD, AA, X[14], 15)
123
124 AA = HH(AA, BB, CC, DD, X[1], 3)
125 DD = HH(DD, AA, BB, CC, X[9], 9)
126 CC = HH(CC, DD, AA, BB, X[5], 11)
127 BB = HH(BB, CC, DD, AA, X[13], 15)
128
129 AA = HH(AA, BB, CC, DD, X[3], 3)
130 DD = HH(DD, AA, BB, CC, X[11], 9)
131 CC = HH(CC, DD, AA, BB, X[7], 11)
132 BB = HH(BB, CC, DD, AA, X[15], 15)
133
134 A = (A + AA) & 0xFFFFFFFF
135 B = (B + BB) & 0xFFFFFFFF
136 C = (C + CC) & 0xFFFFFFFF
137 D = (D + DD) & 0xFFFFFFFF
138
139 return struct.pack("<IIII", A, B, C, D)