]> git.proxmox.com Git - mirror_edk2.git/blobdiff - AppPkg/Applications/Python/Python-2.7.10/Modules/sha512module.c
AppPkg/Applications/Python/Python-2.7.10: Initial Checkin part 2/5.
[mirror_edk2.git] / AppPkg / Applications / Python / Python-2.7.10 / Modules / sha512module.c
diff --git a/AppPkg/Applications/Python/Python-2.7.10/Modules/sha512module.c b/AppPkg/Applications/Python/Python-2.7.10/Modules/sha512module.c
new file mode 100644 (file)
index 0000000..79537e6
--- /dev/null
@@ -0,0 +1,774 @@
+/* SHA512 module */\r
+\r
+/* This module provides an interface to NIST's SHA-512 and SHA-384 Algorithms */\r
+\r
+/* See below for information about the original code this module was\r
+   based upon. Additional work performed by:\r
+\r
+   Andrew Kuchling (amk@amk.ca)\r
+   Greg Stein (gstein@lyra.org)\r
+   Trevor Perrin (trevp@trevp.net)\r
+\r
+   Copyright (C) 2005   Gregory P. Smith (greg@krypto.org)\r
+   Licensed to PSF under a Contributor Agreement.\r
+\r
+*/\r
+\r
+/* SHA objects */\r
+\r
+#include "Python.h"\r
+#include "structmember.h"\r
+\r
+#ifdef PY_LONG_LONG /* If no PY_LONG_LONG, don't compile anything! */\r
+\r
+/* Endianness testing and definitions */\r
+#define TestEndianness(variable) {int i=1; variable=PCT_BIG_ENDIAN;\\r
+        if (*((char*)&i)==1) variable=PCT_LITTLE_ENDIAN;}\r
+\r
+#define PCT_LITTLE_ENDIAN 1\r
+#define PCT_BIG_ENDIAN 0\r
+\r
+/* Some useful types */\r
+\r
+typedef unsigned char SHA_BYTE;\r
+\r
+#if SIZEOF_INT == 4\r
+typedef unsigned int SHA_INT32; /* 32-bit integer */\r
+typedef unsigned PY_LONG_LONG SHA_INT64;        /* 64-bit integer */\r
+#else\r
+/* not defined. compilation will die. */\r
+#endif\r
+\r
+/* The SHA block size and message digest sizes, in bytes */\r
+\r
+#define SHA_BLOCKSIZE   128\r
+#define SHA_DIGESTSIZE  64\r
+\r
+/* The structure for storing SHA info */\r
+\r
+typedef struct {\r
+    PyObject_HEAD\r
+    SHA_INT64 digest[8];                /* Message digest */\r
+    SHA_INT32 count_lo, count_hi;       /* 64-bit bit count */\r
+    SHA_BYTE data[SHA_BLOCKSIZE];       /* SHA data buffer */\r
+    int Endianness;\r
+    int local;                          /* unprocessed amount in data */\r
+    int digestsize;\r
+} SHAobject;\r
+\r
+/* When run on a little-endian CPU we need to perform byte reversal on an\r
+   array of longwords. */\r
+\r
+static void longReverse(SHA_INT64 *buffer, int byteCount, int Endianness)\r
+{\r
+    SHA_INT64 value;\r
+\r
+    if ( Endianness == PCT_BIG_ENDIAN )\r
+        return;\r
+\r
+    byteCount /= sizeof(*buffer);\r
+    while (byteCount--) {\r
+        value = *buffer;\r
+\r
+                ((unsigned char*)buffer)[0] = (unsigned char)(value >> 56) & 0xff;\r
+                ((unsigned char*)buffer)[1] = (unsigned char)(value >> 48) & 0xff;\r
+                ((unsigned char*)buffer)[2] = (unsigned char)(value >> 40) & 0xff;\r
+                ((unsigned char*)buffer)[3] = (unsigned char)(value >> 32) & 0xff;\r
+                ((unsigned char*)buffer)[4] = (unsigned char)(value >> 24) & 0xff;\r
+                ((unsigned char*)buffer)[5] = (unsigned char)(value >> 16) & 0xff;\r
+                ((unsigned char*)buffer)[6] = (unsigned char)(value >>  8) & 0xff;\r
+                ((unsigned char*)buffer)[7] = (unsigned char)(value      ) & 0xff;\r
+\r
+                buffer++;\r
+    }\r
+}\r
+\r
+static void SHAcopy(SHAobject *src, SHAobject *dest)\r
+{\r
+    dest->Endianness = src->Endianness;\r
+    dest->local = src->local;\r
+    dest->digestsize = src->digestsize;\r
+    dest->count_lo = src->count_lo;\r
+    dest->count_hi = src->count_hi;\r
+    memcpy(dest->digest, src->digest, sizeof(src->digest));\r
+    memcpy(dest->data, src->data, sizeof(src->data));\r
+}\r
+\r
+\r
+/* ------------------------------------------------------------------------\r
+ *\r
+ * This code for the SHA-512 algorithm was noted as public domain. The\r
+ * original headers are pasted below.\r
+ *\r
+ * Several changes have been made to make it more compatible with the\r
+ * Python environment and desired interface.\r
+ *\r
+ */\r
+\r
+/* LibTomCrypt, modular cryptographic library -- Tom St Denis\r
+ *\r
+ * LibTomCrypt is a library that provides various cryptographic\r
+ * algorithms in a highly modular and flexible manner.\r
+ *\r
+ * The library is free for all purposes without any express\r
+ * gurantee it works.\r
+ *\r
+ * Tom St Denis, tomstdenis@iahu.ca, http://libtomcrypt.org\r
+ */\r
+\r
+\r
+/* SHA512 by Tom St Denis */\r
+\r
+/* Various logical functions */\r
+#define ROR64(x, y) \\r
+    ( ((((x) & Py_ULL(0xFFFFFFFFFFFFFFFF))>>((unsigned PY_LONG_LONG)(y) & 63)) | \\r
+      ((x)<<((unsigned PY_LONG_LONG)(64-((y) & 63))))) & Py_ULL(0xFFFFFFFFFFFFFFFF))\r
+#define Ch(x,y,z)       (z ^ (x & (y ^ z)))\r
+#define Maj(x,y,z)      (((x | y) & z) | (x & y))\r
+#define S(x, n)         ROR64((x),(n))\r
+#define R(x, n)         (((x) & Py_ULL(0xFFFFFFFFFFFFFFFF)) >> ((unsigned PY_LONG_LONG)n))\r
+#define Sigma0(x)       (S(x, 28) ^ S(x, 34) ^ S(x, 39))\r
+#define Sigma1(x)       (S(x, 14) ^ S(x, 18) ^ S(x, 41))\r
+#define Gamma0(x)       (S(x, 1) ^ S(x, 8) ^ R(x, 7))\r
+#define Gamma1(x)       (S(x, 19) ^ S(x, 61) ^ R(x, 6))\r
+\r
+\r
+static void\r
+sha512_transform(SHAobject *sha_info)\r
+{\r
+    int i;\r
+    SHA_INT64 S[8], W[80], t0, t1;\r
+\r
+    memcpy(W, sha_info->data, sizeof(sha_info->data));\r
+    longReverse(W, (int)sizeof(sha_info->data), sha_info->Endianness);\r
+\r
+    for (i = 16; i < 80; ++i) {\r
+                W[i] = Gamma1(W[i - 2]) + W[i - 7] + Gamma0(W[i - 15]) + W[i - 16];\r
+    }\r
+    for (i = 0; i < 8; ++i) {\r
+        S[i] = sha_info->digest[i];\r
+    }\r
+\r
+    /* Compress */\r
+#define RND(a,b,c,d,e,f,g,h,i,ki)                    \\r
+     t0 = h + Sigma1(e) + Ch(e, f, g) + ki + W[i];   \\r
+     t1 = Sigma0(a) + Maj(a, b, c);                  \\r
+     d += t0;                                        \\r
+     h  = t0 + t1;\r
+\r
+    RND(S[0],S[1],S[2],S[3],S[4],S[5],S[6],S[7],0,Py_ULL(0x428a2f98d728ae22));\r
+    RND(S[7],S[0],S[1],S[2],S[3],S[4],S[5],S[6],1,Py_ULL(0x7137449123ef65cd));\r
+    RND(S[6],S[7],S[0],S[1],S[2],S[3],S[4],S[5],2,Py_ULL(0xb5c0fbcfec4d3b2f));\r
+    RND(S[5],S[6],S[7],S[0],S[1],S[2],S[3],S[4],3,Py_ULL(0xe9b5dba58189dbbc));\r
+    RND(S[4],S[5],S[6],S[7],S[0],S[1],S[2],S[3],4,Py_ULL(0x3956c25bf348b538));\r
+    RND(S[3],S[4],S[5],S[6],S[7],S[0],S[1],S[2],5,Py_ULL(0x59f111f1b605d019));\r
+    RND(S[2],S[3],S[4],S[5],S[6],S[7],S[0],S[1],6,Py_ULL(0x923f82a4af194f9b));\r
+    RND(S[1],S[2],S[3],S[4],S[5],S[6],S[7],S[0],7,Py_ULL(0xab1c5ed5da6d8118));\r
+    RND(S[0],S[1],S[2],S[3],S[4],S[5],S[6],S[7],8,Py_ULL(0xd807aa98a3030242));\r
+    RND(S[7],S[0],S[1],S[2],S[3],S[4],S[5],S[6],9,Py_ULL(0x12835b0145706fbe));\r
+    RND(S[6],S[7],S[0],S[1],S[2],S[3],S[4],S[5],10,Py_ULL(0x243185be4ee4b28c));\r
+    RND(S[5],S[6],S[7],S[0],S[1],S[2],S[3],S[4],11,Py_ULL(0x550c7dc3d5ffb4e2));\r
+    RND(S[4],S[5],S[6],S[7],S[0],S[1],S[2],S[3],12,Py_ULL(0x72be5d74f27b896f));\r
+    RND(S[3],S[4],S[5],S[6],S[7],S[0],S[1],S[2],13,Py_ULL(0x80deb1fe3b1696b1));\r
+    RND(S[2],S[3],S[4],S[5],S[6],S[7],S[0],S[1],14,Py_ULL(0x9bdc06a725c71235));\r
+    RND(S[1],S[2],S[3],S[4],S[5],S[6],S[7],S[0],15,Py_ULL(0xc19bf174cf692694));\r
+    RND(S[0],S[1],S[2],S[3],S[4],S[5],S[6],S[7],16,Py_ULL(0xe49b69c19ef14ad2));\r
+    RND(S[7],S[0],S[1],S[2],S[3],S[4],S[5],S[6],17,Py_ULL(0xefbe4786384f25e3));\r
+    RND(S[6],S[7],S[0],S[1],S[2],S[3],S[4],S[5],18,Py_ULL(0x0fc19dc68b8cd5b5));\r
+    RND(S[5],S[6],S[7],S[0],S[1],S[2],S[3],S[4],19,Py_ULL(0x240ca1cc77ac9c65));\r
+    RND(S[4],S[5],S[6],S[7],S[0],S[1],S[2],S[3],20,Py_ULL(0x2de92c6f592b0275));\r
+    RND(S[3],S[4],S[5],S[6],S[7],S[0],S[1],S[2],21,Py_ULL(0x4a7484aa6ea6e483));\r
+    RND(S[2],S[3],S[4],S[5],S[6],S[7],S[0],S[1],22,Py_ULL(0x5cb0a9dcbd41fbd4));\r
+    RND(S[1],S[2],S[3],S[4],S[5],S[6],S[7],S[0],23,Py_ULL(0x76f988da831153b5));\r
+    RND(S[0],S[1],S[2],S[3],S[4],S[5],S[6],S[7],24,Py_ULL(0x983e5152ee66dfab));\r
+    RND(S[7],S[0],S[1],S[2],S[3],S[4],S[5],S[6],25,Py_ULL(0xa831c66d2db43210));\r
+    RND(S[6],S[7],S[0],S[1],S[2],S[3],S[4],S[5],26,Py_ULL(0xb00327c898fb213f));\r
+    RND(S[5],S[6],S[7],S[0],S[1],S[2],S[3],S[4],27,Py_ULL(0xbf597fc7beef0ee4));\r
+    RND(S[4],S[5],S[6],S[7],S[0],S[1],S[2],S[3],28,Py_ULL(0xc6e00bf33da88fc2));\r
+    RND(S[3],S[4],S[5],S[6],S[7],S[0],S[1],S[2],29,Py_ULL(0xd5a79147930aa725));\r
+    RND(S[2],S[3],S[4],S[5],S[6],S[7],S[0],S[1],30,Py_ULL(0x06ca6351e003826f));\r
+    RND(S[1],S[2],S[3],S[4],S[5],S[6],S[7],S[0],31,Py_ULL(0x142929670a0e6e70));\r
+    RND(S[0],S[1],S[2],S[3],S[4],S[5],S[6],S[7],32,Py_ULL(0x27b70a8546d22ffc));\r
+    RND(S[7],S[0],S[1],S[2],S[3],S[4],S[5],S[6],33,Py_ULL(0x2e1b21385c26c926));\r
+    RND(S[6],S[7],S[0],S[1],S[2],S[3],S[4],S[5],34,Py_ULL(0x4d2c6dfc5ac42aed));\r
+    RND(S[5],S[6],S[7],S[0],S[1],S[2],S[3],S[4],35,Py_ULL(0x53380d139d95b3df));\r
+    RND(S[4],S[5],S[6],S[7],S[0],S[1],S[2],S[3],36,Py_ULL(0x650a73548baf63de));\r
+    RND(S[3],S[4],S[5],S[6],S[7],S[0],S[1],S[2],37,Py_ULL(0x766a0abb3c77b2a8));\r
+    RND(S[2],S[3],S[4],S[5],S[6],S[7],S[0],S[1],38,Py_ULL(0x81c2c92e47edaee6));\r
+    RND(S[1],S[2],S[3],S[4],S[5],S[6],S[7],S[0],39,Py_ULL(0x92722c851482353b));\r
+    RND(S[0],S[1],S[2],S[3],S[4],S[5],S[6],S[7],40,Py_ULL(0xa2bfe8a14cf10364));\r
+    RND(S[7],S[0],S[1],S[2],S[3],S[4],S[5],S[6],41,Py_ULL(0xa81a664bbc423001));\r
+    RND(S[6],S[7],S[0],S[1],S[2],S[3],S[4],S[5],42,Py_ULL(0xc24b8b70d0f89791));\r
+    RND(S[5],S[6],S[7],S[0],S[1],S[2],S[3],S[4],43,Py_ULL(0xc76c51a30654be30));\r
+    RND(S[4],S[5],S[6],S[7],S[0],S[1],S[2],S[3],44,Py_ULL(0xd192e819d6ef5218));\r
+    RND(S[3],S[4],S[5],S[6],S[7],S[0],S[1],S[2],45,Py_ULL(0xd69906245565a910));\r
+    RND(S[2],S[3],S[4],S[5],S[6],S[7],S[0],S[1],46,Py_ULL(0xf40e35855771202a));\r
+    RND(S[1],S[2],S[3],S[4],S[5],S[6],S[7],S[0],47,Py_ULL(0x106aa07032bbd1b8));\r
+    RND(S[0],S[1],S[2],S[3],S[4],S[5],S[6],S[7],48,Py_ULL(0x19a4c116b8d2d0c8));\r
+    RND(S[7],S[0],S[1],S[2],S[3],S[4],S[5],S[6],49,Py_ULL(0x1e376c085141ab53));\r
+    RND(S[6],S[7],S[0],S[1],S[2],S[3],S[4],S[5],50,Py_ULL(0x2748774cdf8eeb99));\r
+    RND(S[5],S[6],S[7],S[0],S[1],S[2],S[3],S[4],51,Py_ULL(0x34b0bcb5e19b48a8));\r
+    RND(S[4],S[5],S[6],S[7],S[0],S[1],S[2],S[3],52,Py_ULL(0x391c0cb3c5c95a63));\r
+    RND(S[3],S[4],S[5],S[6],S[7],S[0],S[1],S[2],53,Py_ULL(0x4ed8aa4ae3418acb));\r
+    RND(S[2],S[3],S[4],S[5],S[6],S[7],S[0],S[1],54,Py_ULL(0x5b9cca4f7763e373));\r
+    RND(S[1],S[2],S[3],S[4],S[5],S[6],S[7],S[0],55,Py_ULL(0x682e6ff3d6b2b8a3));\r
+    RND(S[0],S[1],S[2],S[3],S[4],S[5],S[6],S[7],56,Py_ULL(0x748f82ee5defb2fc));\r
+    RND(S[7],S[0],S[1],S[2],S[3],S[4],S[5],S[6],57,Py_ULL(0x78a5636f43172f60));\r
+    RND(S[6],S[7],S[0],S[1],S[2],S[3],S[4],S[5],58,Py_ULL(0x84c87814a1f0ab72));\r
+    RND(S[5],S[6],S[7],S[0],S[1],S[2],S[3],S[4],59,Py_ULL(0x8cc702081a6439ec));\r
+    RND(S[4],S[5],S[6],S[7],S[0],S[1],S[2],S[3],60,Py_ULL(0x90befffa23631e28));\r
+    RND(S[3],S[4],S[5],S[6],S[7],S[0],S[1],S[2],61,Py_ULL(0xa4506cebde82bde9));\r
+    RND(S[2],S[3],S[4],S[5],S[6],S[7],S[0],S[1],62,Py_ULL(0xbef9a3f7b2c67915));\r
+    RND(S[1],S[2],S[3],S[4],S[5],S[6],S[7],S[0],63,Py_ULL(0xc67178f2e372532b));\r
+    RND(S[0],S[1],S[2],S[3],S[4],S[5],S[6],S[7],64,Py_ULL(0xca273eceea26619c));\r
+    RND(S[7],S[0],S[1],S[2],S[3],S[4],S[5],S[6],65,Py_ULL(0xd186b8c721c0c207));\r
+    RND(S[6],S[7],S[0],S[1],S[2],S[3],S[4],S[5],66,Py_ULL(0xeada7dd6cde0eb1e));\r
+    RND(S[5],S[6],S[7],S[0],S[1],S[2],S[3],S[4],67,Py_ULL(0xf57d4f7fee6ed178));\r
+    RND(S[4],S[5],S[6],S[7],S[0],S[1],S[2],S[3],68,Py_ULL(0x06f067aa72176fba));\r
+    RND(S[3],S[4],S[5],S[6],S[7],S[0],S[1],S[2],69,Py_ULL(0x0a637dc5a2c898a6));\r
+    RND(S[2],S[3],S[4],S[5],S[6],S[7],S[0],S[1],70,Py_ULL(0x113f9804bef90dae));\r
+    RND(S[1],S[2],S[3],S[4],S[5],S[6],S[7],S[0],71,Py_ULL(0x1b710b35131c471b));\r
+    RND(S[0],S[1],S[2],S[3],S[4],S[5],S[6],S[7],72,Py_ULL(0x28db77f523047d84));\r
+    RND(S[7],S[0],S[1],S[2],S[3],S[4],S[5],S[6],73,Py_ULL(0x32caab7b40c72493));\r
+    RND(S[6],S[7],S[0],S[1],S[2],S[3],S[4],S[5],74,Py_ULL(0x3c9ebe0a15c9bebc));\r
+    RND(S[5],S[6],S[7],S[0],S[1],S[2],S[3],S[4],75,Py_ULL(0x431d67c49c100d4c));\r
+    RND(S[4],S[5],S[6],S[7],S[0],S[1],S[2],S[3],76,Py_ULL(0x4cc5d4becb3e42b6));\r
+    RND(S[3],S[4],S[5],S[6],S[7],S[0],S[1],S[2],77,Py_ULL(0x597f299cfc657e2a));\r
+    RND(S[2],S[3],S[4],S[5],S[6],S[7],S[0],S[1],78,Py_ULL(0x5fcb6fab3ad6faec));\r
+    RND(S[1],S[2],S[3],S[4],S[5],S[6],S[7],S[0],79,Py_ULL(0x6c44198c4a475817));\r
+\r
+#undef RND\r
+\r
+    /* feedback */\r
+    for (i = 0; i < 8; i++) {\r
+        sha_info->digest[i] = sha_info->digest[i] + S[i];\r
+    }\r
+\r
+}\r
+\r
+\r
+\r
+/* initialize the SHA digest */\r
+\r
+static void\r
+sha512_init(SHAobject *sha_info)\r
+{\r
+    TestEndianness(sha_info->Endianness)\r
+    sha_info->digest[0] = Py_ULL(0x6a09e667f3bcc908);\r
+    sha_info->digest[1] = Py_ULL(0xbb67ae8584caa73b);\r
+    sha_info->digest[2] = Py_ULL(0x3c6ef372fe94f82b);\r
+    sha_info->digest[3] = Py_ULL(0xa54ff53a5f1d36f1);\r
+    sha_info->digest[4] = Py_ULL(0x510e527fade682d1);\r
+    sha_info->digest[5] = Py_ULL(0x9b05688c2b3e6c1f);\r
+    sha_info->digest[6] = Py_ULL(0x1f83d9abfb41bd6b);\r
+    sha_info->digest[7] = Py_ULL(0x5be0cd19137e2179);\r
+    sha_info->count_lo = 0L;\r
+    sha_info->count_hi = 0L;\r
+    sha_info->local = 0;\r
+    sha_info->digestsize = 64;\r
+}\r
+\r
+static void\r
+sha384_init(SHAobject *sha_info)\r
+{\r
+    TestEndianness(sha_info->Endianness)\r
+    sha_info->digest[0] = Py_ULL(0xcbbb9d5dc1059ed8);\r
+    sha_info->digest[1] = Py_ULL(0x629a292a367cd507);\r
+    sha_info->digest[2] = Py_ULL(0x9159015a3070dd17);\r
+    sha_info->digest[3] = Py_ULL(0x152fecd8f70e5939);\r
+    sha_info->digest[4] = Py_ULL(0x67332667ffc00b31);\r
+    sha_info->digest[5] = Py_ULL(0x8eb44a8768581511);\r
+    sha_info->digest[6] = Py_ULL(0xdb0c2e0d64f98fa7);\r
+    sha_info->digest[7] = Py_ULL(0x47b5481dbefa4fa4);\r
+    sha_info->count_lo = 0L;\r
+    sha_info->count_hi = 0L;\r
+    sha_info->local = 0;\r
+    sha_info->digestsize = 48;\r
+}\r
+\r
+\r
+/* update the SHA digest */\r
+\r
+static void\r
+sha512_update(SHAobject *sha_info, SHA_BYTE *buffer, int count)\r
+{\r
+    int i;\r
+    SHA_INT32 clo;\r
+\r
+    clo = sha_info->count_lo + ((SHA_INT32) count << 3);\r
+    if (clo < sha_info->count_lo) {\r
+        ++sha_info->count_hi;\r
+    }\r
+    sha_info->count_lo = clo;\r
+    sha_info->count_hi += (SHA_INT32) count >> 29;\r
+    if (sha_info->local) {\r
+        i = SHA_BLOCKSIZE - sha_info->local;\r
+        if (i > count) {\r
+            i = count;\r
+        }\r
+        memcpy(((SHA_BYTE *) sha_info->data) + sha_info->local, buffer, i);\r
+        count -= i;\r
+        buffer += i;\r
+        sha_info->local += i;\r
+        if (sha_info->local == SHA_BLOCKSIZE) {\r
+            sha512_transform(sha_info);\r
+        }\r
+        else {\r
+            return;\r
+        }\r
+    }\r
+    while (count >= SHA_BLOCKSIZE) {\r
+        memcpy(sha_info->data, buffer, SHA_BLOCKSIZE);\r
+        buffer += SHA_BLOCKSIZE;\r
+        count -= SHA_BLOCKSIZE;\r
+        sha512_transform(sha_info);\r
+    }\r
+    memcpy(sha_info->data, buffer, count);\r
+    sha_info->local = count;\r
+}\r
+\r
+/* finish computing the SHA digest */\r
+\r
+static void\r
+sha512_final(unsigned char digest[SHA_DIGESTSIZE], SHAobject *sha_info)\r
+{\r
+    int count;\r
+    SHA_INT32 lo_bit_count, hi_bit_count;\r
+\r
+    lo_bit_count = sha_info->count_lo;\r
+    hi_bit_count = sha_info->count_hi;\r
+    count = (int) ((lo_bit_count >> 3) & 0x7f);\r
+    ((SHA_BYTE *) sha_info->data)[count++] = 0x80;\r
+    if (count > SHA_BLOCKSIZE - 16) {\r
+        memset(((SHA_BYTE *) sha_info->data) + count, 0,\r
+               SHA_BLOCKSIZE - count);\r
+        sha512_transform(sha_info);\r
+        memset((SHA_BYTE *) sha_info->data, 0, SHA_BLOCKSIZE - 16);\r
+    }\r
+    else {\r
+        memset(((SHA_BYTE *) sha_info->data) + count, 0,\r
+               SHA_BLOCKSIZE - 16 - count);\r
+    }\r
+\r
+    /* GJS: note that we add the hi/lo in big-endian. sha512_transform will\r
+       swap these values into host-order. */\r
+    sha_info->data[112] = 0;\r
+    sha_info->data[113] = 0;\r
+    sha_info->data[114] = 0;\r
+    sha_info->data[115] = 0;\r
+    sha_info->data[116] = 0;\r
+    sha_info->data[117] = 0;\r
+    sha_info->data[118] = 0;\r
+    sha_info->data[119] = 0;\r
+    sha_info->data[120] = (hi_bit_count >> 24) & 0xff;\r
+    sha_info->data[121] = (hi_bit_count >> 16) & 0xff;\r
+    sha_info->data[122] = (hi_bit_count >>  8) & 0xff;\r
+    sha_info->data[123] = (hi_bit_count >>  0) & 0xff;\r
+    sha_info->data[124] = (lo_bit_count >> 24) & 0xff;\r
+    sha_info->data[125] = (lo_bit_count >> 16) & 0xff;\r
+    sha_info->data[126] = (lo_bit_count >>  8) & 0xff;\r
+    sha_info->data[127] = (lo_bit_count >>  0) & 0xff;\r
+    sha512_transform(sha_info);\r
+    digest[ 0] = (unsigned char) ((sha_info->digest[0] >> 56) & 0xff);\r
+    digest[ 1] = (unsigned char) ((sha_info->digest[0] >> 48) & 0xff);\r
+    digest[ 2] = (unsigned char) ((sha_info->digest[0] >> 40) & 0xff);\r
+    digest[ 3] = (unsigned char) ((sha_info->digest[0] >> 32) & 0xff);\r
+    digest[ 4] = (unsigned char) ((sha_info->digest[0] >> 24) & 0xff);\r
+    digest[ 5] = (unsigned char) ((sha_info->digest[0] >> 16) & 0xff);\r
+    digest[ 6] = (unsigned char) ((sha_info->digest[0] >>  8) & 0xff);\r
+    digest[ 7] = (unsigned char) ((sha_info->digest[0]      ) & 0xff);\r
+    digest[ 8] = (unsigned char) ((sha_info->digest[1] >> 56) & 0xff);\r
+    digest[ 9] = (unsigned char) ((sha_info->digest[1] >> 48) & 0xff);\r
+    digest[10] = (unsigned char) ((sha_info->digest[1] >> 40) & 0xff);\r
+    digest[11] = (unsigned char) ((sha_info->digest[1] >> 32) & 0xff);\r
+    digest[12] = (unsigned char) ((sha_info->digest[1] >> 24) & 0xff);\r
+    digest[13] = (unsigned char) ((sha_info->digest[1] >> 16) & 0xff);\r
+    digest[14] = (unsigned char) ((sha_info->digest[1] >>  8) & 0xff);\r
+    digest[15] = (unsigned char) ((sha_info->digest[1]      ) & 0xff);\r
+    digest[16] = (unsigned char) ((sha_info->digest[2] >> 56) & 0xff);\r
+    digest[17] = (unsigned char) ((sha_info->digest[2] >> 48) & 0xff);\r
+    digest[18] = (unsigned char) ((sha_info->digest[2] >> 40) & 0xff);\r
+    digest[19] = (unsigned char) ((sha_info->digest[2] >> 32) & 0xff);\r
+    digest[20] = (unsigned char) ((sha_info->digest[2] >> 24) & 0xff);\r
+    digest[21] = (unsigned char) ((sha_info->digest[2] >> 16) & 0xff);\r
+    digest[22] = (unsigned char) ((sha_info->digest[2] >>  8) & 0xff);\r
+    digest[23] = (unsigned char) ((sha_info->digest[2]      ) & 0xff);\r
+    digest[24] = (unsigned char) ((sha_info->digest[3] >> 56) & 0xff);\r
+    digest[25] = (unsigned char) ((sha_info->digest[3] >> 48) & 0xff);\r
+    digest[26] = (unsigned char) ((sha_info->digest[3] >> 40) & 0xff);\r
+    digest[27] = (unsigned char) ((sha_info->digest[3] >> 32) & 0xff);\r
+    digest[28] = (unsigned char) ((sha_info->digest[3] >> 24) & 0xff);\r
+    digest[29] = (unsigned char) ((sha_info->digest[3] >> 16) & 0xff);\r
+    digest[30] = (unsigned char) ((sha_info->digest[3] >>  8) & 0xff);\r
+    digest[31] = (unsigned char) ((sha_info->digest[3]      ) & 0xff);\r
+    digest[32] = (unsigned char) ((sha_info->digest[4] >> 56) & 0xff);\r
+    digest[33] = (unsigned char) ((sha_info->digest[4] >> 48) & 0xff);\r
+    digest[34] = (unsigned char) ((sha_info->digest[4] >> 40) & 0xff);\r
+    digest[35] = (unsigned char) ((sha_info->digest[4] >> 32) & 0xff);\r
+    digest[36] = (unsigned char) ((sha_info->digest[4] >> 24) & 0xff);\r
+    digest[37] = (unsigned char) ((sha_info->digest[4] >> 16) & 0xff);\r
+    digest[38] = (unsigned char) ((sha_info->digest[4] >>  8) & 0xff);\r
+    digest[39] = (unsigned char) ((sha_info->digest[4]      ) & 0xff);\r
+    digest[40] = (unsigned char) ((sha_info->digest[5] >> 56) & 0xff);\r
+    digest[41] = (unsigned char) ((sha_info->digest[5] >> 48) & 0xff);\r
+    digest[42] = (unsigned char) ((sha_info->digest[5] >> 40) & 0xff);\r
+    digest[43] = (unsigned char) ((sha_info->digest[5] >> 32) & 0xff);\r
+    digest[44] = (unsigned char) ((sha_info->digest[5] >> 24) & 0xff);\r
+    digest[45] = (unsigned char) ((sha_info->digest[5] >> 16) & 0xff);\r
+    digest[46] = (unsigned char) ((sha_info->digest[5] >>  8) & 0xff);\r
+    digest[47] = (unsigned char) ((sha_info->digest[5]      ) & 0xff);\r
+    digest[48] = (unsigned char) ((sha_info->digest[6] >> 56) & 0xff);\r
+    digest[49] = (unsigned char) ((sha_info->digest[6] >> 48) & 0xff);\r
+    digest[50] = (unsigned char) ((sha_info->digest[6] >> 40) & 0xff);\r
+    digest[51] = (unsigned char) ((sha_info->digest[6] >> 32) & 0xff);\r
+    digest[52] = (unsigned char) ((sha_info->digest[6] >> 24) & 0xff);\r
+    digest[53] = (unsigned char) ((sha_info->digest[6] >> 16) & 0xff);\r
+    digest[54] = (unsigned char) ((sha_info->digest[6] >>  8) & 0xff);\r
+    digest[55] = (unsigned char) ((sha_info->digest[6]      ) & 0xff);\r
+    digest[56] = (unsigned char) ((sha_info->digest[7] >> 56) & 0xff);\r
+    digest[57] = (unsigned char) ((sha_info->digest[7] >> 48) & 0xff);\r
+    digest[58] = (unsigned char) ((sha_info->digest[7] >> 40) & 0xff);\r
+    digest[59] = (unsigned char) ((sha_info->digest[7] >> 32) & 0xff);\r
+    digest[60] = (unsigned char) ((sha_info->digest[7] >> 24) & 0xff);\r
+    digest[61] = (unsigned char) ((sha_info->digest[7] >> 16) & 0xff);\r
+    digest[62] = (unsigned char) ((sha_info->digest[7] >>  8) & 0xff);\r
+    digest[63] = (unsigned char) ((sha_info->digest[7]      ) & 0xff);\r
+}\r
+\r
+/*\r
+ * End of copied SHA code.\r
+ *\r
+ * ------------------------------------------------------------------------\r
+ */\r
+\r
+static PyTypeObject SHA384type;\r
+static PyTypeObject SHA512type;\r
+\r
+\r
+static SHAobject *\r
+newSHA384object(void)\r
+{\r
+    return (SHAobject *)PyObject_New(SHAobject, &SHA384type);\r
+}\r
+\r
+static SHAobject *\r
+newSHA512object(void)\r
+{\r
+    return (SHAobject *)PyObject_New(SHAobject, &SHA512type);\r
+}\r
+\r
+/* Internal methods for a hash object */\r
+\r
+static void\r
+SHA512_dealloc(PyObject *ptr)\r
+{\r
+    PyObject_Del(ptr);\r
+}\r
+\r
+\r
+/* External methods for a hash object */\r
+\r
+PyDoc_STRVAR(SHA512_copy__doc__, "Return a copy of the hash object.");\r
+\r
+static PyObject *\r
+SHA512_copy(SHAobject *self, PyObject *unused)\r
+{\r
+    SHAobject *newobj;\r
+\r
+    if (((PyObject*)self)->ob_type == &SHA512type) {\r
+        if ( (newobj = newSHA512object())==NULL)\r
+            return NULL;\r
+    } else {\r
+        if ( (newobj = newSHA384object())==NULL)\r
+            return NULL;\r
+    }\r
+\r
+    SHAcopy(self, newobj);\r
+    return (PyObject *)newobj;\r
+}\r
+\r
+PyDoc_STRVAR(SHA512_digest__doc__,\r
+"Return the digest value as a string of binary data.");\r
+\r
+static PyObject *\r
+SHA512_digest(SHAobject *self, PyObject *unused)\r
+{\r
+    unsigned char digest[SHA_DIGESTSIZE];\r
+    SHAobject temp;\r
+\r
+    SHAcopy(self, &temp);\r
+    sha512_final(digest, &temp);\r
+    return PyString_FromStringAndSize((const char *)digest, self->digestsize);\r
+}\r
+\r
+PyDoc_STRVAR(SHA512_hexdigest__doc__,\r
+"Return the digest value as a string of hexadecimal digits.");\r
+\r
+static PyObject *\r
+SHA512_hexdigest(SHAobject *self, PyObject *unused)\r
+{\r
+    unsigned char digest[SHA_DIGESTSIZE];\r
+    SHAobject temp;\r
+    PyObject *retval;\r
+    char *hex_digest;\r
+    int i, j;\r
+\r
+    /* Get the raw (binary) digest value */\r
+    SHAcopy(self, &temp);\r
+    sha512_final(digest, &temp);\r
+\r
+    /* Create a new string */\r
+    retval = PyString_FromStringAndSize(NULL, self->digestsize * 2);\r
+    if (!retval)\r
+            return NULL;\r
+    hex_digest = PyString_AsString(retval);\r
+    if (!hex_digest) {\r
+            Py_DECREF(retval);\r
+            return NULL;\r
+    }\r
+\r
+    /* Make hex version of the digest */\r
+    for (i=j=0; i<self->digestsize; i++) {\r
+        char c;\r
+        c = (digest[i] >> 4) & 0xf;\r
+        c = (c>9) ? c+'a'-10 : c + '0';\r
+        hex_digest[j++] = c;\r
+        c = (digest[i] & 0xf);\r
+        c = (c>9) ? c+'a'-10 : c + '0';\r
+        hex_digest[j++] = c;\r
+    }\r
+    return retval;\r
+}\r
+\r
+PyDoc_STRVAR(SHA512_update__doc__,\r
+"Update this hash object's state with the provided string.");\r
+\r
+static PyObject *\r
+SHA512_update(SHAobject *self, PyObject *args)\r
+{\r
+    Py_buffer buf;\r
+\r
+    if (!PyArg_ParseTuple(args, "s*:update", &buf))\r
+        return NULL;\r
+\r
+    sha512_update(self, buf.buf, buf.len);\r
+\r
+    PyBuffer_Release(&buf);\r
+    Py_RETURN_NONE;\r
+}\r
+\r
+static PyMethodDef SHA_methods[] = {\r
+    {"copy",      (PyCFunction)SHA512_copy,      METH_NOARGS, SHA512_copy__doc__},\r
+    {"digest",    (PyCFunction)SHA512_digest,    METH_NOARGS, SHA512_digest__doc__},\r
+    {"hexdigest", (PyCFunction)SHA512_hexdigest, METH_NOARGS, SHA512_hexdigest__doc__},\r
+    {"update",    (PyCFunction)SHA512_update,    METH_VARARGS, SHA512_update__doc__},\r
+    {NULL,        NULL}         /* sentinel */\r
+};\r
+\r
+static PyObject *\r
+SHA512_get_block_size(PyObject *self, void *closure)\r
+{\r
+    return PyInt_FromLong(SHA_BLOCKSIZE);\r
+}\r
+\r
+static PyObject *\r
+SHA512_get_name(PyObject *self, void *closure)\r
+{\r
+    if (((SHAobject *)self)->digestsize == 64)\r
+        return PyString_FromStringAndSize("SHA512", 6);\r
+    else\r
+        return PyString_FromStringAndSize("SHA384", 6);\r
+}\r
+\r
+static PyGetSetDef SHA_getseters[] = {\r
+    {"block_size",\r
+     (getter)SHA512_get_block_size, NULL,\r
+     NULL,\r
+     NULL},\r
+    {"name",\r
+     (getter)SHA512_get_name, NULL,\r
+     NULL,\r
+     NULL},\r
+    {NULL}  /* Sentinel */\r
+};\r
+\r
+static PyMemberDef SHA_members[] = {\r
+    {"digest_size", T_INT, offsetof(SHAobject, digestsize), READONLY, NULL},\r
+    /* the old md5 and sha modules support 'digest_size' as in PEP 247.\r
+     * the old sha module also supported 'digestsize'.  ugh. */\r
+    {"digestsize", T_INT, offsetof(SHAobject, digestsize), READONLY, NULL},\r
+    {NULL}  /* Sentinel */\r
+};\r
+\r
+static PyTypeObject SHA384type = {\r
+    PyVarObject_HEAD_INIT(NULL, 0)\r
+    "_sha512.sha384",   /*tp_name*/\r
+    sizeof(SHAobject),  /*tp_size*/\r
+    0,                  /*tp_itemsize*/\r
+    /* methods */\r
+    SHA512_dealloc,     /*tp_dealloc*/\r
+    0,                  /*tp_print*/\r
+    0,                  /*tp_getattr*/\r
+    0,                  /*tp_setattr*/\r
+    0,                  /*tp_compare*/\r
+    0,                  /*tp_repr*/\r
+    0,                  /*tp_as_number*/\r
+    0,                  /*tp_as_sequence*/\r
+    0,                  /*tp_as_mapping*/\r
+    0,                  /*tp_hash*/\r
+    0,                  /*tp_call*/\r
+    0,                  /*tp_str*/\r
+    0,                  /*tp_getattro*/\r
+    0,                  /*tp_setattro*/\r
+    0,                  /*tp_as_buffer*/\r
+    Py_TPFLAGS_DEFAULT, /*tp_flags*/\r
+    0,                  /*tp_doc*/\r
+    0,                  /*tp_traverse*/\r
+    0,                  /*tp_clear*/\r
+    0,                  /*tp_richcompare*/\r
+    0,                  /*tp_weaklistoffset*/\r
+    0,                  /*tp_iter*/\r
+    0,                  /*tp_iternext*/\r
+    SHA_methods,        /* tp_methods */\r
+    SHA_members,        /* tp_members */\r
+    SHA_getseters,      /* tp_getset */\r
+};\r
+\r
+static PyTypeObject SHA512type = {\r
+    PyVarObject_HEAD_INIT(NULL, 0)\r
+    "_sha512.sha512",   /*tp_name*/\r
+    sizeof(SHAobject),  /*tp_size*/\r
+    0,                  /*tp_itemsize*/\r
+    /* methods */\r
+    SHA512_dealloc,     /*tp_dealloc*/\r
+    0,                  /*tp_print*/\r
+    0,                  /*tp_getattr*/\r
+    0,                  /*tp_setattr*/\r
+    0,                  /*tp_compare*/\r
+    0,                  /*tp_repr*/\r
+    0,                  /*tp_as_number*/\r
+    0,                  /*tp_as_sequence*/\r
+    0,                  /*tp_as_mapping*/\r
+    0,                  /*tp_hash*/\r
+    0,                  /*tp_call*/\r
+    0,                  /*tp_str*/\r
+    0,                  /*tp_getattro*/\r
+    0,                  /*tp_setattro*/\r
+    0,                  /*tp_as_buffer*/\r
+    Py_TPFLAGS_DEFAULT, /*tp_flags*/\r
+    0,                  /*tp_doc*/\r
+    0,                  /*tp_traverse*/\r
+    0,                  /*tp_clear*/\r
+    0,                  /*tp_richcompare*/\r
+    0,                  /*tp_weaklistoffset*/\r
+    0,                  /*tp_iter*/\r
+    0,                  /*tp_iternext*/\r
+    SHA_methods,        /* tp_methods */\r
+    SHA_members,        /* tp_members */\r
+    SHA_getseters,      /* tp_getset */\r
+};\r
+\r
+\r
+/* The single module-level function: new() */\r
+\r
+PyDoc_STRVAR(SHA512_new__doc__,\r
+"Return a new SHA-512 hash object; optionally initialized with a string.");\r
+\r
+static PyObject *\r
+SHA512_new(PyObject *self, PyObject *args, PyObject *kwdict)\r
+{\r
+    static char *kwlist[] = {"string", NULL};\r
+    SHAobject *new;\r
+    Py_buffer buf = { 0 };\r
+\r
+    if (!PyArg_ParseTupleAndKeywords(args, kwdict, "|s*:new", kwlist,\r
+                                     &buf)) {\r
+        return NULL;\r
+    }\r
+\r
+    if ((new = newSHA512object()) == NULL) {\r
+        PyBuffer_Release(&buf);\r
+        return NULL;\r
+    }\r
+\r
+    sha512_init(new);\r
+\r
+    if (PyErr_Occurred()) {\r
+        Py_DECREF(new);\r
+        PyBuffer_Release(&buf);\r
+        return NULL;\r
+    }\r
+    if (buf.len > 0) {\r
+        sha512_update(new, buf.buf, buf.len);\r
+    }\r
+    PyBuffer_Release(&buf);\r
+\r
+    return (PyObject *)new;\r
+}\r
+\r
+PyDoc_STRVAR(SHA384_new__doc__,\r
+"Return a new SHA-384 hash object; optionally initialized with a string.");\r
+\r
+static PyObject *\r
+SHA384_new(PyObject *self, PyObject *args, PyObject *kwdict)\r
+{\r
+    static char *kwlist[] = {"string", NULL};\r
+    SHAobject *new;\r
+    Py_buffer buf = { 0 };\r
+\r
+    if (!PyArg_ParseTupleAndKeywords(args, kwdict, "|s*:new", kwlist,\r
+                                     &buf)) {\r
+        return NULL;\r
+    }\r
+\r
+    if ((new = newSHA384object()) == NULL) {\r
+        PyBuffer_Release(&buf);\r
+        return NULL;\r
+    }\r
+\r
+    sha384_init(new);\r
+\r
+    if (PyErr_Occurred()) {\r
+        Py_DECREF(new);\r
+        PyBuffer_Release(&buf);\r
+        return NULL;\r
+    }\r
+    if (buf.len > 0) {\r
+        sha512_update(new, buf.buf, buf.len);\r
+    }\r
+    PyBuffer_Release(&buf);\r
+\r
+    return (PyObject *)new;\r
+}\r
+\r
+\r
+/* List of functions exported by this module */\r
+\r
+static struct PyMethodDef SHA_functions[] = {\r
+    {"sha512", (PyCFunction)SHA512_new, METH_VARARGS|METH_KEYWORDS, SHA512_new__doc__},\r
+    {"sha384", (PyCFunction)SHA384_new, METH_VARARGS|METH_KEYWORDS, SHA384_new__doc__},\r
+    {NULL,      NULL}            /* Sentinel */\r
+};\r
+\r
+\r
+/* Initialize this module. */\r
+\r
+#define insint(n,v) { PyModule_AddIntConstant(m,n,v); }\r
+\r
+PyMODINIT_FUNC\r
+init_sha512(void)\r
+{\r
+    PyObject *m;\r
+\r
+    Py_TYPE(&SHA384type) = &PyType_Type;\r
+    if (PyType_Ready(&SHA384type) < 0)\r
+        return;\r
+    Py_TYPE(&SHA512type) = &PyType_Type;\r
+    if (PyType_Ready(&SHA512type) < 0)\r
+        return;\r
+    m = Py_InitModule("_sha512", SHA_functions);\r
+    if (m == NULL)\r
+        return;\r
+}\r
+\r
+#endif\r