blob: 1911689ea7f1ebc4ed6d236b9b6bdc40861c9763 [file] [log] [blame]
Guido van Rossum8ceef412001-09-11 15:54:00 +00001"""HMAC (Keyed-Hashing for Message Authentication) Python module.
2
3Implements the HMAC algorithm as described by RFC 2104.
4"""
5
Guido van Rossum3f429082007-07-10 13:35:52 +00006trans_5C = bytes((x ^ 0x5C) for x in range(256))
7trans_36 = bytes((x ^ 0x36) for x in range(256))
Tim Petersb64bec32001-09-18 02:26:39 +00008
Andrew M. Kuchling1ccdff92001-11-02 21:49:20 +00009# The size of the digests returned by HMAC depends on the underlying
Thomas Wouters902d6eb2007-01-09 23:18:33 +000010# hashing module used. Use digest_size from the instance of HMAC instead.
Andrew M. Kuchling1ccdff92001-11-02 21:49:20 +000011digest_size = None
12
Tim Peters934d31b2004-03-20 20:11:29 +000013# A unique object passed by HMAC.copy() to the HMAC constructor, in order
14# that the latter return very quickly. HMAC("") in contrast is quite
15# expensive.
16_secret_backdoor_key = []
17
Guido van Rossum8ceef412001-09-11 15:54:00 +000018class HMAC:
19 """RFC2104 HMAC class.
20
Andrew M. Kuchling1ccdff92001-11-02 21:49:20 +000021 This supports the API for Cryptographic Hash Functions (PEP 247).
Tim Petersb64bec32001-09-18 02:26:39 +000022 """
Thomas Wouters902d6eb2007-01-09 23:18:33 +000023 blocksize = 64 # 512-bit HMAC; can be changed in subclasses.
Guido van Rossum8ceef412001-09-11 15:54:00 +000024
25 def __init__(self, key, msg = None, digestmod = None):
26 """Create a new HMAC object.
27
28 key: key for the keyed hash object.
29 msg: Initial input for the hash, if provided.
Gregory P. Smithf21a5f72005-08-21 18:45:59 +000030 digestmod: A module supporting PEP 247. *OR*
31 A hashlib constructor returning a new hash object.
32 Defaults to hashlib.md5.
Guido van Rossum3f429082007-07-10 13:35:52 +000033
34 Note: key and msg must be bytes objects.
Guido van Rossum8ceef412001-09-11 15:54:00 +000035 """
Tim Peters934d31b2004-03-20 20:11:29 +000036
37 if key is _secret_backdoor_key: # cheap
38 return
39
Guido van Rossum39478e82007-08-27 17:23:59 +000040 assert isinstance(key, bytes), repr(key)
Guido van Rossum3f429082007-07-10 13:35:52 +000041
Raymond Hettinger7fdfc2d2002-05-31 17:49:10 +000042 if digestmod is None:
Gregory P. Smithf21a5f72005-08-21 18:45:59 +000043 import hashlib
44 digestmod = hashlib.md5
Guido van Rossum8ceef412001-09-11 15:54:00 +000045
Guido van Rossumd59da4b2007-05-22 18:11:13 +000046 if hasattr(digestmod, '__call__'):
Gregory P. Smithf21a5f72005-08-21 18:45:59 +000047 self.digest_cons = digestmod
48 else:
Guido van Rossum3f429082007-07-10 13:35:52 +000049 self.digest_cons = lambda d=b'': digestmod.new(d)
Gregory P. Smithf21a5f72005-08-21 18:45:59 +000050
51 self.outer = self.digest_cons()
52 self.inner = self.digest_cons()
53 self.digest_size = self.inner.digest_size
Tim Peters88768482001-11-13 21:51:26 +000054
Thomas Wouters902d6eb2007-01-09 23:18:33 +000055 blocksize = self.blocksize
Guido van Rossum8ceef412001-09-11 15:54:00 +000056 if len(key) > blocksize:
Gregory P. Smithf21a5f72005-08-21 18:45:59 +000057 key = self.digest_cons(key).digest()
Guido van Rossum8ceef412001-09-11 15:54:00 +000058
Guido van Rossum3f429082007-07-10 13:35:52 +000059 key = key + bytes(blocksize - len(key))
Thomas Wouters902d6eb2007-01-09 23:18:33 +000060 self.outer.update(key.translate(trans_5C))
61 self.inner.update(key.translate(trans_36))
Raymond Hettinger094662a2002-06-01 01:29:16 +000062 if msg is not None:
Guido van Rossum8ceef412001-09-11 15:54:00 +000063 self.update(msg)
64
65## def clear(self):
66## raise NotImplementedError, "clear() method not available in HMAC."
67
68 def update(self, msg):
69 """Update this hashing object with the string msg.
70 """
Guido van Rossum39478e82007-08-27 17:23:59 +000071 assert isinstance(msg, bytes), repr(msg)
Guido van Rossum8ceef412001-09-11 15:54:00 +000072 self.inner.update(msg)
73
74 def copy(self):
75 """Return a separate copy of this hashing object.
76
77 An update to this copy won't affect the original object.
78 """
Thomas Wouters902d6eb2007-01-09 23:18:33 +000079 other = self.__class__(_secret_backdoor_key)
Gregory P. Smithf21a5f72005-08-21 18:45:59 +000080 other.digest_cons = self.digest_cons
Tim Peters934d31b2004-03-20 20:11:29 +000081 other.digest_size = self.digest_size
Andrew M. Kuchling1ccdff92001-11-02 21:49:20 +000082 other.inner = self.inner.copy()
83 other.outer = self.outer.copy()
84 return other
Guido van Rossum8ceef412001-09-11 15:54:00 +000085
Thomas Wouters902d6eb2007-01-09 23:18:33 +000086 def _current(self):
87 """Return a hash object for the current state.
88
89 To be used only internally with digest() and hexdigest().
90 """
91 h = self.outer.copy()
92 h.update(self.inner.digest())
93 return h
94
Guido van Rossum8ceef412001-09-11 15:54:00 +000095 def digest(self):
96 """Return the hash value of this hashing object.
97
98 This returns a string containing 8-bit data. The object is
99 not altered in any way by this function; you can continue
100 updating the object after calling this function.
101 """
Thomas Wouters902d6eb2007-01-09 23:18:33 +0000102 h = self._current()
Guido van Rossum8ceef412001-09-11 15:54:00 +0000103 return h.digest()
104
105 def hexdigest(self):
106 """Like digest(), but returns a string of hexadecimal digits instead.
107 """
Thomas Wouters902d6eb2007-01-09 23:18:33 +0000108 h = self._current()
109 return h.hexdigest()
Guido van Rossum8ceef412001-09-11 15:54:00 +0000110
111def new(key, msg = None, digestmod = None):
112 """Create a new hashing object and return it.
113
114 key: The starting key for the hash.
115 msg: if available, will immediately be hashed into the object's starting
Tim Petersb64bec32001-09-18 02:26:39 +0000116 state.
Guido van Rossum8ceef412001-09-11 15:54:00 +0000117
118 You can now feed arbitrary strings into the object using its update()
119 method, and can ask for the hash value at any time by calling its digest()
120 method.
121 """
122 return HMAC(key, msg, digestmod)