Gregory P. Smith | f33c57d5 | 2019-10-17 20:30:42 -0700 | [diff] [blame] | 1 | """HMAC (Keyed-Hashing for Message Authentication) module. |
Guido van Rossum | 8ceef41 | 2001-09-11 15:54:00 +0000 | [diff] [blame] | 2 | |
| 3 | Implements the HMAC algorithm as described by RFC 2104. |
| 4 | """ |
| 5 | |
Guido van Rossum | a19f80c | 2007-11-06 20:51:31 +0000 | [diff] [blame] | 6 | import warnings as _warnings |
Christian Heimes | 2f050c7 | 2018-01-27 09:53:43 +0100 | [diff] [blame] | 7 | try: |
| 8 | import _hashlib as _hashopenssl |
| 9 | except ImportError: |
| 10 | _hashopenssl = None |
Christian Heimes | 933dfd7 | 2021-03-27 14:55:03 +0100 | [diff] [blame] | 11 | _functype = None |
Christian Heimes | db5aed9 | 2020-05-27 21:50:06 +0200 | [diff] [blame] | 12 | from _operator import _compare_digest as compare_digest |
Christian Heimes | 2f050c7 | 2018-01-27 09:53:43 +0100 | [diff] [blame] | 13 | else: |
Christian Heimes | db5aed9 | 2020-05-27 21:50:06 +0200 | [diff] [blame] | 14 | compare_digest = _hashopenssl.compare_digest |
Christian Heimes | 933dfd7 | 2021-03-27 14:55:03 +0100 | [diff] [blame] | 15 | _functype = type(_hashopenssl.openssl_sha256) # builtin type |
| 16 | |
Christian Heimes | 634919a | 2013-11-20 17:23:06 +0100 | [diff] [blame] | 17 | import hashlib as _hashlib |
Guido van Rossum | a19f80c | 2007-11-06 20:51:31 +0000 | [diff] [blame] | 18 | |
Guido van Rossum | 3f42908 | 2007-07-10 13:35:52 +0000 | [diff] [blame] | 19 | trans_5C = bytes((x ^ 0x5C) for x in range(256)) |
| 20 | trans_36 = bytes((x ^ 0x36) for x in range(256)) |
Tim Peters | b64bec3 | 2001-09-18 02:26:39 +0000 | [diff] [blame] | 21 | |
Andrew M. Kuchling | 1ccdff9 | 2001-11-02 21:49:20 +0000 | [diff] [blame] | 22 | # The size of the digests returned by HMAC depends on the underlying |
Thomas Wouters | 902d6eb | 2007-01-09 23:18:33 +0000 | [diff] [blame] | 23 | # hashing module used. Use digest_size from the instance of HMAC instead. |
Andrew M. Kuchling | 1ccdff9 | 2001-11-02 21:49:20 +0000 | [diff] [blame] | 24 | digest_size = None |
| 25 | |
Tim Peters | 934d31b | 2004-03-20 20:11:29 +0000 | [diff] [blame] | 26 | |
Guido van Rossum | 8ceef41 | 2001-09-11 15:54:00 +0000 | [diff] [blame] | 27 | class HMAC: |
Guido van Rossum | a19f80c | 2007-11-06 20:51:31 +0000 | [diff] [blame] | 28 | """RFC 2104 HMAC class. Also complies with RFC 4231. |
Guido van Rossum | 8ceef41 | 2001-09-11 15:54:00 +0000 | [diff] [blame] | 29 | |
Andrew M. Kuchling | 1ccdff9 | 2001-11-02 21:49:20 +0000 | [diff] [blame] | 30 | This supports the API for Cryptographic Hash Functions (PEP 247). |
Tim Peters | b64bec3 | 2001-09-18 02:26:39 +0000 | [diff] [blame] | 31 | """ |
Thomas Wouters | 902d6eb | 2007-01-09 23:18:33 +0000 | [diff] [blame] | 32 | blocksize = 64 # 512-bit HMAC; can be changed in subclasses. |
Guido van Rossum | 8ceef41 | 2001-09-11 15:54:00 +0000 | [diff] [blame] | 33 | |
Christian Heimes | 837f9e4 | 2020-05-17 01:05:40 +0200 | [diff] [blame] | 34 | __slots__ = ( |
Christian Heimes | 933dfd7 | 2021-03-27 14:55:03 +0100 | [diff] [blame] | 35 | "_hmac", "_inner", "_outer", "block_size", "digest_size" |
Christian Heimes | 837f9e4 | 2020-05-17 01:05:40 +0200 | [diff] [blame] | 36 | ) |
| 37 | |
Gregory P. Smith | f33c57d5 | 2019-10-17 20:30:42 -0700 | [diff] [blame] | 38 | def __init__(self, key, msg=None, digestmod=''): |
Guido van Rossum | 8ceef41 | 2001-09-11 15:54:00 +0000 | [diff] [blame] | 39 | """Create a new HMAC object. |
| 40 | |
Gregory P. Smith | f33c57d5 | 2019-10-17 20:30:42 -0700 | [diff] [blame] | 41 | key: bytes or buffer, key for the keyed hash object. |
| 42 | msg: bytes or buffer, Initial input for the hash or None. |
| 43 | digestmod: A hash name suitable for hashlib.new(). *OR* |
| 44 | A hashlib constructor returning a new hash object. *OR* |
| 45 | A module supporting PEP 247. |
Guido van Rossum | 3f42908 | 2007-07-10 13:35:52 +0000 | [diff] [blame] | 46 | |
Gregory P. Smith | f33c57d5 | 2019-10-17 20:30:42 -0700 | [diff] [blame] | 47 | Required as of 3.8, despite its position after the optional |
| 48 | msg argument. Passing it as a keyword argument is |
| 49 | recommended, though not required for legacy API reasons. |
Guido van Rossum | 8ceef41 | 2001-09-11 15:54:00 +0000 | [diff] [blame] | 50 | """ |
Tim Peters | 934d31b | 2004-03-20 20:11:29 +0000 | [diff] [blame] | 51 | |
Christian Heimes | 04926ae | 2013-07-01 13:08:42 +0200 | [diff] [blame] | 52 | if not isinstance(key, (bytes, bytearray)): |
| 53 | raise TypeError("key: expected bytes or bytearray, but got %r" % type(key).__name__) |
Guido van Rossum | 3f42908 | 2007-07-10 13:35:52 +0000 | [diff] [blame] | 54 | |
Gregory P. Smith | f33c57d5 | 2019-10-17 20:30:42 -0700 | [diff] [blame] | 55 | if not digestmod: |
| 56 | raise TypeError("Missing required parameter 'digestmod'.") |
Guido van Rossum | 8ceef41 | 2001-09-11 15:54:00 +0000 | [diff] [blame] | 57 | |
Christian Heimes | 933dfd7 | 2021-03-27 14:55:03 +0100 | [diff] [blame] | 58 | if _hashopenssl and isinstance(digestmod, (str, _functype)): |
| 59 | try: |
| 60 | self._init_hmac(key, msg, digestmod) |
| 61 | except _hashopenssl.UnsupportedDigestmodError: |
| 62 | self._init_old(key, msg, digestmod) |
Gregory P. Smith | f21a5f7 | 2005-08-21 18:45:59 +0000 | [diff] [blame] | 63 | else: |
Christian Heimes | 933dfd7 | 2021-03-27 14:55:03 +0100 | [diff] [blame] | 64 | self._init_old(key, msg, digestmod) |
Gregory P. Smith | f21a5f7 | 2005-08-21 18:45:59 +0000 | [diff] [blame] | 65 | |
Christian Heimes | 933dfd7 | 2021-03-27 14:55:03 +0100 | [diff] [blame] | 66 | def _init_hmac(self, key, msg, digestmod): |
| 67 | self._hmac = _hashopenssl.hmac_new(key, msg, digestmod=digestmod) |
| 68 | self.digest_size = self._hmac.digest_size |
| 69 | self.block_size = self._hmac.block_size |
| 70 | |
| 71 | def _init_old(self, key, msg, digestmod): |
| 72 | if callable(digestmod): |
| 73 | digest_cons = digestmod |
| 74 | elif isinstance(digestmod, str): |
| 75 | digest_cons = lambda d=b'': _hashlib.new(digestmod, d) |
| 76 | else: |
| 77 | digest_cons = lambda d=b'': digestmod.new(d) |
| 78 | |
| 79 | self._hmac = None |
| 80 | self._outer = digest_cons() |
| 81 | self._inner = digest_cons() |
Christian Heimes | 837f9e4 | 2020-05-17 01:05:40 +0200 | [diff] [blame] | 82 | self.digest_size = self._inner.digest_size |
Tim Peters | 8876848 | 2001-11-13 21:51:26 +0000 | [diff] [blame] | 83 | |
Christian Heimes | 837f9e4 | 2020-05-17 01:05:40 +0200 | [diff] [blame] | 84 | if hasattr(self._inner, 'block_size'): |
| 85 | blocksize = self._inner.block_size |
Guido van Rossum | a19f80c | 2007-11-06 20:51:31 +0000 | [diff] [blame] | 86 | if blocksize < 16: |
Guido van Rossum | a19f80c | 2007-11-06 20:51:31 +0000 | [diff] [blame] | 87 | _warnings.warn('block_size of %d seems too small; using our ' |
| 88 | 'default of %d.' % (blocksize, self.blocksize), |
| 89 | RuntimeWarning, 2) |
| 90 | blocksize = self.blocksize |
| 91 | else: |
| 92 | _warnings.warn('No block_size attribute on given digest object; ' |
| 93 | 'Assuming %d.' % (self.blocksize), |
| 94 | RuntimeWarning, 2) |
| 95 | blocksize = self.blocksize |
| 96 | |
Christian Heimes | 933dfd7 | 2021-03-27 14:55:03 +0100 | [diff] [blame] | 97 | if len(key) > blocksize: |
| 98 | key = digest_cons(key).digest() |
| 99 | |
Christian Heimes | c4ab110 | 2013-11-20 17:35:06 +0100 | [diff] [blame] | 100 | # self.blocksize is the default blocksize. self.block_size is |
| 101 | # effective block size as well as the public API attribute. |
| 102 | self.block_size = blocksize |
| 103 | |
Serhiy Storchaka | 5f1a518 | 2016-09-11 14:41:02 +0300 | [diff] [blame] | 104 | key = key.ljust(blocksize, b'\0') |
Christian Heimes | 837f9e4 | 2020-05-17 01:05:40 +0200 | [diff] [blame] | 105 | self._outer.update(key.translate(trans_5C)) |
| 106 | self._inner.update(key.translate(trans_36)) |
Raymond Hettinger | 094662a | 2002-06-01 01:29:16 +0000 | [diff] [blame] | 107 | if msg is not None: |
Guido van Rossum | 8ceef41 | 2001-09-11 15:54:00 +0000 | [diff] [blame] | 108 | self.update(msg) |
| 109 | |
Christian Heimes | c4ab110 | 2013-11-20 17:35:06 +0100 | [diff] [blame] | 110 | @property |
| 111 | def name(self): |
Christian Heimes | 933dfd7 | 2021-03-27 14:55:03 +0100 | [diff] [blame] | 112 | if self._hmac: |
| 113 | return self._hmac.name |
| 114 | else: |
| 115 | return f"hmac-{self._inner.name}" |
Christian Heimes | c4ab110 | 2013-11-20 17:35:06 +0100 | [diff] [blame] | 116 | |
Guido van Rossum | 8ceef41 | 2001-09-11 15:54:00 +0000 | [diff] [blame] | 117 | def update(self, msg): |
Gregory P. Smith | f33c57d5 | 2019-10-17 20:30:42 -0700 | [diff] [blame] | 118 | """Feed data from msg into this hashing object.""" |
Christian Heimes | 933dfd7 | 2021-03-27 14:55:03 +0100 | [diff] [blame] | 119 | inst = self._hmac or self._inner |
| 120 | inst.update(msg) |
Guido van Rossum | 8ceef41 | 2001-09-11 15:54:00 +0000 | [diff] [blame] | 121 | |
| 122 | def copy(self): |
| 123 | """Return a separate copy of this hashing object. |
| 124 | |
| 125 | An update to this copy won't affect the original object. |
| 126 | """ |
Benjamin Peterson | 0cc7444 | 2010-08-21 02:45:15 +0000 | [diff] [blame] | 127 | # Call __new__ directly to avoid the expensive __init__. |
| 128 | other = self.__class__.__new__(self.__class__) |
Tim Peters | 934d31b | 2004-03-20 20:11:29 +0000 | [diff] [blame] | 129 | other.digest_size = self.digest_size |
Christian Heimes | 933dfd7 | 2021-03-27 14:55:03 +0100 | [diff] [blame] | 130 | if self._hmac: |
| 131 | other._hmac = self._hmac.copy() |
| 132 | other._inner = other._outer = None |
| 133 | else: |
| 134 | other._hmac = None |
| 135 | other._inner = self._inner.copy() |
| 136 | other._outer = self._outer.copy() |
Andrew M. Kuchling | 1ccdff9 | 2001-11-02 21:49:20 +0000 | [diff] [blame] | 137 | return other |
Guido van Rossum | 8ceef41 | 2001-09-11 15:54:00 +0000 | [diff] [blame] | 138 | |
Thomas Wouters | 902d6eb | 2007-01-09 23:18:33 +0000 | [diff] [blame] | 139 | def _current(self): |
| 140 | """Return a hash object for the current state. |
| 141 | |
| 142 | To be used only internally with digest() and hexdigest(). |
| 143 | """ |
Christian Heimes | 933dfd7 | 2021-03-27 14:55:03 +0100 | [diff] [blame] | 144 | if self._hmac: |
| 145 | return self._hmac |
| 146 | else: |
| 147 | h = self._outer.copy() |
| 148 | h.update(self._inner.digest()) |
| 149 | return h |
Thomas Wouters | 902d6eb | 2007-01-09 23:18:33 +0000 | [diff] [blame] | 150 | |
Guido van Rossum | 8ceef41 | 2001-09-11 15:54:00 +0000 | [diff] [blame] | 151 | def digest(self): |
| 152 | """Return the hash value of this hashing object. |
| 153 | |
Gregory P. Smith | f33c57d5 | 2019-10-17 20:30:42 -0700 | [diff] [blame] | 154 | This returns the hmac value as bytes. The object is |
Guido van Rossum | 8ceef41 | 2001-09-11 15:54:00 +0000 | [diff] [blame] | 155 | not altered in any way by this function; you can continue |
| 156 | updating the object after calling this function. |
| 157 | """ |
Thomas Wouters | 902d6eb | 2007-01-09 23:18:33 +0000 | [diff] [blame] | 158 | h = self._current() |
Guido van Rossum | 8ceef41 | 2001-09-11 15:54:00 +0000 | [diff] [blame] | 159 | return h.digest() |
| 160 | |
| 161 | def hexdigest(self): |
| 162 | """Like digest(), but returns a string of hexadecimal digits instead. |
| 163 | """ |
Thomas Wouters | 902d6eb | 2007-01-09 23:18:33 +0000 | [diff] [blame] | 164 | h = self._current() |
| 165 | return h.hexdigest() |
Guido van Rossum | 8ceef41 | 2001-09-11 15:54:00 +0000 | [diff] [blame] | 166 | |
Gregory P. Smith | f33c57d5 | 2019-10-17 20:30:42 -0700 | [diff] [blame] | 167 | def new(key, msg=None, digestmod=''): |
Guido van Rossum | 8ceef41 | 2001-09-11 15:54:00 +0000 | [diff] [blame] | 168 | """Create a new hashing object and return it. |
| 169 | |
Gregory P. Smith | f33c57d5 | 2019-10-17 20:30:42 -0700 | [diff] [blame] | 170 | key: bytes or buffer, The starting key for the hash. |
| 171 | msg: bytes or buffer, Initial input for the hash, or None. |
| 172 | digestmod: A hash name suitable for hashlib.new(). *OR* |
| 173 | A hashlib constructor returning a new hash object. *OR* |
| 174 | A module supporting PEP 247. |
Guido van Rossum | 8ceef41 | 2001-09-11 15:54:00 +0000 | [diff] [blame] | 175 | |
Gregory P. Smith | f33c57d5 | 2019-10-17 20:30:42 -0700 | [diff] [blame] | 176 | Required as of 3.8, despite its position after the optional |
| 177 | msg argument. Passing it as a keyword argument is |
| 178 | recommended, though not required for legacy API reasons. |
| 179 | |
| 180 | You can now feed arbitrary bytes into the object using its update() |
Guido van Rossum | 8ceef41 | 2001-09-11 15:54:00 +0000 | [diff] [blame] | 181 | method, and can ask for the hash value at any time by calling its digest() |
Gregory P. Smith | f33c57d5 | 2019-10-17 20:30:42 -0700 | [diff] [blame] | 182 | or hexdigest() methods. |
Guido van Rossum | 8ceef41 | 2001-09-11 15:54:00 +0000 | [diff] [blame] | 183 | """ |
| 184 | return HMAC(key, msg, digestmod) |
Christian Heimes | 2f050c7 | 2018-01-27 09:53:43 +0100 | [diff] [blame] | 185 | |
| 186 | |
| 187 | def digest(key, msg, digest): |
Gregory P. Smith | f33c57d5 | 2019-10-17 20:30:42 -0700 | [diff] [blame] | 188 | """Fast inline implementation of HMAC. |
Christian Heimes | 2f050c7 | 2018-01-27 09:53:43 +0100 | [diff] [blame] | 189 | |
Gregory P. Smith | f33c57d5 | 2019-10-17 20:30:42 -0700 | [diff] [blame] | 190 | key: bytes or buffer, The key for the keyed hash object. |
| 191 | msg: bytes or buffer, Input message. |
Christian Heimes | 2f050c7 | 2018-01-27 09:53:43 +0100 | [diff] [blame] | 192 | digest: A hash name suitable for hashlib.new() for best performance. *OR* |
| 193 | A hashlib constructor returning a new hash object. *OR* |
| 194 | A module supporting PEP 247. |
Christian Heimes | 2f050c7 | 2018-01-27 09:53:43 +0100 | [diff] [blame] | 195 | """ |
Christian Heimes | 933dfd7 | 2021-03-27 14:55:03 +0100 | [diff] [blame] | 196 | if _hashopenssl is not None and isinstance(digest, (str, _functype)): |
| 197 | try: |
| 198 | return _hashopenssl.hmac_digest(key, msg, digest) |
| 199 | except _hashopenssl.UnsupportedDigestmodError: |
| 200 | pass |
Christian Heimes | 2f050c7 | 2018-01-27 09:53:43 +0100 | [diff] [blame] | 201 | |
| 202 | if callable(digest): |
| 203 | digest_cons = digest |
| 204 | elif isinstance(digest, str): |
| 205 | digest_cons = lambda d=b'': _hashlib.new(digest, d) |
| 206 | else: |
| 207 | digest_cons = lambda d=b'': digest.new(d) |
| 208 | |
| 209 | inner = digest_cons() |
| 210 | outer = digest_cons() |
| 211 | blocksize = getattr(inner, 'block_size', 64) |
| 212 | if len(key) > blocksize: |
| 213 | key = digest_cons(key).digest() |
| 214 | key = key + b'\x00' * (blocksize - len(key)) |
| 215 | inner.update(key.translate(trans_36)) |
| 216 | outer.update(key.translate(trans_5C)) |
| 217 | inner.update(msg) |
| 218 | outer.update(inner.digest()) |
| 219 | return outer.digest() |