xref: /third_party/python/Modules/sha512module.c (revision 7db96d56)
1/* SHA512 module */
2
3/* This module provides an interface to NIST's SHA-512 and SHA-384 Algorithms */
4
5/* See below for information about the original code this module was
6   based upon. Additional work performed by:
7
8   Andrew Kuchling (amk@amk.ca)
9   Greg Stein (gstein@lyra.org)
10   Trevor Perrin (trevp@trevp.net)
11
12   Copyright (C) 2005-2007   Gregory P. Smith (greg@krypto.org)
13   Licensed to PSF under a Contributor Agreement.
14
15*/
16
17/* SHA objects */
18#ifndef Py_BUILD_CORE_BUILTIN
19#  define Py_BUILD_CORE_MODULE 1
20#endif
21
22#include "Python.h"
23#include "pycore_bitutils.h"      // _Py_bswap64()
24#include "pycore_strhex.h"        // _Py_strhex()
25#include "structmember.h"         // PyMemberDef
26#include "hashlib.h"
27
28/*[clinic input]
29module _sha512
30class SHA512Type "SHAobject *" "&PyType_Type"
31[clinic start generated code]*/
32/*[clinic end generated code: output=da39a3ee5e6b4b0d input=81a3ccde92bcfe8d]*/
33
34/* Some useful types */
35
36typedef unsigned char SHA_BYTE;
37typedef uint32_t SHA_INT32;  /* 32-bit integer */
38typedef uint64_t SHA_INT64;  /* 64-bit integer */
39
40/* The SHA block size and message digest sizes, in bytes */
41
42#define SHA_BLOCKSIZE   128
43#define SHA_DIGESTSIZE  64
44
45/* The structure for storing SHA info */
46
47typedef struct {
48    PyObject_HEAD
49    SHA_INT64 digest[8];                /* Message digest */
50    SHA_INT32 count_lo, count_hi;       /* 64-bit bit count */
51    SHA_BYTE data[SHA_BLOCKSIZE];       /* SHA data buffer */
52    int local;                          /* unprocessed amount in data */
53    int digestsize;
54} SHAobject;
55
56#include "clinic/sha512module.c.h"
57
58/* When run on a little-endian CPU we need to perform byte reversal on an
59   array of longwords. */
60
61#if PY_LITTLE_ENDIAN
62static void longReverse(SHA_INT64 *buffer, int byteCount)
63{
64    byteCount /= sizeof(*buffer);
65    for (; byteCount--; buffer++) {
66        *buffer = _Py_bswap64(*buffer);
67    }
68}
69#endif
70
71static void SHAcopy(SHAobject *src, SHAobject *dest)
72{
73    dest->local = src->local;
74    dest->digestsize = src->digestsize;
75    dest->count_lo = src->count_lo;
76    dest->count_hi = src->count_hi;
77    memcpy(dest->digest, src->digest, sizeof(src->digest));
78    memcpy(dest->data, src->data, sizeof(src->data));
79}
80
81
82/* ------------------------------------------------------------------------
83 *
84 * This code for the SHA-512 algorithm was noted as public domain. The
85 * original headers are pasted below.
86 *
87 * Several changes have been made to make it more compatible with the
88 * Python environment and desired interface.
89 *
90 */
91
92/* LibTomCrypt, modular cryptographic library -- Tom St Denis
93 *
94 * LibTomCrypt is a library that provides various cryptographic
95 * algorithms in a highly modular and flexible manner.
96 *
97 * The library is free for all purposes without any express
98 * guarantee it works.
99 *
100 * Tom St Denis, tomstdenis@iahu.ca, https://www.libtom.net
101 */
102
103
104/* SHA512 by Tom St Denis */
105
106/* Various logical functions */
107#define ROR64(x, y) \
108    ( ((((x) & 0xFFFFFFFFFFFFFFFFULL)>>((unsigned long long)(y) & 63)) | \
109      ((x)<<((unsigned long long)(64-((y) & 63))))) & 0xFFFFFFFFFFFFFFFFULL)
110#define Ch(x,y,z)       (z ^ (x & (y ^ z)))
111#define Maj(x,y,z)      (((x | y) & z) | (x & y))
112#define S(x, n)         ROR64((x),(n))
113#define R(x, n)         (((x) & 0xFFFFFFFFFFFFFFFFULL) >> ((unsigned long long)n))
114#define Sigma0(x)       (S(x, 28) ^ S(x, 34) ^ S(x, 39))
115#define Sigma1(x)       (S(x, 14) ^ S(x, 18) ^ S(x, 41))
116#define Gamma0(x)       (S(x, 1) ^ S(x, 8) ^ R(x, 7))
117#define Gamma1(x)       (S(x, 19) ^ S(x, 61) ^ R(x, 6))
118
119
120static void
121sha512_transform(SHAobject *sha_info)
122{
123    int i;
124    SHA_INT64 S[8], W[80], t0, t1;
125
126    memcpy(W, sha_info->data, sizeof(sha_info->data));
127#if PY_LITTLE_ENDIAN
128    longReverse(W, (int)sizeof(sha_info->data));
129#endif
130
131    for (i = 16; i < 80; ++i) {
132                W[i] = Gamma1(W[i - 2]) + W[i - 7] + Gamma0(W[i - 15]) + W[i - 16];
133    }
134    for (i = 0; i < 8; ++i) {
135        S[i] = sha_info->digest[i];
136    }
137
138    /* Compress */
139#define RND(a,b,c,d,e,f,g,h,i,ki)                    \
140     t0 = h + Sigma1(e) + Ch(e, f, g) + ki + W[i];   \
141     t1 = Sigma0(a) + Maj(a, b, c);                  \
142     d += t0;                                        \
143     h  = t0 + t1;
144
145    RND(S[0],S[1],S[2],S[3],S[4],S[5],S[6],S[7],0,0x428a2f98d728ae22ULL);
146    RND(S[7],S[0],S[1],S[2],S[3],S[4],S[5],S[6],1,0x7137449123ef65cdULL);
147    RND(S[6],S[7],S[0],S[1],S[2],S[3],S[4],S[5],2,0xb5c0fbcfec4d3b2fULL);
148    RND(S[5],S[6],S[7],S[0],S[1],S[2],S[3],S[4],3,0xe9b5dba58189dbbcULL);
149    RND(S[4],S[5],S[6],S[7],S[0],S[1],S[2],S[3],4,0x3956c25bf348b538ULL);
150    RND(S[3],S[4],S[5],S[6],S[7],S[0],S[1],S[2],5,0x59f111f1b605d019ULL);
151    RND(S[2],S[3],S[4],S[5],S[6],S[7],S[0],S[1],6,0x923f82a4af194f9bULL);
152    RND(S[1],S[2],S[3],S[4],S[5],S[6],S[7],S[0],7,0xab1c5ed5da6d8118ULL);
153    RND(S[0],S[1],S[2],S[3],S[4],S[5],S[6],S[7],8,0xd807aa98a3030242ULL);
154    RND(S[7],S[0],S[1],S[2],S[3],S[4],S[5],S[6],9,0x12835b0145706fbeULL);
155    RND(S[6],S[7],S[0],S[1],S[2],S[3],S[4],S[5],10,0x243185be4ee4b28cULL);
156    RND(S[5],S[6],S[7],S[0],S[1],S[2],S[3],S[4],11,0x550c7dc3d5ffb4e2ULL);
157    RND(S[4],S[5],S[6],S[7],S[0],S[1],S[2],S[3],12,0x72be5d74f27b896fULL);
158    RND(S[3],S[4],S[5],S[6],S[7],S[0],S[1],S[2],13,0x80deb1fe3b1696b1ULL);
159    RND(S[2],S[3],S[4],S[5],S[6],S[7],S[0],S[1],14,0x9bdc06a725c71235ULL);
160    RND(S[1],S[2],S[3],S[4],S[5],S[6],S[7],S[0],15,0xc19bf174cf692694ULL);
161    RND(S[0],S[1],S[2],S[3],S[4],S[5],S[6],S[7],16,0xe49b69c19ef14ad2ULL);
162    RND(S[7],S[0],S[1],S[2],S[3],S[4],S[5],S[6],17,0xefbe4786384f25e3ULL);
163    RND(S[6],S[7],S[0],S[1],S[2],S[3],S[4],S[5],18,0x0fc19dc68b8cd5b5ULL);
164    RND(S[5],S[6],S[7],S[0],S[1],S[2],S[3],S[4],19,0x240ca1cc77ac9c65ULL);
165    RND(S[4],S[5],S[6],S[7],S[0],S[1],S[2],S[3],20,0x2de92c6f592b0275ULL);
166    RND(S[3],S[4],S[5],S[6],S[7],S[0],S[1],S[2],21,0x4a7484aa6ea6e483ULL);
167    RND(S[2],S[3],S[4],S[5],S[6],S[7],S[0],S[1],22,0x5cb0a9dcbd41fbd4ULL);
168    RND(S[1],S[2],S[3],S[4],S[5],S[6],S[7],S[0],23,0x76f988da831153b5ULL);
169    RND(S[0],S[1],S[2],S[3],S[4],S[5],S[6],S[7],24,0x983e5152ee66dfabULL);
170    RND(S[7],S[0],S[1],S[2],S[3],S[4],S[5],S[6],25,0xa831c66d2db43210ULL);
171    RND(S[6],S[7],S[0],S[1],S[2],S[3],S[4],S[5],26,0xb00327c898fb213fULL);
172    RND(S[5],S[6],S[7],S[0],S[1],S[2],S[3],S[4],27,0xbf597fc7beef0ee4ULL);
173    RND(S[4],S[5],S[6],S[7],S[0],S[1],S[2],S[3],28,0xc6e00bf33da88fc2ULL);
174    RND(S[3],S[4],S[5],S[6],S[7],S[0],S[1],S[2],29,0xd5a79147930aa725ULL);
175    RND(S[2],S[3],S[4],S[5],S[6],S[7],S[0],S[1],30,0x06ca6351e003826fULL);
176    RND(S[1],S[2],S[3],S[4],S[5],S[6],S[7],S[0],31,0x142929670a0e6e70ULL);
177    RND(S[0],S[1],S[2],S[3],S[4],S[5],S[6],S[7],32,0x27b70a8546d22ffcULL);
178    RND(S[7],S[0],S[1],S[2],S[3],S[4],S[5],S[6],33,0x2e1b21385c26c926ULL);
179    RND(S[6],S[7],S[0],S[1],S[2],S[3],S[4],S[5],34,0x4d2c6dfc5ac42aedULL);
180    RND(S[5],S[6],S[7],S[0],S[1],S[2],S[3],S[4],35,0x53380d139d95b3dfULL);
181    RND(S[4],S[5],S[6],S[7],S[0],S[1],S[2],S[3],36,0x650a73548baf63deULL);
182    RND(S[3],S[4],S[5],S[6],S[7],S[0],S[1],S[2],37,0x766a0abb3c77b2a8ULL);
183    RND(S[2],S[3],S[4],S[5],S[6],S[7],S[0],S[1],38,0x81c2c92e47edaee6ULL);
184    RND(S[1],S[2],S[3],S[4],S[5],S[6],S[7],S[0],39,0x92722c851482353bULL);
185    RND(S[0],S[1],S[2],S[3],S[4],S[5],S[6],S[7],40,0xa2bfe8a14cf10364ULL);
186    RND(S[7],S[0],S[1],S[2],S[3],S[4],S[5],S[6],41,0xa81a664bbc423001ULL);
187    RND(S[6],S[7],S[0],S[1],S[2],S[3],S[4],S[5],42,0xc24b8b70d0f89791ULL);
188    RND(S[5],S[6],S[7],S[0],S[1],S[2],S[3],S[4],43,0xc76c51a30654be30ULL);
189    RND(S[4],S[5],S[6],S[7],S[0],S[1],S[2],S[3],44,0xd192e819d6ef5218ULL);
190    RND(S[3],S[4],S[5],S[6],S[7],S[0],S[1],S[2],45,0xd69906245565a910ULL);
191    RND(S[2],S[3],S[4],S[5],S[6],S[7],S[0],S[1],46,0xf40e35855771202aULL);
192    RND(S[1],S[2],S[3],S[4],S[5],S[6],S[7],S[0],47,0x106aa07032bbd1b8ULL);
193    RND(S[0],S[1],S[2],S[3],S[4],S[5],S[6],S[7],48,0x19a4c116b8d2d0c8ULL);
194    RND(S[7],S[0],S[1],S[2],S[3],S[4],S[5],S[6],49,0x1e376c085141ab53ULL);
195    RND(S[6],S[7],S[0],S[1],S[2],S[3],S[4],S[5],50,0x2748774cdf8eeb99ULL);
196    RND(S[5],S[6],S[7],S[0],S[1],S[2],S[3],S[4],51,0x34b0bcb5e19b48a8ULL);
197    RND(S[4],S[5],S[6],S[7],S[0],S[1],S[2],S[3],52,0x391c0cb3c5c95a63ULL);
198    RND(S[3],S[4],S[5],S[6],S[7],S[0],S[1],S[2],53,0x4ed8aa4ae3418acbULL);
199    RND(S[2],S[3],S[4],S[5],S[6],S[7],S[0],S[1],54,0x5b9cca4f7763e373ULL);
200    RND(S[1],S[2],S[3],S[4],S[5],S[6],S[7],S[0],55,0x682e6ff3d6b2b8a3ULL);
201    RND(S[0],S[1],S[2],S[3],S[4],S[5],S[6],S[7],56,0x748f82ee5defb2fcULL);
202    RND(S[7],S[0],S[1],S[2],S[3],S[4],S[5],S[6],57,0x78a5636f43172f60ULL);
203    RND(S[6],S[7],S[0],S[1],S[2],S[3],S[4],S[5],58,0x84c87814a1f0ab72ULL);
204    RND(S[5],S[6],S[7],S[0],S[1],S[2],S[3],S[4],59,0x8cc702081a6439ecULL);
205    RND(S[4],S[5],S[6],S[7],S[0],S[1],S[2],S[3],60,0x90befffa23631e28ULL);
206    RND(S[3],S[4],S[5],S[6],S[7],S[0],S[1],S[2],61,0xa4506cebde82bde9ULL);
207    RND(S[2],S[3],S[4],S[5],S[6],S[7],S[0],S[1],62,0xbef9a3f7b2c67915ULL);
208    RND(S[1],S[2],S[3],S[4],S[5],S[6],S[7],S[0],63,0xc67178f2e372532bULL);
209    RND(S[0],S[1],S[2],S[3],S[4],S[5],S[6],S[7],64,0xca273eceea26619cULL);
210    RND(S[7],S[0],S[1],S[2],S[3],S[4],S[5],S[6],65,0xd186b8c721c0c207ULL);
211    RND(S[6],S[7],S[0],S[1],S[2],S[3],S[4],S[5],66,0xeada7dd6cde0eb1eULL);
212    RND(S[5],S[6],S[7],S[0],S[1],S[2],S[3],S[4],67,0xf57d4f7fee6ed178ULL);
213    RND(S[4],S[5],S[6],S[7],S[0],S[1],S[2],S[3],68,0x06f067aa72176fbaULL);
214    RND(S[3],S[4],S[5],S[6],S[7],S[0],S[1],S[2],69,0x0a637dc5a2c898a6ULL);
215    RND(S[2],S[3],S[4],S[5],S[6],S[7],S[0],S[1],70,0x113f9804bef90daeULL);
216    RND(S[1],S[2],S[3],S[4],S[5],S[6],S[7],S[0],71,0x1b710b35131c471bULL);
217    RND(S[0],S[1],S[2],S[3],S[4],S[5],S[6],S[7],72,0x28db77f523047d84ULL);
218    RND(S[7],S[0],S[1],S[2],S[3],S[4],S[5],S[6],73,0x32caab7b40c72493ULL);
219    RND(S[6],S[7],S[0],S[1],S[2],S[3],S[4],S[5],74,0x3c9ebe0a15c9bebcULL);
220    RND(S[5],S[6],S[7],S[0],S[1],S[2],S[3],S[4],75,0x431d67c49c100d4cULL);
221    RND(S[4],S[5],S[6],S[7],S[0],S[1],S[2],S[3],76,0x4cc5d4becb3e42b6ULL);
222    RND(S[3],S[4],S[5],S[6],S[7],S[0],S[1],S[2],77,0x597f299cfc657e2aULL);
223    RND(S[2],S[3],S[4],S[5],S[6],S[7],S[0],S[1],78,0x5fcb6fab3ad6faecULL);
224    RND(S[1],S[2],S[3],S[4],S[5],S[6],S[7],S[0],79,0x6c44198c4a475817ULL);
225
226#undef RND
227
228    /* feedback */
229    for (i = 0; i < 8; i++) {
230        sha_info->digest[i] = sha_info->digest[i] + S[i];
231    }
232
233}
234
235
236
237/* initialize the SHA digest */
238
239static void
240sha512_init(SHAobject *sha_info)
241{
242    sha_info->digest[0] = Py_ULL(0x6a09e667f3bcc908);
243    sha_info->digest[1] = Py_ULL(0xbb67ae8584caa73b);
244    sha_info->digest[2] = Py_ULL(0x3c6ef372fe94f82b);
245    sha_info->digest[3] = Py_ULL(0xa54ff53a5f1d36f1);
246    sha_info->digest[4] = Py_ULL(0x510e527fade682d1);
247    sha_info->digest[5] = Py_ULL(0x9b05688c2b3e6c1f);
248    sha_info->digest[6] = Py_ULL(0x1f83d9abfb41bd6b);
249    sha_info->digest[7] = Py_ULL(0x5be0cd19137e2179);
250    sha_info->count_lo = 0L;
251    sha_info->count_hi = 0L;
252    sha_info->local = 0;
253    sha_info->digestsize = 64;
254}
255
256static void
257sha384_init(SHAobject *sha_info)
258{
259    sha_info->digest[0] = Py_ULL(0xcbbb9d5dc1059ed8);
260    sha_info->digest[1] = Py_ULL(0x629a292a367cd507);
261    sha_info->digest[2] = Py_ULL(0x9159015a3070dd17);
262    sha_info->digest[3] = Py_ULL(0x152fecd8f70e5939);
263    sha_info->digest[4] = Py_ULL(0x67332667ffc00b31);
264    sha_info->digest[5] = Py_ULL(0x8eb44a8768581511);
265    sha_info->digest[6] = Py_ULL(0xdb0c2e0d64f98fa7);
266    sha_info->digest[7] = Py_ULL(0x47b5481dbefa4fa4);
267    sha_info->count_lo = 0L;
268    sha_info->count_hi = 0L;
269    sha_info->local = 0;
270    sha_info->digestsize = 48;
271}
272
273
274/* update the SHA digest */
275
276static void
277sha512_update(SHAobject *sha_info, SHA_BYTE *buffer, Py_ssize_t count)
278{
279    Py_ssize_t i;
280    SHA_INT32 clo;
281
282    clo = sha_info->count_lo + ((SHA_INT32) count << 3);
283    if (clo < sha_info->count_lo) {
284        ++sha_info->count_hi;
285    }
286    sha_info->count_lo = clo;
287    sha_info->count_hi += (SHA_INT32) count >> 29;
288    if (sha_info->local) {
289        i = SHA_BLOCKSIZE - sha_info->local;
290        if (i > count) {
291            i = count;
292        }
293        memcpy(((SHA_BYTE *) sha_info->data) + sha_info->local, buffer, i);
294        count -= i;
295        buffer += i;
296        sha_info->local += (int)i;
297        if (sha_info->local == SHA_BLOCKSIZE) {
298            sha512_transform(sha_info);
299        }
300        else {
301            return;
302        }
303    }
304    while (count >= SHA_BLOCKSIZE) {
305        memcpy(sha_info->data, buffer, SHA_BLOCKSIZE);
306        buffer += SHA_BLOCKSIZE;
307        count -= SHA_BLOCKSIZE;
308        sha512_transform(sha_info);
309    }
310    memcpy(sha_info->data, buffer, count);
311    sha_info->local = (int)count;
312}
313
314/* finish computing the SHA digest */
315
316static void
317sha512_final(unsigned char digest[SHA_DIGESTSIZE], SHAobject *sha_info)
318{
319    int count;
320    SHA_INT32 lo_bit_count, hi_bit_count;
321
322    lo_bit_count = sha_info->count_lo;
323    hi_bit_count = sha_info->count_hi;
324    count = (int) ((lo_bit_count >> 3) & 0x7f);
325    ((SHA_BYTE *) sha_info->data)[count++] = 0x80;
326    if (count > SHA_BLOCKSIZE - 16) {
327        memset(((SHA_BYTE *) sha_info->data) + count, 0,
328               SHA_BLOCKSIZE - count);
329        sha512_transform(sha_info);
330        memset((SHA_BYTE *) sha_info->data, 0, SHA_BLOCKSIZE - 16);
331    }
332    else {
333        memset(((SHA_BYTE *) sha_info->data) + count, 0,
334               SHA_BLOCKSIZE - 16 - count);
335    }
336
337    /* GJS: note that we add the hi/lo in big-endian. sha512_transform will
338       swap these values into host-order. */
339    sha_info->data[112] = 0;
340    sha_info->data[113] = 0;
341    sha_info->data[114] = 0;
342    sha_info->data[115] = 0;
343    sha_info->data[116] = 0;
344    sha_info->data[117] = 0;
345    sha_info->data[118] = 0;
346    sha_info->data[119] = 0;
347    sha_info->data[120] = (hi_bit_count >> 24) & 0xff;
348    sha_info->data[121] = (hi_bit_count >> 16) & 0xff;
349    sha_info->data[122] = (hi_bit_count >>  8) & 0xff;
350    sha_info->data[123] = (hi_bit_count >>  0) & 0xff;
351    sha_info->data[124] = (lo_bit_count >> 24) & 0xff;
352    sha_info->data[125] = (lo_bit_count >> 16) & 0xff;
353    sha_info->data[126] = (lo_bit_count >>  8) & 0xff;
354    sha_info->data[127] = (lo_bit_count >>  0) & 0xff;
355    sha512_transform(sha_info);
356    digest[ 0] = (unsigned char) ((sha_info->digest[0] >> 56) & 0xff);
357    digest[ 1] = (unsigned char) ((sha_info->digest[0] >> 48) & 0xff);
358    digest[ 2] = (unsigned char) ((sha_info->digest[0] >> 40) & 0xff);
359    digest[ 3] = (unsigned char) ((sha_info->digest[0] >> 32) & 0xff);
360    digest[ 4] = (unsigned char) ((sha_info->digest[0] >> 24) & 0xff);
361    digest[ 5] = (unsigned char) ((sha_info->digest[0] >> 16) & 0xff);
362    digest[ 6] = (unsigned char) ((sha_info->digest[0] >>  8) & 0xff);
363    digest[ 7] = (unsigned char) ((sha_info->digest[0]      ) & 0xff);
364    digest[ 8] = (unsigned char) ((sha_info->digest[1] >> 56) & 0xff);
365    digest[ 9] = (unsigned char) ((sha_info->digest[1] >> 48) & 0xff);
366    digest[10] = (unsigned char) ((sha_info->digest[1] >> 40) & 0xff);
367    digest[11] = (unsigned char) ((sha_info->digest[1] >> 32) & 0xff);
368    digest[12] = (unsigned char) ((sha_info->digest[1] >> 24) & 0xff);
369    digest[13] = (unsigned char) ((sha_info->digest[1] >> 16) & 0xff);
370    digest[14] = (unsigned char) ((sha_info->digest[1] >>  8) & 0xff);
371    digest[15] = (unsigned char) ((sha_info->digest[1]      ) & 0xff);
372    digest[16] = (unsigned char) ((sha_info->digest[2] >> 56) & 0xff);
373    digest[17] = (unsigned char) ((sha_info->digest[2] >> 48) & 0xff);
374    digest[18] = (unsigned char) ((sha_info->digest[2] >> 40) & 0xff);
375    digest[19] = (unsigned char) ((sha_info->digest[2] >> 32) & 0xff);
376    digest[20] = (unsigned char) ((sha_info->digest[2] >> 24) & 0xff);
377    digest[21] = (unsigned char) ((sha_info->digest[2] >> 16) & 0xff);
378    digest[22] = (unsigned char) ((sha_info->digest[2] >>  8) & 0xff);
379    digest[23] = (unsigned char) ((sha_info->digest[2]      ) & 0xff);
380    digest[24] = (unsigned char) ((sha_info->digest[3] >> 56) & 0xff);
381    digest[25] = (unsigned char) ((sha_info->digest[3] >> 48) & 0xff);
382    digest[26] = (unsigned char) ((sha_info->digest[3] >> 40) & 0xff);
383    digest[27] = (unsigned char) ((sha_info->digest[3] >> 32) & 0xff);
384    digest[28] = (unsigned char) ((sha_info->digest[3] >> 24) & 0xff);
385    digest[29] = (unsigned char) ((sha_info->digest[3] >> 16) & 0xff);
386    digest[30] = (unsigned char) ((sha_info->digest[3] >>  8) & 0xff);
387    digest[31] = (unsigned char) ((sha_info->digest[3]      ) & 0xff);
388    digest[32] = (unsigned char) ((sha_info->digest[4] >> 56) & 0xff);
389    digest[33] = (unsigned char) ((sha_info->digest[4] >> 48) & 0xff);
390    digest[34] = (unsigned char) ((sha_info->digest[4] >> 40) & 0xff);
391    digest[35] = (unsigned char) ((sha_info->digest[4] >> 32) & 0xff);
392    digest[36] = (unsigned char) ((sha_info->digest[4] >> 24) & 0xff);
393    digest[37] = (unsigned char) ((sha_info->digest[4] >> 16) & 0xff);
394    digest[38] = (unsigned char) ((sha_info->digest[4] >>  8) & 0xff);
395    digest[39] = (unsigned char) ((sha_info->digest[4]      ) & 0xff);
396    digest[40] = (unsigned char) ((sha_info->digest[5] >> 56) & 0xff);
397    digest[41] = (unsigned char) ((sha_info->digest[5] >> 48) & 0xff);
398    digest[42] = (unsigned char) ((sha_info->digest[5] >> 40) & 0xff);
399    digest[43] = (unsigned char) ((sha_info->digest[5] >> 32) & 0xff);
400    digest[44] = (unsigned char) ((sha_info->digest[5] >> 24) & 0xff);
401    digest[45] = (unsigned char) ((sha_info->digest[5] >> 16) & 0xff);
402    digest[46] = (unsigned char) ((sha_info->digest[5] >>  8) & 0xff);
403    digest[47] = (unsigned char) ((sha_info->digest[5]      ) & 0xff);
404    digest[48] = (unsigned char) ((sha_info->digest[6] >> 56) & 0xff);
405    digest[49] = (unsigned char) ((sha_info->digest[6] >> 48) & 0xff);
406    digest[50] = (unsigned char) ((sha_info->digest[6] >> 40) & 0xff);
407    digest[51] = (unsigned char) ((sha_info->digest[6] >> 32) & 0xff);
408    digest[52] = (unsigned char) ((sha_info->digest[6] >> 24) & 0xff);
409    digest[53] = (unsigned char) ((sha_info->digest[6] >> 16) & 0xff);
410    digest[54] = (unsigned char) ((sha_info->digest[6] >>  8) & 0xff);
411    digest[55] = (unsigned char) ((sha_info->digest[6]      ) & 0xff);
412    digest[56] = (unsigned char) ((sha_info->digest[7] >> 56) & 0xff);
413    digest[57] = (unsigned char) ((sha_info->digest[7] >> 48) & 0xff);
414    digest[58] = (unsigned char) ((sha_info->digest[7] >> 40) & 0xff);
415    digest[59] = (unsigned char) ((sha_info->digest[7] >> 32) & 0xff);
416    digest[60] = (unsigned char) ((sha_info->digest[7] >> 24) & 0xff);
417    digest[61] = (unsigned char) ((sha_info->digest[7] >> 16) & 0xff);
418    digest[62] = (unsigned char) ((sha_info->digest[7] >>  8) & 0xff);
419    digest[63] = (unsigned char) ((sha_info->digest[7]      ) & 0xff);
420}
421
422/*
423 * End of copied SHA code.
424 *
425 * ------------------------------------------------------------------------
426 */
427
428typedef struct {
429    PyTypeObject* sha384_type;
430    PyTypeObject* sha512_type;
431} SHA512State;
432
433static inline SHA512State*
434sha512_get_state(PyObject *module)
435{
436    void *state = PyModule_GetState(module);
437    assert(state != NULL);
438    return (SHA512State *)state;
439}
440
441static SHAobject *
442newSHA384object(SHA512State *st)
443{
444    SHAobject *sha = (SHAobject *)PyObject_GC_New(SHAobject, st->sha384_type);
445    PyObject_GC_Track(sha);
446    return sha;
447}
448
449static SHAobject *
450newSHA512object(SHA512State *st)
451{
452    SHAobject *sha = (SHAobject *)PyObject_GC_New(SHAobject, st->sha512_type);
453    PyObject_GC_Track(sha);
454    return sha;
455}
456
457/* Internal methods for a hash object */
458static int
459SHA_traverse(PyObject *ptr, visitproc visit, void *arg)
460{
461    Py_VISIT(Py_TYPE(ptr));
462    return 0;
463}
464
465static void
466SHA512_dealloc(PyObject *ptr)
467{
468    PyTypeObject *tp = Py_TYPE(ptr);
469    PyObject_GC_UnTrack(ptr);
470    PyObject_GC_Del(ptr);
471    Py_DECREF(tp);
472}
473
474
475/* External methods for a hash object */
476
477/*[clinic input]
478SHA512Type.copy
479
480    cls: defining_class
481
482Return a copy of the hash object.
483[clinic start generated code]*/
484
485static PyObject *
486SHA512Type_copy_impl(SHAobject *self, PyTypeObject *cls)
487/*[clinic end generated code: output=85ea5b47837a08e6 input=f673a18f66527c90]*/
488{
489    SHAobject *newobj;
490    SHA512State *st = PyType_GetModuleState(cls);
491
492    if (Py_IS_TYPE((PyObject*)self, st->sha512_type)) {
493        if ( (newobj = newSHA512object(st))==NULL) {
494            return NULL;
495        }
496    }
497    else {
498        if ( (newobj = newSHA384object(st))==NULL) {
499            return NULL;
500        }
501    }
502
503    SHAcopy(self, newobj);
504    return (PyObject *)newobj;
505}
506
507/*[clinic input]
508SHA512Type.digest
509
510Return the digest value as a bytes object.
511[clinic start generated code]*/
512
513static PyObject *
514SHA512Type_digest_impl(SHAobject *self)
515/*[clinic end generated code: output=1080bbeeef7dde1b input=f6470dd359071f4b]*/
516{
517    unsigned char digest[SHA_DIGESTSIZE];
518    SHAobject temp;
519
520    SHAcopy(self, &temp);
521    sha512_final(digest, &temp);
522    return PyBytes_FromStringAndSize((const char *)digest, self->digestsize);
523}
524
525/*[clinic input]
526SHA512Type.hexdigest
527
528Return the digest value as a string of hexadecimal digits.
529[clinic start generated code]*/
530
531static PyObject *
532SHA512Type_hexdigest_impl(SHAobject *self)
533/*[clinic end generated code: output=7373305b8601e18b input=498b877b25cbe0a2]*/
534{
535    unsigned char digest[SHA_DIGESTSIZE];
536    SHAobject temp;
537
538    /* Get the raw (binary) digest value */
539    SHAcopy(self, &temp);
540    sha512_final(digest, &temp);
541
542    return _Py_strhex((const char *)digest, self->digestsize);
543}
544
545/*[clinic input]
546SHA512Type.update
547
548    obj: object
549    /
550
551Update this hash object's state with the provided string.
552[clinic start generated code]*/
553
554static PyObject *
555SHA512Type_update(SHAobject *self, PyObject *obj)
556/*[clinic end generated code: output=1cf333e73995a79e input=ded2b46656566283]*/
557{
558    Py_buffer buf;
559
560    GET_BUFFER_VIEW_OR_ERROUT(obj, &buf);
561
562    sha512_update(self, buf.buf, buf.len);
563
564    PyBuffer_Release(&buf);
565    Py_RETURN_NONE;
566}
567
568static PyMethodDef SHA_methods[] = {
569    SHA512TYPE_COPY_METHODDEF
570    SHA512TYPE_DIGEST_METHODDEF
571    SHA512TYPE_HEXDIGEST_METHODDEF
572    SHA512TYPE_UPDATE_METHODDEF
573    {NULL,        NULL}         /* sentinel */
574};
575
576static PyObject *
577SHA512_get_block_size(PyObject *self, void *closure)
578{
579    return PyLong_FromLong(SHA_BLOCKSIZE);
580}
581
582static PyObject *
583SHA512_get_name(PyObject *self, void *closure)
584{
585    if (((SHAobject *)self)->digestsize == 64)
586        return PyUnicode_FromStringAndSize("sha512", 6);
587    else
588        return PyUnicode_FromStringAndSize("sha384", 6);
589}
590
591static PyGetSetDef SHA_getseters[] = {
592    {"block_size",
593     (getter)SHA512_get_block_size, NULL,
594     NULL,
595     NULL},
596    {"name",
597     (getter)SHA512_get_name, NULL,
598     NULL,
599     NULL},
600    {NULL}  /* Sentinel */
601};
602
603static PyMemberDef SHA_members[] = {
604    {"digest_size", T_INT, offsetof(SHAobject, digestsize), READONLY, NULL},
605    {NULL}  /* Sentinel */
606};
607
608static PyType_Slot sha512_sha384_type_slots[] = {
609    {Py_tp_dealloc, SHA512_dealloc},
610    {Py_tp_methods, SHA_methods},
611    {Py_tp_members, SHA_members},
612    {Py_tp_getset, SHA_getseters},
613    {Py_tp_traverse, SHA_traverse},
614    {0,0}
615};
616
617static PyType_Spec sha512_sha384_type_spec = {
618    .name = "_sha512.sha384",
619    .basicsize =  sizeof(SHAobject),
620    .flags = (Py_TPFLAGS_DEFAULT | Py_TPFLAGS_DISALLOW_INSTANTIATION |
621              Py_TPFLAGS_IMMUTABLETYPE | Py_TPFLAGS_HAVE_GC),
622    .slots = sha512_sha384_type_slots
623};
624
625static PyType_Slot sha512_sha512_type_slots[] = {
626    {Py_tp_dealloc, SHA512_dealloc},
627    {Py_tp_methods, SHA_methods},
628    {Py_tp_members, SHA_members},
629    {Py_tp_getset, SHA_getseters},
630    {Py_tp_traverse, SHA_traverse},
631    {0,0}
632};
633
634// Using PyType_GetModuleState() on this type is safe since
635// it cannot be subclassed: it does not have the Py_TPFLAGS_BASETYPE flag.
636static PyType_Spec sha512_sha512_type_spec = {
637    .name = "_sha512.sha512",
638    .basicsize =  sizeof(SHAobject),
639    .flags = (Py_TPFLAGS_DEFAULT | Py_TPFLAGS_DISALLOW_INSTANTIATION |
640              Py_TPFLAGS_IMMUTABLETYPE | Py_TPFLAGS_HAVE_GC),
641    .slots = sha512_sha512_type_slots
642};
643
644/* The single module-level function: new() */
645
646/*[clinic input]
647_sha512.sha512
648
649    string: object(c_default="NULL") = b''
650    *
651    usedforsecurity: bool = True
652
653Return a new SHA-512 hash object; optionally initialized with a string.
654[clinic start generated code]*/
655
656static PyObject *
657_sha512_sha512_impl(PyObject *module, PyObject *string, int usedforsecurity)
658/*[clinic end generated code: output=a8d9e5f9e6a0831c input=23b4daebc2ebb9c9]*/
659{
660    SHAobject *new;
661    Py_buffer buf;
662
663    SHA512State *st = sha512_get_state(module);
664
665    if (string)
666        GET_BUFFER_VIEW_OR_ERROUT(string, &buf);
667
668    if ((new = newSHA512object(st)) == NULL) {
669        if (string)
670            PyBuffer_Release(&buf);
671        return NULL;
672    }
673
674    sha512_init(new);
675
676    if (PyErr_Occurred()) {
677        Py_DECREF(new);
678        if (string)
679            PyBuffer_Release(&buf);
680        return NULL;
681    }
682    if (string) {
683        sha512_update(new, buf.buf, buf.len);
684        PyBuffer_Release(&buf);
685    }
686
687    return (PyObject *)new;
688}
689
690/*[clinic input]
691_sha512.sha384
692
693    string: object(c_default="NULL") = b''
694    *
695    usedforsecurity: bool = True
696
697Return a new SHA-384 hash object; optionally initialized with a string.
698[clinic start generated code]*/
699
700static PyObject *
701_sha512_sha384_impl(PyObject *module, PyObject *string, int usedforsecurity)
702/*[clinic end generated code: output=da7d594a08027ac3 input=59ef72f039a6b431]*/
703{
704    SHAobject *new;
705    Py_buffer buf;
706
707    SHA512State *st = sha512_get_state(module);
708
709    if (string)
710        GET_BUFFER_VIEW_OR_ERROUT(string, &buf);
711
712    if ((new = newSHA384object(st)) == NULL) {
713        if (string)
714            PyBuffer_Release(&buf);
715        return NULL;
716    }
717
718    sha384_init(new);
719
720    if (PyErr_Occurred()) {
721        Py_DECREF(new);
722        if (string)
723            PyBuffer_Release(&buf);
724        return NULL;
725    }
726    if (string) {
727        sha512_update(new, buf.buf, buf.len);
728        PyBuffer_Release(&buf);
729    }
730
731    return (PyObject *)new;
732}
733
734
735/* List of functions exported by this module */
736
737static struct PyMethodDef SHA_functions[] = {
738    _SHA512_SHA512_METHODDEF
739    _SHA512_SHA384_METHODDEF
740    {NULL,      NULL}            /* Sentinel */
741};
742
743static int
744_sha512_traverse(PyObject *module, visitproc visit, void *arg)
745{
746    SHA512State *state = sha512_get_state(module);
747    Py_VISIT(state->sha384_type);
748    Py_VISIT(state->sha512_type);
749    return 0;
750}
751
752static int
753_sha512_clear(PyObject *module)
754{
755    SHA512State *state = sha512_get_state(module);
756    Py_CLEAR(state->sha384_type);
757    Py_CLEAR(state->sha512_type);
758    return 0;
759}
760
761static void
762_sha512_free(void *module)
763{
764    _sha512_clear((PyObject *)module);
765}
766
767
768/* Initialize this module. */
769static int
770_sha512_exec(PyObject *m)
771{
772    SHA512State* st = sha512_get_state(m);
773
774    st->sha384_type = (PyTypeObject *)PyType_FromModuleAndSpec(
775        m, &sha512_sha384_type_spec, NULL);
776
777    st->sha512_type = (PyTypeObject *)PyType_FromModuleAndSpec(
778        m, &sha512_sha512_type_spec, NULL);
779
780    if (st->sha384_type == NULL || st->sha512_type == NULL) {
781        return -1;
782    }
783
784    Py_INCREF(st->sha384_type);
785    if (PyModule_AddObject(m, "SHA384Type", (PyObject *)st->sha384_type) < 0) {
786        Py_DECREF(st->sha384_type);
787        return -1;
788    }
789
790    Py_INCREF(st->sha512_type);
791    if (PyModule_AddObject(m, "SHA384Type", (PyObject *)st->sha512_type) < 0) {
792        Py_DECREF(st->sha512_type);
793        return -1;
794    }
795
796    return 0;
797}
798
799static PyModuleDef_Slot _sha512_slots[] = {
800    {Py_mod_exec, _sha512_exec},
801    {0, NULL}
802};
803
804static struct PyModuleDef _sha512module = {
805        PyModuleDef_HEAD_INIT,
806        .m_name = "_sha512",
807        .m_size = sizeof(SHA512State),
808        .m_methods = SHA_functions,
809        .m_slots = _sha512_slots,
810        .m_traverse = _sha512_traverse,
811        .m_clear = _sha512_clear,
812        .m_free = _sha512_free
813};
814
815PyMODINIT_FUNC
816PyInit__sha512(void)
817{
818    return PyModuleDef_Init(&_sha512module);
819}
820