Guido van Rossum | 29d2acc | 1999-03-24 19:03:59 +0000 | [diff] [blame] | 1 | /* SHA module */ |
| 2 | |
| 3 | /* This module provides an interface to NIST's Secure Hash Algorithm */ |
| 4 | |
| 5 | /* See below for information about the original code this module was |
| 6 | based upon. Additional work performed by: |
| 7 | |
Andrew M. Kuchling | 3adefcc | 2002-10-30 21:08:34 +0000 | [diff] [blame] | 8 | Andrew Kuchling (amk@amk.ca) |
Guido van Rossum | 29d2acc | 1999-03-24 19:03:59 +0000 | [diff] [blame] | 9 | Greg Stein (gstein@lyra.org) |
Gregory P. Smith | f21a5f7 | 2005-08-21 18:45:59 +0000 | [diff] [blame] | 10 | |
| 11 | Copyright (C) 2005 Gregory P. Smith (greg@electricrain.com) |
| 12 | Licensed to PSF under a Contributor Agreement. |
| 13 | |
Guido van Rossum | 29d2acc | 1999-03-24 19:03:59 +0000 | [diff] [blame] | 14 | */ |
| 15 | |
| 16 | /* SHA objects */ |
| 17 | |
| 18 | #include "Python.h" |
Gregory P. Smith | f21a5f7 | 2005-08-21 18:45:59 +0000 | [diff] [blame] | 19 | #include "structmember.h" |
Guido van Rossum | 29d2acc | 1999-03-24 19:03:59 +0000 | [diff] [blame] | 20 | |
| 21 | |
| 22 | /* Endianness testing and definitions */ |
| 23 | #define TestEndianness(variable) {int i=1; variable=PCT_BIG_ENDIAN;\ |
| 24 | if (*((char*)&i)==1) variable=PCT_LITTLE_ENDIAN;} |
| 25 | |
| 26 | #define PCT_LITTLE_ENDIAN 1 |
| 27 | #define PCT_BIG_ENDIAN 0 |
| 28 | |
| 29 | /* Some useful types */ |
| 30 | |
| 31 | typedef unsigned char SHA_BYTE; |
| 32 | |
| 33 | #if SIZEOF_INT == 4 |
| 34 | typedef unsigned int SHA_INT32; /* 32-bit integer */ |
| 35 | #else |
| 36 | /* not defined. compilation will die. */ |
| 37 | #endif |
| 38 | |
| 39 | /* The SHA block size and message digest sizes, in bytes */ |
| 40 | |
| 41 | #define SHA_BLOCKSIZE 64 |
| 42 | #define SHA_DIGESTSIZE 20 |
| 43 | |
| 44 | /* The structure for storing SHS info */ |
| 45 | |
| 46 | typedef struct { |
Fred Drake | 2c4a3dc | 2000-07-08 06:41:03 +0000 | [diff] [blame] | 47 | PyObject_HEAD |
| 48 | SHA_INT32 digest[5]; /* Message digest */ |
| 49 | SHA_INT32 count_lo, count_hi; /* 64-bit bit count */ |
| 50 | SHA_BYTE data[SHA_BLOCKSIZE]; /* SHA data buffer */ |
| 51 | int Endianness; |
| 52 | int local; /* unprocessed amount in data */ |
Guido van Rossum | 29d2acc | 1999-03-24 19:03:59 +0000 | [diff] [blame] | 53 | } SHAobject; |
| 54 | |
| 55 | /* When run on a little-endian CPU we need to perform byte reversal on an |
| 56 | array of longwords. */ |
| 57 | |
Fred Drake | 2c4a3dc | 2000-07-08 06:41:03 +0000 | [diff] [blame] | 58 | static void longReverse(SHA_INT32 *buffer, int byteCount, int Endianness) |
Guido van Rossum | 29d2acc | 1999-03-24 19:03:59 +0000 | [diff] [blame] | 59 | { |
| 60 | SHA_INT32 value; |
| 61 | |
| 62 | if ( Endianness == PCT_BIG_ENDIAN ) |
| 63 | return; |
| 64 | |
| 65 | byteCount /= sizeof(*buffer); |
Fred Drake | 2c4a3dc | 2000-07-08 06:41:03 +0000 | [diff] [blame] | 66 | while (byteCount--) { |
Guido van Rossum | 29d2acc | 1999-03-24 19:03:59 +0000 | [diff] [blame] | 67 | value = *buffer; |
| 68 | value = ( ( value & 0xFF00FF00L ) >> 8 ) | \ |
| 69 | ( ( value & 0x00FF00FFL ) << 8 ); |
| 70 | *buffer++ = ( value << 16 ) | ( value >> 16 ); |
| 71 | } |
| 72 | } |
| 73 | |
Fred Drake | 2c4a3dc | 2000-07-08 06:41:03 +0000 | [diff] [blame] | 74 | static void SHAcopy(SHAobject *src, SHAobject *dest) |
Guido van Rossum | 29d2acc | 1999-03-24 19:03:59 +0000 | [diff] [blame] | 75 | { |
Fred Drake | 2c4a3dc | 2000-07-08 06:41:03 +0000 | [diff] [blame] | 76 | dest->Endianness = src->Endianness; |
| 77 | dest->local = src->local; |
| 78 | dest->count_lo = src->count_lo; |
| 79 | dest->count_hi = src->count_hi; |
| 80 | memcpy(dest->digest, src->digest, sizeof(src->digest)); |
| 81 | memcpy(dest->data, src->data, sizeof(src->data)); |
Guido van Rossum | 29d2acc | 1999-03-24 19:03:59 +0000 | [diff] [blame] | 82 | } |
| 83 | |
| 84 | |
| 85 | /* ------------------------------------------------------------------------ |
| 86 | * |
| 87 | * This code for the SHA algorithm was noted as public domain. The original |
| 88 | * headers are pasted below. |
| 89 | * |
| 90 | * Several changes have been made to make it more compatible with the |
| 91 | * Python environment and desired interface. |
| 92 | * |
| 93 | */ |
| 94 | |
| 95 | /* NIST Secure Hash Algorithm */ |
| 96 | /* heavily modified by Uwe Hollerbach <uh@alumni.caltech edu> */ |
| 97 | /* from Peter C. Gutmann's implementation as found in */ |
| 98 | /* Applied Cryptography by Bruce Schneier */ |
| 99 | /* Further modifications to include the "UNRAVEL" stuff, below */ |
| 100 | |
| 101 | /* This code is in the public domain */ |
| 102 | |
| 103 | /* UNRAVEL should be fastest & biggest */ |
| 104 | /* UNROLL_LOOPS should be just as big, but slightly slower */ |
| 105 | /* both undefined should be smallest and slowest */ |
| 106 | |
| 107 | #define UNRAVEL |
| 108 | /* #define UNROLL_LOOPS */ |
| 109 | |
| 110 | /* The SHA f()-functions. The f1 and f3 functions can be optimized to |
| 111 | save one boolean operation each - thanks to Rich Schroeppel, |
| 112 | rcs@cs.arizona.edu for discovering this */ |
| 113 | |
| 114 | /*#define f1(x,y,z) ((x & y) | (~x & z)) // Rounds 0-19 */ |
| 115 | #define f1(x,y,z) (z ^ (x & (y ^ z))) /* Rounds 0-19 */ |
| 116 | #define f2(x,y,z) (x ^ y ^ z) /* Rounds 20-39 */ |
| 117 | /*#define f3(x,y,z) ((x & y) | (x & z) | (y & z)) // Rounds 40-59 */ |
| 118 | #define f3(x,y,z) ((x & y) | (z & (x | y))) /* Rounds 40-59 */ |
| 119 | #define f4(x,y,z) (x ^ y ^ z) /* Rounds 60-79 */ |
| 120 | |
| 121 | /* SHA constants */ |
| 122 | |
| 123 | #define CONST1 0x5a827999L /* Rounds 0-19 */ |
| 124 | #define CONST2 0x6ed9eba1L /* Rounds 20-39 */ |
| 125 | #define CONST3 0x8f1bbcdcL /* Rounds 40-59 */ |
| 126 | #define CONST4 0xca62c1d6L /* Rounds 60-79 */ |
| 127 | |
| 128 | /* 32-bit rotate */ |
| 129 | |
| 130 | #define R32(x,n) ((x << n) | (x >> (32 - n))) |
| 131 | |
| 132 | /* the generic case, for when the overall rotation is not unraveled */ |
| 133 | |
| 134 | #define FG(n) \ |
| 135 | T = R32(A,5) + f##n(B,C,D) + E + *WP++ + CONST##n; \ |
| 136 | E = D; D = C; C = R32(B,30); B = A; A = T |
| 137 | |
| 138 | /* specific cases, for when the overall rotation is unraveled */ |
| 139 | |
| 140 | #define FA(n) \ |
| 141 | T = R32(A,5) + f##n(B,C,D) + E + *WP++ + CONST##n; B = R32(B,30) |
| 142 | |
| 143 | #define FB(n) \ |
| 144 | E = R32(T,5) + f##n(A,B,C) + D + *WP++ + CONST##n; A = R32(A,30) |
| 145 | |
| 146 | #define FC(n) \ |
| 147 | D = R32(E,5) + f##n(T,A,B) + C + *WP++ + CONST##n; T = R32(T,30) |
| 148 | |
| 149 | #define FD(n) \ |
| 150 | C = R32(D,5) + f##n(E,T,A) + B + *WP++ + CONST##n; E = R32(E,30) |
| 151 | |
| 152 | #define FE(n) \ |
| 153 | B = R32(C,5) + f##n(D,E,T) + A + *WP++ + CONST##n; D = R32(D,30) |
| 154 | |
| 155 | #define FT(n) \ |
| 156 | A = R32(B,5) + f##n(C,D,E) + T + *WP++ + CONST##n; C = R32(C,30) |
| 157 | |
| 158 | /* do SHA transformation */ |
| 159 | |
| 160 | static void |
Fred Drake | 2c4a3dc | 2000-07-08 06:41:03 +0000 | [diff] [blame] | 161 | sha_transform(SHAobject *sha_info) |
Guido van Rossum | 29d2acc | 1999-03-24 19:03:59 +0000 | [diff] [blame] | 162 | { |
| 163 | int i; |
| 164 | SHA_INT32 T, A, B, C, D, E, W[80], *WP; |
| 165 | |
| 166 | memcpy(W, sha_info->data, sizeof(sha_info->data)); |
Guido van Rossum | ff1ccbf | 1999-04-10 15:48:23 +0000 | [diff] [blame] | 167 | longReverse(W, (int)sizeof(sha_info->data), sha_info->Endianness); |
Guido van Rossum | 29d2acc | 1999-03-24 19:03:59 +0000 | [diff] [blame] | 168 | |
| 169 | for (i = 16; i < 80; ++i) { |
| 170 | W[i] = W[i-3] ^ W[i-8] ^ W[i-14] ^ W[i-16]; |
| 171 | |
| 172 | /* extra rotation fix */ |
| 173 | W[i] = R32(W[i], 1); |
| 174 | } |
| 175 | A = sha_info->digest[0]; |
| 176 | B = sha_info->digest[1]; |
| 177 | C = sha_info->digest[2]; |
| 178 | D = sha_info->digest[3]; |
| 179 | E = sha_info->digest[4]; |
| 180 | WP = W; |
| 181 | #ifdef UNRAVEL |
| 182 | FA(1); FB(1); FC(1); FD(1); FE(1); FT(1); FA(1); FB(1); FC(1); FD(1); |
| 183 | FE(1); FT(1); FA(1); FB(1); FC(1); FD(1); FE(1); FT(1); FA(1); FB(1); |
| 184 | FC(2); FD(2); FE(2); FT(2); FA(2); FB(2); FC(2); FD(2); FE(2); FT(2); |
| 185 | FA(2); FB(2); FC(2); FD(2); FE(2); FT(2); FA(2); FB(2); FC(2); FD(2); |
| 186 | FE(3); FT(3); FA(3); FB(3); FC(3); FD(3); FE(3); FT(3); FA(3); FB(3); |
| 187 | FC(3); FD(3); FE(3); FT(3); FA(3); FB(3); FC(3); FD(3); FE(3); FT(3); |
| 188 | FA(4); FB(4); FC(4); FD(4); FE(4); FT(4); FA(4); FB(4); FC(4); FD(4); |
| 189 | FE(4); FT(4); FA(4); FB(4); FC(4); FD(4); FE(4); FT(4); FA(4); FB(4); |
| 190 | sha_info->digest[0] += E; |
| 191 | sha_info->digest[1] += T; |
| 192 | sha_info->digest[2] += A; |
| 193 | sha_info->digest[3] += B; |
| 194 | sha_info->digest[4] += C; |
| 195 | #else /* !UNRAVEL */ |
| 196 | #ifdef UNROLL_LOOPS |
| 197 | FG(1); FG(1); FG(1); FG(1); FG(1); FG(1); FG(1); FG(1); FG(1); FG(1); |
| 198 | FG(1); FG(1); FG(1); FG(1); FG(1); FG(1); FG(1); FG(1); FG(1); FG(1); |
| 199 | FG(2); FG(2); FG(2); FG(2); FG(2); FG(2); FG(2); FG(2); FG(2); FG(2); |
| 200 | FG(2); FG(2); FG(2); FG(2); FG(2); FG(2); FG(2); FG(2); FG(2); FG(2); |
| 201 | FG(3); FG(3); FG(3); FG(3); FG(3); FG(3); FG(3); FG(3); FG(3); FG(3); |
| 202 | FG(3); FG(3); FG(3); FG(3); FG(3); FG(3); FG(3); FG(3); FG(3); FG(3); |
| 203 | FG(4); FG(4); FG(4); FG(4); FG(4); FG(4); FG(4); FG(4); FG(4); FG(4); |
| 204 | FG(4); FG(4); FG(4); FG(4); FG(4); FG(4); FG(4); FG(4); FG(4); FG(4); |
| 205 | #else /* !UNROLL_LOOPS */ |
| 206 | for (i = 0; i < 20; ++i) { FG(1); } |
| 207 | for (i = 20; i < 40; ++i) { FG(2); } |
| 208 | for (i = 40; i < 60; ++i) { FG(3); } |
| 209 | for (i = 60; i < 80; ++i) { FG(4); } |
| 210 | #endif /* !UNROLL_LOOPS */ |
| 211 | sha_info->digest[0] += A; |
| 212 | sha_info->digest[1] += B; |
| 213 | sha_info->digest[2] += C; |
| 214 | sha_info->digest[3] += D; |
| 215 | sha_info->digest[4] += E; |
| 216 | #endif /* !UNRAVEL */ |
| 217 | } |
| 218 | |
| 219 | /* initialize the SHA digest */ |
| 220 | |
| 221 | static void |
Fred Drake | 2c4a3dc | 2000-07-08 06:41:03 +0000 | [diff] [blame] | 222 | sha_init(SHAobject *sha_info) |
Guido van Rossum | 29d2acc | 1999-03-24 19:03:59 +0000 | [diff] [blame] | 223 | { |
| 224 | TestEndianness(sha_info->Endianness) |
| 225 | |
| 226 | sha_info->digest[0] = 0x67452301L; |
| 227 | sha_info->digest[1] = 0xefcdab89L; |
| 228 | sha_info->digest[2] = 0x98badcfeL; |
| 229 | sha_info->digest[3] = 0x10325476L; |
| 230 | sha_info->digest[4] = 0xc3d2e1f0L; |
| 231 | sha_info->count_lo = 0L; |
| 232 | sha_info->count_hi = 0L; |
| 233 | sha_info->local = 0; |
| 234 | } |
| 235 | |
| 236 | /* update the SHA digest */ |
| 237 | |
| 238 | static void |
Fred Drake | 2c4a3dc | 2000-07-08 06:41:03 +0000 | [diff] [blame] | 239 | sha_update(SHAobject *sha_info, SHA_BYTE *buffer, int count) |
Guido van Rossum | 29d2acc | 1999-03-24 19:03:59 +0000 | [diff] [blame] | 240 | { |
| 241 | int i; |
| 242 | SHA_INT32 clo; |
| 243 | |
| 244 | clo = sha_info->count_lo + ((SHA_INT32) count << 3); |
| 245 | if (clo < sha_info->count_lo) { |
Fred Drake | 2c4a3dc | 2000-07-08 06:41:03 +0000 | [diff] [blame] | 246 | ++sha_info->count_hi; |
Guido van Rossum | 29d2acc | 1999-03-24 19:03:59 +0000 | [diff] [blame] | 247 | } |
| 248 | sha_info->count_lo = clo; |
| 249 | sha_info->count_hi += (SHA_INT32) count >> 29; |
| 250 | if (sha_info->local) { |
Fred Drake | 2c4a3dc | 2000-07-08 06:41:03 +0000 | [diff] [blame] | 251 | i = SHA_BLOCKSIZE - sha_info->local; |
| 252 | if (i > count) { |
| 253 | i = count; |
| 254 | } |
| 255 | memcpy(((SHA_BYTE *) sha_info->data) + sha_info->local, buffer, i); |
| 256 | count -= i; |
| 257 | buffer += i; |
| 258 | sha_info->local += i; |
| 259 | if (sha_info->local == SHA_BLOCKSIZE) { |
| 260 | sha_transform(sha_info); |
| 261 | } |
| 262 | else { |
| 263 | return; |
| 264 | } |
Guido van Rossum | 29d2acc | 1999-03-24 19:03:59 +0000 | [diff] [blame] | 265 | } |
| 266 | while (count >= SHA_BLOCKSIZE) { |
Fred Drake | 2c4a3dc | 2000-07-08 06:41:03 +0000 | [diff] [blame] | 267 | memcpy(sha_info->data, buffer, SHA_BLOCKSIZE); |
| 268 | buffer += SHA_BLOCKSIZE; |
| 269 | count -= SHA_BLOCKSIZE; |
| 270 | sha_transform(sha_info); |
Guido van Rossum | 29d2acc | 1999-03-24 19:03:59 +0000 | [diff] [blame] | 271 | } |
| 272 | memcpy(sha_info->data, buffer, count); |
| 273 | sha_info->local = count; |
| 274 | } |
| 275 | |
| 276 | /* finish computing the SHA digest */ |
| 277 | |
| 278 | static void |
Fred Drake | 2c4a3dc | 2000-07-08 06:41:03 +0000 | [diff] [blame] | 279 | sha_final(unsigned char digest[20], SHAobject *sha_info) |
Guido van Rossum | 29d2acc | 1999-03-24 19:03:59 +0000 | [diff] [blame] | 280 | { |
| 281 | int count; |
| 282 | SHA_INT32 lo_bit_count, hi_bit_count; |
| 283 | |
| 284 | lo_bit_count = sha_info->count_lo; |
| 285 | hi_bit_count = sha_info->count_hi; |
| 286 | count = (int) ((lo_bit_count >> 3) & 0x3f); |
| 287 | ((SHA_BYTE *) sha_info->data)[count++] = 0x80; |
Fred Drake | 2c4a3dc | 2000-07-08 06:41:03 +0000 | [diff] [blame] | 288 | if (count > SHA_BLOCKSIZE - 8) { |
Guido van Rossum | 29d2acc | 1999-03-24 19:03:59 +0000 | [diff] [blame] | 289 | memset(((SHA_BYTE *) sha_info->data) + count, 0, |
| 290 | SHA_BLOCKSIZE - count); |
| 291 | sha_transform(sha_info); |
| 292 | memset((SHA_BYTE *) sha_info->data, 0, SHA_BLOCKSIZE - 8); |
| 293 | } |
Fred Drake | 2c4a3dc | 2000-07-08 06:41:03 +0000 | [diff] [blame] | 294 | else { |
Guido van Rossum | 29d2acc | 1999-03-24 19:03:59 +0000 | [diff] [blame] | 295 | memset(((SHA_BYTE *) sha_info->data) + count, 0, |
| 296 | SHA_BLOCKSIZE - 8 - count); |
| 297 | } |
| 298 | |
| 299 | /* GJS: note that we add the hi/lo in big-endian. sha_transform will |
| 300 | swap these values into host-order. */ |
| 301 | sha_info->data[56] = (hi_bit_count >> 24) & 0xff; |
| 302 | sha_info->data[57] = (hi_bit_count >> 16) & 0xff; |
| 303 | sha_info->data[58] = (hi_bit_count >> 8) & 0xff; |
| 304 | sha_info->data[59] = (hi_bit_count >> 0) & 0xff; |
| 305 | sha_info->data[60] = (lo_bit_count >> 24) & 0xff; |
| 306 | sha_info->data[61] = (lo_bit_count >> 16) & 0xff; |
| 307 | sha_info->data[62] = (lo_bit_count >> 8) & 0xff; |
| 308 | sha_info->data[63] = (lo_bit_count >> 0) & 0xff; |
| 309 | sha_transform(sha_info); |
| 310 | digest[ 0] = (unsigned char) ((sha_info->digest[0] >> 24) & 0xff); |
| 311 | digest[ 1] = (unsigned char) ((sha_info->digest[0] >> 16) & 0xff); |
| 312 | digest[ 2] = (unsigned char) ((sha_info->digest[0] >> 8) & 0xff); |
| 313 | digest[ 3] = (unsigned char) ((sha_info->digest[0] ) & 0xff); |
| 314 | digest[ 4] = (unsigned char) ((sha_info->digest[1] >> 24) & 0xff); |
| 315 | digest[ 5] = (unsigned char) ((sha_info->digest[1] >> 16) & 0xff); |
| 316 | digest[ 6] = (unsigned char) ((sha_info->digest[1] >> 8) & 0xff); |
| 317 | digest[ 7] = (unsigned char) ((sha_info->digest[1] ) & 0xff); |
| 318 | digest[ 8] = (unsigned char) ((sha_info->digest[2] >> 24) & 0xff); |
| 319 | digest[ 9] = (unsigned char) ((sha_info->digest[2] >> 16) & 0xff); |
| 320 | digest[10] = (unsigned char) ((sha_info->digest[2] >> 8) & 0xff); |
| 321 | digest[11] = (unsigned char) ((sha_info->digest[2] ) & 0xff); |
| 322 | digest[12] = (unsigned char) ((sha_info->digest[3] >> 24) & 0xff); |
| 323 | digest[13] = (unsigned char) ((sha_info->digest[3] >> 16) & 0xff); |
| 324 | digest[14] = (unsigned char) ((sha_info->digest[3] >> 8) & 0xff); |
| 325 | digest[15] = (unsigned char) ((sha_info->digest[3] ) & 0xff); |
| 326 | digest[16] = (unsigned char) ((sha_info->digest[4] >> 24) & 0xff); |
| 327 | digest[17] = (unsigned char) ((sha_info->digest[4] >> 16) & 0xff); |
| 328 | digest[18] = (unsigned char) ((sha_info->digest[4] >> 8) & 0xff); |
| 329 | digest[19] = (unsigned char) ((sha_info->digest[4] ) & 0xff); |
| 330 | } |
| 331 | |
| 332 | /* |
| 333 | * End of copied SHA code. |
| 334 | * |
| 335 | * ------------------------------------------------------------------------ |
| 336 | */ |
| 337 | |
Jeremy Hylton | 938ace6 | 2002-07-17 16:30:39 +0000 | [diff] [blame] | 338 | static PyTypeObject SHAtype; |
Guido van Rossum | 29d2acc | 1999-03-24 19:03:59 +0000 | [diff] [blame] | 339 | |
| 340 | |
| 341 | static SHAobject * |
Thomas Wouters | f3f33dc | 2000-07-21 06:00:07 +0000 | [diff] [blame] | 342 | newSHAobject(void) |
Guido van Rossum | 29d2acc | 1999-03-24 19:03:59 +0000 | [diff] [blame] | 343 | { |
Fred Drake | 2c4a3dc | 2000-07-08 06:41:03 +0000 | [diff] [blame] | 344 | return (SHAobject *)PyObject_New(SHAobject, &SHAtype); |
Guido van Rossum | 29d2acc | 1999-03-24 19:03:59 +0000 | [diff] [blame] | 345 | } |
| 346 | |
| 347 | /* Internal methods for a hashing object */ |
| 348 | |
| 349 | static void |
Fred Drake | 2c4a3dc | 2000-07-08 06:41:03 +0000 | [diff] [blame] | 350 | SHA_dealloc(PyObject *ptr) |
Guido van Rossum | 29d2acc | 1999-03-24 19:03:59 +0000 | [diff] [blame] | 351 | { |
Fred Drake | 2c4a3dc | 2000-07-08 06:41:03 +0000 | [diff] [blame] | 352 | PyObject_Del(ptr); |
Guido van Rossum | 29d2acc | 1999-03-24 19:03:59 +0000 | [diff] [blame] | 353 | } |
| 354 | |
| 355 | |
| 356 | /* External methods for a hashing object */ |
| 357 | |
Martin v. Löwis | 14f8b4c | 2002-06-13 20:33:02 +0000 | [diff] [blame] | 358 | PyDoc_STRVAR(SHA_copy__doc__, "Return a copy of the hashing object."); |
Guido van Rossum | 29d2acc | 1999-03-24 19:03:59 +0000 | [diff] [blame] | 359 | |
| 360 | static PyObject * |
Thomas Wouters | 4d70c3d | 2006-06-08 14:42:34 +0000 | [diff] [blame] | 361 | SHA_copy(SHAobject *self, PyObject *unused) |
Guido van Rossum | 29d2acc | 1999-03-24 19:03:59 +0000 | [diff] [blame] | 362 | { |
Fred Drake | 2c4a3dc | 2000-07-08 06:41:03 +0000 | [diff] [blame] | 363 | SHAobject *newobj; |
Guido van Rossum | 29d2acc | 1999-03-24 19:03:59 +0000 | [diff] [blame] | 364 | |
Fred Drake | 2c4a3dc | 2000-07-08 06:41:03 +0000 | [diff] [blame] | 365 | if ( (newobj = newSHAobject())==NULL) |
| 366 | return NULL; |
Guido van Rossum | 29d2acc | 1999-03-24 19:03:59 +0000 | [diff] [blame] | 367 | |
Fred Drake | 2c4a3dc | 2000-07-08 06:41:03 +0000 | [diff] [blame] | 368 | SHAcopy(self, newobj); |
| 369 | return (PyObject *)newobj; |
Guido van Rossum | 29d2acc | 1999-03-24 19:03:59 +0000 | [diff] [blame] | 370 | } |
| 371 | |
Martin v. Löwis | 14f8b4c | 2002-06-13 20:33:02 +0000 | [diff] [blame] | 372 | PyDoc_STRVAR(SHA_digest__doc__, |
| 373 | "Return the digest value as a string of binary data."); |
Guido van Rossum | 29d2acc | 1999-03-24 19:03:59 +0000 | [diff] [blame] | 374 | |
| 375 | static PyObject * |
Thomas Wouters | 4d70c3d | 2006-06-08 14:42:34 +0000 | [diff] [blame] | 376 | SHA_digest(SHAobject *self, PyObject *unused) |
Guido van Rossum | 29d2acc | 1999-03-24 19:03:59 +0000 | [diff] [blame] | 377 | { |
Fred Drake | 2c4a3dc | 2000-07-08 06:41:03 +0000 | [diff] [blame] | 378 | unsigned char digest[SHA_DIGESTSIZE]; |
| 379 | SHAobject temp; |
Guido van Rossum | 29d2acc | 1999-03-24 19:03:59 +0000 | [diff] [blame] | 380 | |
Fred Drake | 2c4a3dc | 2000-07-08 06:41:03 +0000 | [diff] [blame] | 381 | SHAcopy(self, &temp); |
| 382 | sha_final(digest, &temp); |
| 383 | return PyString_FromStringAndSize((const char *)digest, sizeof(digest)); |
Guido van Rossum | 29d2acc | 1999-03-24 19:03:59 +0000 | [diff] [blame] | 384 | } |
| 385 | |
Martin v. Löwis | 14f8b4c | 2002-06-13 20:33:02 +0000 | [diff] [blame] | 386 | PyDoc_STRVAR(SHA_hexdigest__doc__, |
| 387 | "Return the digest value as a string of hexadecimal digits."); |
Guido van Rossum | 29d2acc | 1999-03-24 19:03:59 +0000 | [diff] [blame] | 388 | |
| 389 | static PyObject * |
Thomas Wouters | 4d70c3d | 2006-06-08 14:42:34 +0000 | [diff] [blame] | 390 | SHA_hexdigest(SHAobject *self, PyObject *unused) |
Guido van Rossum | 29d2acc | 1999-03-24 19:03:59 +0000 | [diff] [blame] | 391 | { |
Fred Drake | 2c4a3dc | 2000-07-08 06:41:03 +0000 | [diff] [blame] | 392 | unsigned char digest[SHA_DIGESTSIZE]; |
| 393 | SHAobject temp; |
| 394 | PyObject *retval; |
| 395 | char *hex_digest; |
| 396 | int i, j; |
Guido van Rossum | 29d2acc | 1999-03-24 19:03:59 +0000 | [diff] [blame] | 397 | |
Fred Drake | 2c4a3dc | 2000-07-08 06:41:03 +0000 | [diff] [blame] | 398 | /* Get the raw (binary) digest value */ |
| 399 | SHAcopy(self, &temp); |
| 400 | sha_final(digest, &temp); |
Guido van Rossum | 29d2acc | 1999-03-24 19:03:59 +0000 | [diff] [blame] | 401 | |
Fred Drake | 2c4a3dc | 2000-07-08 06:41:03 +0000 | [diff] [blame] | 402 | /* Create a new string */ |
| 403 | retval = PyString_FromStringAndSize(NULL, sizeof(digest) * 2); |
Barry Warsaw | 57b808d | 2000-08-15 06:03:35 +0000 | [diff] [blame] | 404 | if (!retval) |
| 405 | return NULL; |
Fred Drake | 2c4a3dc | 2000-07-08 06:41:03 +0000 | [diff] [blame] | 406 | hex_digest = PyString_AsString(retval); |
Barry Warsaw | 57b808d | 2000-08-15 06:03:35 +0000 | [diff] [blame] | 407 | if (!hex_digest) { |
| 408 | Py_DECREF(retval); |
| 409 | return NULL; |
| 410 | } |
Guido van Rossum | 29d2acc | 1999-03-24 19:03:59 +0000 | [diff] [blame] | 411 | |
Fred Drake | 2c4a3dc | 2000-07-08 06:41:03 +0000 | [diff] [blame] | 412 | /* Make hex version of the digest */ |
| 413 | for(i=j=0; i<sizeof(digest); i++) { |
| 414 | char c; |
Barry Warsaw | 57b808d | 2000-08-15 06:03:35 +0000 | [diff] [blame] | 415 | c = (digest[i] >> 4) & 0xf; |
| 416 | c = (c>9) ? c+'a'-10 : c + '0'; |
Fred Drake | 2c4a3dc | 2000-07-08 06:41:03 +0000 | [diff] [blame] | 417 | hex_digest[j++] = c; |
Barry Warsaw | 57b808d | 2000-08-15 06:03:35 +0000 | [diff] [blame] | 418 | c = (digest[i] & 0xf); |
| 419 | c = (c>9) ? c+'a'-10 : c + '0'; |
Fred Drake | 2c4a3dc | 2000-07-08 06:41:03 +0000 | [diff] [blame] | 420 | hex_digest[j++] = c; |
| 421 | } |
| 422 | return retval; |
Guido van Rossum | 29d2acc | 1999-03-24 19:03:59 +0000 | [diff] [blame] | 423 | } |
| 424 | |
Martin v. Löwis | 14f8b4c | 2002-06-13 20:33:02 +0000 | [diff] [blame] | 425 | PyDoc_STRVAR(SHA_update__doc__, |
| 426 | "Update this hashing object's state with the provided string."); |
Guido van Rossum | 29d2acc | 1999-03-24 19:03:59 +0000 | [diff] [blame] | 427 | |
| 428 | static PyObject * |
Fred Drake | 2c4a3dc | 2000-07-08 06:41:03 +0000 | [diff] [blame] | 429 | SHA_update(SHAobject *self, PyObject *args) |
Guido van Rossum | 29d2acc | 1999-03-24 19:03:59 +0000 | [diff] [blame] | 430 | { |
Fred Drake | 2c4a3dc | 2000-07-08 06:41:03 +0000 | [diff] [blame] | 431 | unsigned char *cp; |
| 432 | int len; |
Guido van Rossum | 29d2acc | 1999-03-24 19:03:59 +0000 | [diff] [blame] | 433 | |
Fred Drake | 2c4a3dc | 2000-07-08 06:41:03 +0000 | [diff] [blame] | 434 | if (!PyArg_ParseTuple(args, "s#:update", &cp, &len)) |
| 435 | return NULL; |
Guido van Rossum | 29d2acc | 1999-03-24 19:03:59 +0000 | [diff] [blame] | 436 | |
Fred Drake | 2c4a3dc | 2000-07-08 06:41:03 +0000 | [diff] [blame] | 437 | sha_update(self, cp, len); |
Guido van Rossum | 29d2acc | 1999-03-24 19:03:59 +0000 | [diff] [blame] | 438 | |
Fred Drake | 2c4a3dc | 2000-07-08 06:41:03 +0000 | [diff] [blame] | 439 | Py_INCREF(Py_None); |
| 440 | return Py_None; |
Guido van Rossum | 29d2acc | 1999-03-24 19:03:59 +0000 | [diff] [blame] | 441 | } |
| 442 | |
| 443 | static PyMethodDef SHA_methods[] = { |
Thomas Wouters | 4d70c3d | 2006-06-08 14:42:34 +0000 | [diff] [blame] | 444 | {"copy", (PyCFunction)SHA_copy, METH_NOARGS, SHA_copy__doc__}, |
| 445 | {"digest", (PyCFunction)SHA_digest, METH_NOARGS, SHA_digest__doc__}, |
| 446 | {"hexdigest", (PyCFunction)SHA_hexdigest, METH_NOARGS, SHA_hexdigest__doc__}, |
Fred Drake | 2c4a3dc | 2000-07-08 06:41:03 +0000 | [diff] [blame] | 447 | {"update", (PyCFunction)SHA_update, METH_VARARGS, SHA_update__doc__}, |
| 448 | {NULL, NULL} /* sentinel */ |
Guido van Rossum | 29d2acc | 1999-03-24 19:03:59 +0000 | [diff] [blame] | 449 | }; |
| 450 | |
| 451 | static PyObject * |
Gregory P. Smith | f21a5f7 | 2005-08-21 18:45:59 +0000 | [diff] [blame] | 452 | SHA_get_block_size(PyObject *self, void *closure) |
Guido van Rossum | 29d2acc | 1999-03-24 19:03:59 +0000 | [diff] [blame] | 453 | { |
Gregory P. Smith | f21a5f7 | 2005-08-21 18:45:59 +0000 | [diff] [blame] | 454 | return PyInt_FromLong(SHA_BLOCKSIZE); |
Guido van Rossum | 29d2acc | 1999-03-24 19:03:59 +0000 | [diff] [blame] | 455 | } |
| 456 | |
Gregory P. Smith | f21a5f7 | 2005-08-21 18:45:59 +0000 | [diff] [blame] | 457 | static PyObject * |
| 458 | SHA_get_digest_size(PyObject *self, void *closure) |
| 459 | { |
| 460 | return PyInt_FromLong(SHA_DIGESTSIZE); |
| 461 | } |
| 462 | |
| 463 | static PyObject * |
| 464 | SHA_get_name(PyObject *self, void *closure) |
| 465 | { |
| 466 | return PyString_FromStringAndSize("SHA1", 4); |
| 467 | } |
| 468 | |
| 469 | static PyGetSetDef SHA_getseters[] = { |
| 470 | {"digest_size", |
| 471 | (getter)SHA_get_digest_size, NULL, |
| 472 | NULL, |
| 473 | NULL}, |
| 474 | {"block_size", |
| 475 | (getter)SHA_get_block_size, NULL, |
| 476 | NULL, |
| 477 | NULL}, |
| 478 | {"name", |
| 479 | (getter)SHA_get_name, NULL, |
| 480 | NULL, |
| 481 | NULL}, |
| 482 | /* the old md5 and sha modules support 'digest_size' as in PEP 247. |
| 483 | * the old sha module also supported 'digestsize'. ugh. */ |
| 484 | {"digestsize", |
| 485 | (getter)SHA_get_digest_size, NULL, |
| 486 | NULL, |
| 487 | NULL}, |
| 488 | {NULL} /* Sentinel */ |
| 489 | }; |
| 490 | |
Guido van Rossum | 29d2acc | 1999-03-24 19:03:59 +0000 | [diff] [blame] | 491 | static PyTypeObject SHAtype = { |
Fred Drake | 2c4a3dc | 2000-07-08 06:41:03 +0000 | [diff] [blame] | 492 | PyObject_HEAD_INIT(NULL) |
| 493 | 0, /*ob_size*/ |
Gregory P. Smith | f21a5f7 | 2005-08-21 18:45:59 +0000 | [diff] [blame] | 494 | "_sha.sha", /*tp_name*/ |
Fred Drake | 2c4a3dc | 2000-07-08 06:41:03 +0000 | [diff] [blame] | 495 | sizeof(SHAobject), /*tp_size*/ |
| 496 | 0, /*tp_itemsize*/ |
| 497 | /* methods */ |
| 498 | SHA_dealloc, /*tp_dealloc*/ |
| 499 | 0, /*tp_print*/ |
Gregory P. Smith | f21a5f7 | 2005-08-21 18:45:59 +0000 | [diff] [blame] | 500 | 0, /*tp_getattr*/ |
| 501 | 0, /*tp_setattr*/ |
| 502 | 0, /*tp_compare*/ |
| 503 | 0, /*tp_repr*/ |
| 504 | 0, /*tp_as_number*/ |
| 505 | 0, /*tp_as_sequence*/ |
| 506 | 0, /*tp_as_mapping*/ |
| 507 | 0, /*tp_hash*/ |
| 508 | 0, /*tp_call*/ |
| 509 | 0, /*tp_str*/ |
| 510 | 0, /*tp_getattro*/ |
| 511 | 0, /*tp_setattro*/ |
| 512 | 0, /*tp_as_buffer*/ |
| 513 | Py_TPFLAGS_DEFAULT, /*tp_flags*/ |
| 514 | 0, /*tp_doc*/ |
| 515 | 0, /*tp_traverse*/ |
| 516 | 0, /*tp_clear*/ |
| 517 | 0, /*tp_richcompare*/ |
| 518 | 0, /*tp_weaklistoffset*/ |
| 519 | 0, /*tp_iter*/ |
| 520 | 0, /*tp_iternext*/ |
| 521 | SHA_methods, /* tp_methods */ |
| 522 | 0, /* tp_members */ |
| 523 | SHA_getseters, /* tp_getset */ |
Guido van Rossum | 29d2acc | 1999-03-24 19:03:59 +0000 | [diff] [blame] | 524 | }; |
| 525 | |
| 526 | |
| 527 | /* The single module-level function: new() */ |
| 528 | |
Martin v. Löwis | 14f8b4c | 2002-06-13 20:33:02 +0000 | [diff] [blame] | 529 | PyDoc_STRVAR(SHA_new__doc__, |
| 530 | "Return a new SHA hashing object. An optional string argument\n\ |
| 531 | may be provided; if present, this string will be automatically\n\ |
| 532 | hashed."); |
Guido van Rossum | 29d2acc | 1999-03-24 19:03:59 +0000 | [diff] [blame] | 533 | |
| 534 | static PyObject * |
Fred Drake | 2c4a3dc | 2000-07-08 06:41:03 +0000 | [diff] [blame] | 535 | SHA_new(PyObject *self, PyObject *args, PyObject *kwdict) |
Guido van Rossum | 29d2acc | 1999-03-24 19:03:59 +0000 | [diff] [blame] | 536 | { |
Martin v. Löwis | 15e6274 | 2006-02-27 16:46:16 +0000 | [diff] [blame] | 537 | static char *kwlist[] = {"string", NULL}; |
Fred Drake | 2c4a3dc | 2000-07-08 06:41:03 +0000 | [diff] [blame] | 538 | SHAobject *new; |
| 539 | unsigned char *cp = NULL; |
| 540 | int len; |
Guido van Rossum | 29d2acc | 1999-03-24 19:03:59 +0000 | [diff] [blame] | 541 | |
Fred Drake | 2c4a3dc | 2000-07-08 06:41:03 +0000 | [diff] [blame] | 542 | if (!PyArg_ParseTupleAndKeywords(args, kwdict, "|s#:new", kwlist, |
| 543 | &cp, &len)) { |
Fred Drake | 2c4a3dc | 2000-07-08 06:41:03 +0000 | [diff] [blame] | 544 | return NULL; |
| 545 | } |
Guido van Rossum | 29d2acc | 1999-03-24 19:03:59 +0000 | [diff] [blame] | 546 | |
Jeremy Hylton | 55087f0 | 2001-01-29 22:46:35 +0000 | [diff] [blame] | 547 | if ((new = newSHAobject()) == NULL) |
| 548 | return NULL; |
| 549 | |
Fred Drake | 2c4a3dc | 2000-07-08 06:41:03 +0000 | [diff] [blame] | 550 | sha_init(new); |
Guido van Rossum | 29d2acc | 1999-03-24 19:03:59 +0000 | [diff] [blame] | 551 | |
Fred Drake | 2c4a3dc | 2000-07-08 06:41:03 +0000 | [diff] [blame] | 552 | if (PyErr_Occurred()) { |
| 553 | Py_DECREF(new); |
| 554 | return NULL; |
| 555 | } |
| 556 | if (cp) |
| 557 | sha_update(new, cp, len); |
Guido van Rossum | 29d2acc | 1999-03-24 19:03:59 +0000 | [diff] [blame] | 558 | |
Fred Drake | 2c4a3dc | 2000-07-08 06:41:03 +0000 | [diff] [blame] | 559 | return (PyObject *)new; |
Guido van Rossum | 29d2acc | 1999-03-24 19:03:59 +0000 | [diff] [blame] | 560 | } |
| 561 | |
| 562 | |
| 563 | /* List of functions exported by this module */ |
| 564 | |
| 565 | static struct PyMethodDef SHA_functions[] = { |
Fred Drake | 2c4a3dc | 2000-07-08 06:41:03 +0000 | [diff] [blame] | 566 | {"new", (PyCFunction)SHA_new, METH_VARARGS|METH_KEYWORDS, SHA_new__doc__}, |
Fred Drake | 2c4a3dc | 2000-07-08 06:41:03 +0000 | [diff] [blame] | 567 | {NULL, NULL} /* Sentinel */ |
Guido van Rossum | 29d2acc | 1999-03-24 19:03:59 +0000 | [diff] [blame] | 568 | }; |
| 569 | |
| 570 | |
| 571 | /* Initialize this module. */ |
| 572 | |
Fred Drake | 8b14ac9 | 2001-11-02 22:04:17 +0000 | [diff] [blame] | 573 | #define insint(n,v) { PyModule_AddIntConstant(m,n,v); } |
Guido van Rossum | 29d2acc | 1999-03-24 19:03:59 +0000 | [diff] [blame] | 574 | |
Mark Hammond | fe51c6d | 2002-08-02 02:27:13 +0000 | [diff] [blame] | 575 | PyMODINIT_FUNC |
Gregory P. Smith | f21a5f7 | 2005-08-21 18:45:59 +0000 | [diff] [blame] | 576 | init_sha(void) |
Guido van Rossum | 29d2acc | 1999-03-24 19:03:59 +0000 | [diff] [blame] | 577 | { |
Fred Drake | d63e504 | 2002-04-01 14:30:50 +0000 | [diff] [blame] | 578 | PyObject *m; |
Guido van Rossum | 29d2acc | 1999-03-24 19:03:59 +0000 | [diff] [blame] | 579 | |
Fred Drake | 2c4a3dc | 2000-07-08 06:41:03 +0000 | [diff] [blame] | 580 | SHAtype.ob_type = &PyType_Type; |
Gregory P. Smith | f21a5f7 | 2005-08-21 18:45:59 +0000 | [diff] [blame] | 581 | if (PyType_Ready(&SHAtype) < 0) |
| 582 | return; |
| 583 | m = Py_InitModule("_sha", SHA_functions); |
Neal Norwitz | 1ac754f | 2006-01-19 06:09:39 +0000 | [diff] [blame] | 584 | if (m == NULL) |
| 585 | return; |
Guido van Rossum | 29d2acc | 1999-03-24 19:03:59 +0000 | [diff] [blame] | 586 | |
Fred Drake | 2c4a3dc | 2000-07-08 06:41:03 +0000 | [diff] [blame] | 587 | /* Add some symbolic constants to the module */ |
Fred Drake | 2c4a3dc | 2000-07-08 06:41:03 +0000 | [diff] [blame] | 588 | insint("blocksize", 1); /* For future use, in case some hash |
| 589 | functions require an integral number of |
| 590 | blocks */ |
| 591 | insint("digestsize", 20); |
Andrew M. Kuchling | 75fec2c | 2001-11-02 21:41:00 +0000 | [diff] [blame] | 592 | insint("digest_size", 20); |
Guido van Rossum | 29d2acc | 1999-03-24 19:03:59 +0000 | [diff] [blame] | 593 | } |