1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61
| import struct
def left_rotate(x, c): return (x << c) | (x >> (32 - c))
def md5(message): message = bytearray(message) orig_len_in_bits = (8 * len(message)) & 0xffffffffffffffff message.append(0x80) while len(message) % 64 != 56: message.append(0) message += struct.pack('<Q', orig_len_in_bits)
a, b, c, d = (0x67452301, 0xefcdab89, 0x98badcfe, 0x10325476)
for offset in range(0, len(message), 64): s = struct.unpack('<16I', message[offset:offset+64]) for i in range(64): if i < 16: f = (b & c) | ((~b) & d) g = i elif i < 32: f = (d & b) | ((~d) & c) g = (5*i + 1) % 16 elif i < 48: f = b ^ c ^ d g = (3*i + 5) % 16 else: f = c ^ (b | (~d)) g = (7*i) % 16
f = (f + a + K[i] + s[g]) & 0xffffffff a, b, c, d = d, (b + left_rotate(f, R[i])) & 0xffffffff, b, c
return struct.pack('<4I', a, b, c, d)
R = (7, 12, 17, 22, 7, 12, 17, 22, 7, 12, 17, 22, 7, 12, 17, 22, 5, 9, 14, 20, 5, 9, 14, 20, 5, 9, 14, 20, 5, 9, 14, 20, 4, 11, 16, 23, 4, 11, 16, 23, 4, 11, 16, 23, 4, 11, 16, 23, 6, 10, 15, 21, 6, 10, 15, 21, 6, 10, 15, 21, 6, 10, 15, 21) K = (0xd76aa478, 0xe8c7b756, 0x242070db, 0xc1bdceee, 0xf57c0faf, 0x4787c62a, 0xa8304613, 0xfd469501, 0x698098d8, 0x8b44f7af, 0xffff5bb1, 0x895cd7be, 0x6b901122, 0xfd987193, 0xa679438e, 0x49b40821, 0xf61e2562, 0xc040b340, 0x265e5a51, 0xe9b6c7aa, 0xd62f105d, 0x02441453, 0xd8a1e681, 0xe7d3fbc8, 0x21e1cde6, 0xc33707d6, 0xf4d50d87, 0x455a14ed, 0xa9e3e905, 0xfcefa3f8, 0x676f02d9, 0x8d2a4c8a, 0xfffa3942, 0x8771f681, 0x6d9d6122, 0xfde5380c, 0xa4beea44, 0x4bdecfa9, 0xf6bb4b60, 0xbebfbc70, 0x289b7ec6, 0xeaa127fa, 0xd4ef3085, 0x04881d05, 0xd9d4d039, 0xe6db99e5, 0x1fa27cf8, 0xc4ac5665, 0xf4292244, 0x432aff97, 0xab9423a7, 0xfc93a039, 0x655b59c3, 0x8f0ccc92, 0xffeff47d, 0x85845dd1, 0x6fa87e4f, 0xfe2ce6e0, 0xa3014314, 0x4e0811a1, 0xf7537e82, 0xbd3af235, 0x2ad7d2bb, 0xeb86d391)
if __name__ == '__main__': print('hello, world!' + ' MD5: ') print(md5(b"hello, world!").hex()) print() print('1234567890abc' + ' MD5: ') print(md5(b"1234567890abc").hex())
|