You are viewing a plain text version of this content. The canonical link for it is here.
Posted to commits@hawq.apache.org by rl...@apache.org on 2016/07/18 10:12:34 UTC

[10/15] incubator-hawq git commit: HAWQ-926. Remove pycrypto from HAWQ source code

http://git-wip-us.apache.org/repos/asf/incubator-hawq/blob/b0d16155/tools/bin/pythonSrc/pycrypto-2.0.1/src/MD2.c
----------------------------------------------------------------------
diff --git a/tools/bin/pythonSrc/pycrypto-2.0.1/src/MD2.c b/tools/bin/pythonSrc/pycrypto-2.0.1/src/MD2.c
deleted file mode 100644
index aa53c59..0000000
--- a/tools/bin/pythonSrc/pycrypto-2.0.1/src/MD2.c
+++ /dev/null
@@ -1,118 +0,0 @@
-
-/*
- *  md2.c : MD2 hash algorithm.
- *
- * Part of the Python Cryptography Toolkit
- *
- * Distribute and use freely; there are no restrictions on further 
- * dissemination and usage except those imposed by the laws of your 
- * country of residence.
- *
- */
-  
-
-#include <string.h>
-#include "Python.h"
-
-#define MODULE_NAME MD2
-#define DIGEST_SIZE 16
-
-typedef unsigned char U8;
-typedef unsigned int U32;
-
-typedef struct {
-	U8 C[16], X[48];
-	int count;
-	U8 buf[16];
-} hash_state;
-
-static void hash_init (hash_state *ptr)
-{
-	memset(ptr->X, 0, 48);
-	memset(ptr->C, 0, 16);
-	ptr->count=0;
-}
-
-static U8 S[256] = {
-	41, 46, 67, 201, 162, 216, 124, 1, 61, 54, 84, 161, 236, 240, 6,
-	19, 98, 167, 5, 243, 192, 199, 115, 140, 152, 147, 43, 217, 188,
-	76, 130, 202, 30, 155, 87, 60, 253, 212, 224, 22, 103, 66, 111, 24,
-	138, 23, 229, 18, 190, 78, 196, 214, 218, 158, 222, 73, 160, 251,
-	245, 142, 187, 47, 238, 122, 169, 104, 121, 145, 21, 178, 7, 63,
-	148, 194, 16, 137, 11, 34, 95, 33, 128, 127, 93, 154, 90, 144, 50,
-	39, 53, 62, 204, 231, 191, 247, 151, 3, 255, 25, 48, 179, 72, 165,
-	181, 209, 215, 94, 146, 42, 172, 86, 170, 198, 79, 184, 56, 210,
-	150, 164, 125, 182, 118, 252, 107, 226, 156, 116, 4, 241, 69, 157,
-	112, 89, 100, 113, 135, 32, 134, 91, 207, 101, 230, 45, 168, 2, 27,
-	96, 37, 173, 174, 176, 185, 246, 28, 70, 97, 105, 52, 64, 126, 15,
-	85, 71, 163, 35, 221, 81, 175, 58, 195, 92, 249, 206, 186, 197,
-	234, 38, 44, 83, 13, 110, 133, 40, 132, 9, 211, 223, 205, 244, 65,
-	129, 77, 82, 106, 220, 55, 200, 108, 193, 171, 250, 36, 225, 123,
-	8, 12, 189, 177, 74, 120, 136, 149, 139, 227, 99, 232, 109, 233,
-	203, 213, 254, 59, 0, 29, 57, 242, 239, 183, 14, 102, 88, 208, 228,
-	166, 119, 114, 248, 235, 117, 75, 10, 49, 68, 80, 180, 143, 237,
-	31, 26, 219, 153, 141, 51, 159, 17, 131, 20
-};
-
-static void
-hash_copy(hash_state *src, hash_state *dest)
-{
-	dest->count=src->count;  
-	memcpy(dest->buf, src->buf, dest->count);
-	memcpy(dest->X, src->X, 48);
-	memcpy(dest->C, src->C, 16);
-}
-
-
-static void hash_update (hash_state *self, const U8 *buf, U32 len)
-{
-	U32 L;
-	while (len) 
-	{
-		L=(16-self->count) < len ? (16-self->count) : len;
-		memcpy(self->buf+self->count, buf, L);
-		self->count+=L;
-		buf+=L;
-		len-=L;
-		if (self->count==16) 
-		{
-			U8 t;
-			int i,j;
-	  
-			self->count=0;
-			memcpy(self->X+16, self->buf, 16);
-			t=self->C[15];
-			for(i=0; i<16; i++)
-			{
-				self->X[32+i]=self->X[16+i]^self->X[i];
-				t=self->C[i]^=S[self->buf[i]^t];
-			}
-	  
-			t=0;
-			for(i=0; i<18; i++)
-			{
-				for(j=0; j<48; j++)
-					t=self->X[j]^=S[t];
-				t=(t+i) & 0xFF;
-			}
-		}
-	}
-}
-
-static PyObject *
-hash_digest (const hash_state *self)
-{
-	U8 padding[16];
-	U32 padlen;
-	hash_state temp;
-	int i;
-  
-	memcpy(&temp, self, sizeof(hash_state));
-	padlen= 16-self->count;
-	for(i=0; i<padlen; i++) padding[i]=padlen;
-	hash_update(&temp, padding, padlen);
-	hash_update(&temp, temp.C, 16);
-	return PyString_FromStringAndSize(temp.X, 16);
-}
-
-#include "hash_template.c"

http://git-wip-us.apache.org/repos/asf/incubator-hawq/blob/b0d16155/tools/bin/pythonSrc/pycrypto-2.0.1/src/MD4.c
----------------------------------------------------------------------
diff --git a/tools/bin/pythonSrc/pycrypto-2.0.1/src/MD4.c b/tools/bin/pythonSrc/pycrypto-2.0.1/src/MD4.c
deleted file mode 100644
index 6f7fe54..0000000
--- a/tools/bin/pythonSrc/pycrypto-2.0.1/src/MD4.c
+++ /dev/null
@@ -1,203 +0,0 @@
-
-/*
- *  md4.c : MD4 hash algorithm.
- *
- * Part of the Python Cryptography Toolkit
- *
- * Distribute and use freely; there are no restrictions on further 
- * dissemination and usage except those imposed by the laws of your 
- * country of residence.
- *
- */
-  
-
-#include <string.h>
-#include <Python.h>
-
-#define MODULE_NAME MD4
-#define DIGEST_SIZE 16
-
-typedef unsigned int U32;
-typedef unsigned char U8;
-#define U32_MAX (U32)4294967295
-
-typedef struct {
-	U32 A,B,C,D, count;
-	U32 len1, len2;
-	U8 buf[64];
-} hash_state;
-
-#define F(x, y, z) (((x) & (y)) | ((~x) & (z)))
-#define G(x, y, z) (((x) & (y)) | ((x) & (z)) | ((y) & (z)))
-#define H(x, y, z) ((x) ^ (y) ^ (z))
-
-/* ROTATE_LEFT rotates x left n bits */
-#define ROL(x, n) (((x) << n) | ((x) >> (32-n) ))
-
-static void 
-hash_init (hash_state *ptr)
-{
-	ptr->A=(U32)0x67452301;
-	ptr->B=(U32)0xefcdab89;
-	ptr->C=(U32)0x98badcfe;
-	ptr->D=(U32)0x10325476;
-	ptr->count=ptr->len1=ptr->len2=0;
-}
-
-static void
-hash_copy(hash_state *src, hash_state *dest)
-{
-	dest->len1=src->len1;
-	dest->len2=src->len2;
-	dest->A=src->A;
-	dest->B=src->B;
-	dest->C=src->C;
-	dest->D=src->D;
-	dest->count=src->count;  
-	memcpy(dest->buf, src->buf, dest->count);
-}
-
-static void 
-hash_update (hash_state *self, const U8 *buf, U32 len)
-{
-	U32 L;
-
-	if ((self->len1+(len<<3))<self->len1)
-	{
-		self->len2++;
-	}
-	self->len1+=len<< 3;
-	self->len2+=len>>29;
-	while (len>0) 
-	{
-		L=(64-self->count) < len ? (64-self->count) : len;
-		memcpy(self->buf+self->count, buf, L);
-		self->count+=L;
-		buf+=L;
-		len-=L;
-		if (self->count==64) 
-		{
-			U32 X[16], A, B, C, D;
-			int i,j;
-			self->count=0;
-			for(i=j=0; j<16; i+=4, j++) 
-				X[j]=((U32)self->buf[i]       + ((U32)self->buf[i+1]<<8) +
-				      ((U32)self->buf[i+2]<<16) + ((U32)self->buf[i+3]<<24));
-
-
-			A=self->A; B=self->B; C=self->C; D=self->D;
-
-#define function(a,b,c,d,k,s) a=ROL(a+F(b,c,d)+X[k],s);	 
-			function(A,B,C,D, 0, 3);
-			function(D,A,B,C, 1, 7);
-			function(C,D,A,B, 2,11);
-			function(B,C,D,A, 3,19);
-			function(A,B,C,D, 4, 3);
-			function(D,A,B,C, 5, 7);
-			function(C,D,A,B, 6,11);
-			function(B,C,D,A, 7,19);
-			function(A,B,C,D, 8, 3);
-			function(D,A,B,C, 9, 7);
-			function(C,D,A,B,10,11);
-			function(B,C,D,A,11,19);
-			function(A,B,C,D,12, 3);
-			function(D,A,B,C,13, 7);
-			function(C,D,A,B,14,11);
-			function(B,C,D,A,15,19);
-
-#undef function	  
-#define function(a,b,c,d,k,s) a=ROL(a+G(b,c,d)+X[k]+(U32)0x5a827999,s);	 
-			function(A,B,C,D, 0, 3);
-			function(D,A,B,C, 4, 5);
-			function(C,D,A,B, 8, 9);
-			function(B,C,D,A,12,13);
-			function(A,B,C,D, 1, 3);
-			function(D,A,B,C, 5, 5);
-			function(C,D,A,B, 9, 9);
-			function(B,C,D,A,13,13);
-			function(A,B,C,D, 2, 3);
-			function(D,A,B,C, 6, 5);
-			function(C,D,A,B,10, 9);
-			function(B,C,D,A,14,13);
-			function(A,B,C,D, 3, 3);
-			function(D,A,B,C, 7, 5);
-			function(C,D,A,B,11, 9);
-			function(B,C,D,A,15,13);
-
-#undef function	 
-#define function(a,b,c,d,k,s) a=ROL(a+H(b,c,d)+X[k]+(U32)0x6ed9eba1,s);	 
-			function(A,B,C,D, 0, 3);
-			function(D,A,B,C, 8, 9);
-			function(C,D,A,B, 4,11);
-			function(B,C,D,A,12,15);
-			function(A,B,C,D, 2, 3);
-			function(D,A,B,C,10, 9);
-			function(C,D,A,B, 6,11);
-			function(B,C,D,A,14,15);
-			function(A,B,C,D, 1, 3);
-			function(D,A,B,C, 9, 9);
-			function(C,D,A,B, 5,11);
-			function(B,C,D,A,13,15);
-			function(A,B,C,D, 3, 3);
-			function(D,A,B,C,11, 9);
-			function(C,D,A,B, 7,11);
-			function(B,C,D,A,15,15);
-
-			self->A+=A; self->B+=B; self->C+=C; self->D+=D;
-		}
-	}
-}
-
-static PyObject *
-hash_digest (const hash_state *self)
-{
-	U8 digest[16];
-	static U8 s[8];
-	U32 padlen, oldlen1, oldlen2;
-	hash_state temp;
-	static U8 padding[64] = {
-		0x80, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
-		0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
-		0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
-		0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
-		0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
-		0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
-		0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
-		0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00
-	};
-
-	memcpy(&temp, self, sizeof(hash_state));
-	oldlen1=temp.len1; oldlen2=temp.len2;  /* Save current length */
-	padlen= (56<=self->count) ? 56-self->count+64: 56-self->count;
-	hash_update(&temp, padding, padlen);
-	s[0]= oldlen1       & 255;
-	s[1]=(oldlen1 >>  8) & 255;
-	s[2]=(oldlen1 >> 16) & 255;
-	s[3]=(oldlen1 >> 24) & 255;
-	s[4]= oldlen2        & 255;
-	s[5]=(oldlen2 >>  8) & 255;
-	s[6]=(oldlen2 >> 16) & 255;
-	s[7]=(oldlen2 >> 24) & 255;
-	hash_update(&temp, s, 8);
-  
-	digest[ 0]= temp.A        & 255;
-	digest[ 1]=(temp.A >>  8) & 255;
-	digest[ 2]=(temp.A >> 16) & 255;
-	digest[ 3]=(temp.A >> 24) & 255;
-	digest[ 4]= temp.B        & 255;
-	digest[ 5]=(temp.B >>  8) & 255;
-	digest[ 6]=(temp.B >> 16) & 255;
-	digest[ 7]=(temp.B >> 24) & 255;
-	digest[ 8]= temp.C        & 255;
-	digest[ 9]=(temp.C >>  8) & 255;
-	digest[10]=(temp.C >> 16) & 255;
-	digest[11]=(temp.C >> 24) & 255;
-	digest[12]= temp.D        & 255;
-	digest[13]=(temp.D >>  8) & 255;
-	digest[14]=(temp.D >> 16) & 255;
-	digest[15]=(temp.D >> 24) & 255;
-  
-	return PyString_FromStringAndSize(digest, 16);
-}
-
-#include "hash_template.c"

http://git-wip-us.apache.org/repos/asf/incubator-hawq/blob/b0d16155/tools/bin/pythonSrc/pycrypto-2.0.1/src/RC5.c
----------------------------------------------------------------------
diff --git a/tools/bin/pythonSrc/pycrypto-2.0.1/src/RC5.c b/tools/bin/pythonSrc/pycrypto-2.0.1/src/RC5.c
deleted file mode 100644
index 9d7bf4a..0000000
--- a/tools/bin/pythonSrc/pycrypto-2.0.1/src/RC5.c
+++ /dev/null
@@ -1,212 +0,0 @@
-/*
- *  RC5.c : Implementation code for the RC5 block cipher
- *
- * Part of the Python Cryptography Toolkit
- *
- * Distribute and use freely; there are no restrictions on further 
- * dissemination and usage except those imposed by the laws of your 
- * country of residence.
- *
- */
-
-#include "Python.h"
-
-#define MODULE_NAME RC5
-#define BLOCK_SIZE 8
-#define KEY_SIZE 0
-#define PCT_RC5_MODULE          /* Define this to get RC5's additional 
-				   keywords */ 
-#define MAXTABLE 100		/* Maximum size of S-box table; changing this
-				   affects the maximum number of rounds
-				   possible. */
-typedef unsigned int U32;
-#define LEFT(v,x,y,w,MASK)  {U32 t1=(y) % (w), t2,t3=x;\
-		        t2=(w)-t1;\
-		        v= ( (t3 << t1) & MASK) | \
-   		           ( (t3 >> t2) & MASK);}
-#define RIGHT(v,x,y,w,MASK)  {U32 t1=(y) % (w), t2,t3=x;\
-		        t2=(w)-t1;\
-		        v= ( (t3 >> t1) & MASK) | \
-   		           ( (t3 << t2) & MASK);}
-
-
-
-typedef struct 
-{
-	int version;			/* Version number of algorithm */
-	int word_size;			/* Word size */
-	int rounds;			/* Number of rounds */
-	U32 S[MAXTABLE];
-	U32 mask;
-} block_state;
-
-static void
-block_init(block_state *self, unsigned char *key, int keylen)
-{
-	unsigned int P = 0, Q = 0;
-	int i;
-  
-	switch(self->word_size)
-	{
-	case(16):
-		P=0xb7e1; Q=0x9e37; self->mask=0xffff;
-		break;
-	case(32):
-		P=0xb7e15163; Q=0x9e3779b9; self->mask=0xffffffff;
-		break;
-	}
-	for(i=0; i<2*self->rounds+2; i++) self->S[i]=0;
-	{
-		unsigned int *L, A, B;
-		int u=self->word_size/8, num;
-		int j, t=2*(self->rounds+1), c=(keylen-1)/u;
-		if ((keylen-1) % u) c++;
-		L=malloc(sizeof(unsigned int)*c);
-		if (L==NULL) 
-		{
-			PyErr_SetString(PyExc_MemoryError,
-					"RC5: Can't allocate memory");
-		}
-		for(i=0; i<c; i++) L[i]=0;
-		for(i=keylen-1; 0<=i; i--) L[i/u]=(L[i/u]<<8)+key[i];
-		self->S[0]=P;
-		for(i=1; i<t; i++) self->S[i]=(self->S[i-1]+Q) & self->mask;
-		i=j=0;
-		A=B=0;
-		for(num = (t>c) ? 3*t : 3*c; 0<num; num--) 
-		{
-			LEFT(A, self->S[i]+A+B, 3, self->word_size, self->mask);
-			self->S[i]=A;
-			LEFT(B, L[j]+A+B, A+B, self->word_size, self->mask);
-			L[j]=B;
-			i=(i+1)%t;
-			j=(j+1)%c;
-		}
-		free(L);
-	}
-}
-
-static void RC5Encipher(block_state *self, U32 *Aptr, U32 *Bptr)
-{
-	int i;
-	register U32 A, B;
-
-	A=(*Aptr+self->S[0]) & self->mask;
-	B=(*Bptr+self->S[1]) & self->mask;
-
-	if (self->rounds)
-		for (i=2; i<=2*self->rounds; i+=2) 
-		{
-			LEFT(A,A^B,B,self->word_size,self->mask);
-			A += self->S[i];
-			LEFT(B,A^B,A,self->word_size,self->mask);
-			B += self->S[i+1];
-		}
-	*Aptr=A;
-	*Bptr=B;
-}
-
-static void RC5Decipher(block_state *self, unsigned int *Aptr, 
-			unsigned int *Bptr)
-{
-	int i;
-	U32 A, B;
-
-	A=*Aptr;
-	B=*Bptr;
-
-	if (self->rounds)
-		for (i=2*self->rounds; 2<=i; i-=2) 
-		{
-			RIGHT(B,B-self->S[i+1],A,self->word_size,self->mask);
-			B ^= A;
-			RIGHT(A,A-self->S[i],B,self->word_size,self->mask);
-			A ^= B;
-		}
-	A = (A-self->S[0]) & self->mask;
-	B = (B-self->S[1]) & self->mask;
-	if (self->word_size==32) 
-	{
-		*Aptr=A;
-		*Bptr=B;
-	}
-	else /* self->word_size==16 */
-	{
-		*Aptr=A;
-		*Bptr=B;
-	}
-}
-
-static void block_encrypt(block_state *self, unsigned char *in,
-			  unsigned char *out)
-{
-	U32 A,B;
-  
-	switch(self->word_size)
-	{
-	case (32):
-		A=in[0] | in[1]<<8 | in[2]<<16 | in[3]<<24;
-		B=in[4] | in[5]<<8 | in[6]<<16 | in[7]<<24;
-		RC5Encipher(self, &A, &B);
-		out[0]=A & 255; A>>=8;      
-		out[1]=A & 255; A>>=8;      
-		out[2]=A & 255; A>>=8;      
-		out[3]=A; 
-		out[4]=B & 255; B>>=8;      
-		out[5]=B & 255; B>>=8;      
-		out[6]=B & 255; B>>=8;      
-		out[7]=B; 
-		break;
-	case (16):
-		A=in[0] + in[1]*256;
-		B=in[2] + in[3]*256;
-		RC5Encipher(self, &A, &B);
-		out[0] = A & 255; out[1] = A>>8;
-		out[2] = B & 255; out[3] = B>>8;
-      
-		A=in[4] + in[5]*256;
-		B=in[6] + in[7]*256;
-		RC5Encipher(self, &A, &B);
-		out[4] = A & 255; out[5] = A>>8; 
-		out[6] = B & 255; out[7] = B>>8;
-		break;
-	}
-}
-
-static void block_decrypt(block_state *self, unsigned char *in,
-			  unsigned char *out)
-{
-	U32 A,B;
-  
-	switch(self->word_size)
-	{
-	case (32):
-		A=in[0] | in[1]<<8 | in[2]<<16 | in[3]<<24;
-		B=in[4] | in[5]<<8 | in[6]<<16 | in[7]<<24;
-		RC5Decipher(self, &A, &B);
-		out[0]=A & 255; A>>=8;      
-		out[1]=A & 255; A>>=8;      
-		out[2]=A & 255; A>>=8;      
-		out[3]=A; 
-		out[4]=B & 255; B>>=8;      
-		out[5]=B & 255; B>>=8;      
-		out[6]=B & 255; B>>=8;      
-		out[7]=B; 
-		break;
-	case (16):
-		A=in[0] + in[1]*256;
-		B=in[2] + in[3]*256;
-		RC5Decipher(self, &A, &B);
-		out[0] = A & 255; out[1] = A>>8;
-		out[2] = B & 255; out[3] = B>>8;
-      
-		A=in[4] + in[5]*256;
-		B=in[6] + in[7]*256;
-		RC5Decipher(self, &A, &B);
-		out[4] = A & 255; out[5] = A>>8;
-		out[6] = B & 255; out[7] = B>>8;
-		break;
-	}
-}
-
-#include "block_template.c"

http://git-wip-us.apache.org/repos/asf/incubator-hawq/blob/b0d16155/tools/bin/pythonSrc/pycrypto-2.0.1/src/RIPEMD.c
----------------------------------------------------------------------
diff --git a/tools/bin/pythonSrc/pycrypto-2.0.1/src/RIPEMD.c b/tools/bin/pythonSrc/pycrypto-2.0.1/src/RIPEMD.c
deleted file mode 100644
index 2d6f947..0000000
--- a/tools/bin/pythonSrc/pycrypto-2.0.1/src/RIPEMD.c
+++ /dev/null
@@ -1,507 +0,0 @@
-/* header files */
-
-/********************************************************************\
- *  FILE:     rmd160.c
- *  CONTENTS: A sample C-implementation of the RIPEMD-160 hash-function.
- *  TARGET:   any computer with an ANSI C compiler
- *  AUTHOR:   Antoon Bosselaers, Dept. Electrical Eng.-ESAT/COSIC
- *  DATE:     1 March 1996       VERSION:  1.0
- **********************************************************************
- * Copyright (c) Katholieke Universiteit Leuven 1996, All Rights Reserved
- * The Katholieke Universiteit Leuven makes no representations concerning
- * either the merchantability of this software or the suitability of this
- * software for any particular purpose. It is provided "as is" without
- * express or implied warranty of any kind. These notices must be retained
- * in any copies of any part of this documentation and/or software.
-\********************************************************************/
-
-#include <string.h>
-#include "Python.h"
-
-#ifdef MS_WIN32
-#include <winsock2.h>
-#else
-#include <sys/param.h>
-#include <netinet/in.h>
-#endif
-
-#include "Python.h"
-
-#define MODULE_NAME RIPEMD
-#define DIGEST_SIZE 20
-
-/********************************************************************/
-/* Macro definitions */
-
-/* ROL(x, n) cyclically rotates x over n bits to the left
-   x must be of an unsigned 32 bits type and 0 <= n < 32.
-*/
-#define ROL(x, n)        (((x) << (n)) | ((x) >> (32-(n))))
-
-/* The five basic RIPEMD-160 functions F1(), F2(), F3(), F4(), and F5()
-*/
-#define F1(x, y, z)        ((x) ^ (y) ^ (z))
-#define F2(x, y, z)        (((x) & (y)) | (~(x) & (z)))
-#define F3(x, y, z)        (((x) | ~(y)) ^ (z))
-#define F4(x, y, z)        (((x) & (z)) | ((y) & ~(z)))
-#define F5(x, y, z)        ((x) ^ ((y) | ~(z)))
-
-/* The ten basic RIPEMD-160 transformations FF1() through FFF5()
-*/
-#define FF1(a, b, c, d, e, x, s)        {\
-      (a) += F1((b), (c), (d)) + (x);\
-      (a) = ROL((a), (s)) + (e);\
-      (c) = ROL((c), 10);\
-   }
-#define FF2(a, b, c, d, e, x, s)        {\
-      (a) += F2((b), (c), (d)) + (x) + 0x5a827999UL;\
-      (a) = ROL((a), (s)) + (e);\
-      (c) = ROL((c), 10);\
-   }
-#define FF3(a, b, c, d, e, x, s)        {\
-      (a) += F3((b), (c), (d)) + (x) + 0x6ed9eba1UL;\
-      (a) = ROL((a), (s)) + (e);\
-      (c) = ROL((c), 10);\
-   }
-#define FF4(a, b, c, d, e, x, s)        {\
-      (a) += F4((b), (c), (d)) + (x) + 0x8f1bbcdcUL;\
-      (a) = ROL((a), (s)) + (e);\
-      (c) = ROL((c), 10);\
-   }
-#define FF5(a, b, c, d, e, x, s)        {\
-      (a) += F5((b), (c), (d)) + (x) + 0xa953fd4eUL;\
-      (a) = ROL((a), (s)) + (e);\
-      (c) = ROL((c), 10);\
-   }
-#define FFF1(a, b, c, d, e, x, s)        {\
-      (a) += F1((b), (c), (d)) + (x);\
-      (a) = ROL((a), (s)) + (e);\
-      (c) = ROL((c), 10);\
-   }
-#define FFF2(a, b, c, d, e, x, s)        {\
-      (a) += F2((b), (c), (d)) + (x) + 0x7a6d76e9UL;\
-      (a) = ROL((a), (s)) + (e);\
-      (c) = ROL((c), 10);\
-   }
-#define FFF3(a, b, c, d, e, x, s)        {\
-      (a) += F3((b), (c), (d)) + (x) + 0x6d703ef3UL;\
-      (a) = ROL((a), (s)) + (e);\
-      (c) = ROL((c), 10);\
-   }
-#define FFF4(a, b, c, d, e, x, s)        {\
-      (a) += F4((b), (c), (d)) + (x) + 0x5c4dd124UL;\
-      (a) = ROL((a), (s)) + (e);\
-      (c) = ROL((c), 10);\
-   }
-#define FFF5(a, b, c, d, e, x, s)        {\
-      (a) += F5((b), (c), (d)) + (x) + 0x50a28be6UL;\
-      (a) = ROL((a), (s)) + (e);\
-      (c) = ROL((c), 10);\
-   }
-
-typedef    unsigned char        byte;   /* unsigned 8-bit integer */
-#ifdef __alpha__
-typedef    unsigned int        word;   /* unsigned 32-bit integer */
-#elif defined(__amd64__)
-typedef    uint32_t            word;   /* unsigned 32-bit integer */
-#else
-typedef    unsigned long        word;   /* unsigned 32-bit integer */
-#endif
-typedef unsigned char   BYTE;
-#define RMD_DATASIZE    64
-#define RMD_DIGESTSIZE  20
-#define RMDsize 160
-typedef struct {
-	word digest[ 5 ];            /* Message digest */
-	word countLo, countHi;       /* 64-bit bit count */
-	word data[ 16 ];         /* data buffer*/
-	int nbytes;
-} hash_state;
-
-static void MDinit(word *MDbuf);
-static void MDcompress(word *MDbuf, word *X);
-static void MDfinish(hash_state *self);
-
-/********************************************************************/
-
-static void hash_init(hash_state *rmdInfo)
-/* Initialization of the 5-word MDbuf array to the magic
-   initialization constants
- */
-{  
-	MDinit(rmdInfo->digest);
-	rmdInfo->countLo = rmdInfo->countHi =rmdInfo->nbytes =  0;
-}
-
-static void hash_update(hash_state *shsInfo,char *buffer, int count)
-{
-	word tmp;
-	int dataCount, i;
-	BYTE *p;
-
-	/* Update bitcount */
-	tmp = shsInfo->countLo;
-	if ( ( shsInfo->countLo = tmp + ( ( word ) count << 3 ) ) < tmp )
-		shsInfo->countHi++;             /* Carry from low to high */
-	shsInfo->countHi += count >> 29;
-
-	/* Get count of bytes already in data */
-	dataCount = ( int ) ( tmp >> 3 ) & 0x3F;
-
-	/* Handle any leading odd-sized chunks */
-	if(dataCount)
-        {
-		p = ( BYTE * ) shsInfo->data + dataCount;
-
-		dataCount = RMD_DATASIZE - dataCount;
-		if( count < dataCount )
-		{
-			memcpy(p, buffer, count);
-			return;
-		}
-		memcpy(p, buffer, dataCount);
-		for(i=0; i<16; i++)
-		{
-			long t = htonl(shsInfo->data[i]);
-			t = ( ((t>>24) & 0xff)  + 
-			      (((t>>16) & 0xff)<<8) + 
-			      (((t>> 8) & 0xff)<<16) + 
-			      (((t    ) & 0xff)<<24) );
-			shsInfo->data[i] = t;
-		}
-		MDcompress(shsInfo->digest,shsInfo->data);
-		buffer += dataCount;
-		count -= dataCount;
-        }
-
-	/* Process data in RMD_DATASIZE chunks */
-	while( count >= RMD_DATASIZE )
-        {
-		memcpy( shsInfo->data, buffer, RMD_DATASIZE );
-		for(i=0; i<16; i++)
-		{
-			long t = htonl(shsInfo->data[i]);
-			t = ( ((t>>24) & 0xff)  + 
-			      (((t>>16) & 0xff)<<8) + 
-			      (((t>> 8) & 0xff)<<16) + 
-			      (((t    ) & 0xff)<<24) );
-			shsInfo->data[i] = t;
-		}
-		MDcompress(shsInfo->digest,shsInfo->data);
-		buffer += RMD_DATASIZE;
-		count -= RMD_DATASIZE;
-        }
-
-	/* Handle any remaining bytes of data. */
-	memcpy(shsInfo->data, buffer, count);
-}
-
-static PyObject *hash_digest(hash_state *self)
-{
-	hash_state temp;
-	int i;
-	byte   hashcode[RMDsize/8]; /* final hash-value             */
-  
-	temp.countLo=self->countLo;
-	temp.countHi=self->countHi;
-	for(i=0; i<5; i++) temp.digest[i]=self->digest[i];
-	for(i=0; i<16; i++) temp.data[i]=self->data[i];
-
-	MDfinish(&temp);
-	/* Convert word to a string of bytes using a Little-endian convention */
-	for (i=0; i<RMDsize/8; i+=4) {
-		hashcode[i]   =  temp.digest[i>>2];
-		hashcode[i+1] = (temp.digest[i>>2] >>  8);
-		hashcode[i+2] = (temp.digest[i>>2] >> 16);
-		hashcode[i+3] = (temp.digest[i>>2] >> 24);
-	}
-	return PyString_FromStringAndSize(hashcode, RMD_DIGESTSIZE);
-}
-
-static void hash_copy(hash_state *src,hash_state *dest)
-{
-	int i;
-
-	dest->countLo=src->countLo;
-	dest->countHi=src->countHi;
-	for(i=0; i<5; i++) dest->digest[i]=src->digest[i];
-	for(i=0; i<16; i++) dest->data[i]=src->data[i];
-}
-/********************************************************************/
-static void MDinit(word *MDbuf)
-/* Initialization of the 5-word MDbuf array to the magic
-   initialization constants
- */
-{
-	MDbuf[0] = 0x67452301UL;
-	MDbuf[1] = 0xefcdab89UL;
-	MDbuf[2] = 0x98badcfeUL;
-	MDbuf[3] = 0x10325476UL;
-	MDbuf[4] = 0xc3d2e1f0UL;
-}
-
-/********************************************************************/
-static void MDcompress(word *MDbuf, word *X)
-/* The compression function is called for every complete 64-byte
-   message block. The 5-word internal state MDbuf is updated using
-   message words X[0] through X[15]. The conversion from a string
-   of 64 bytes to an array of 16 words using a Little-endian
-   convention is the responsibility of the calling function.
-*/
-{
-	/* make two copies of the old state */
-	word aa = MDbuf[0],  bb = MDbuf[1],  cc = MDbuf[2],
-		dd = MDbuf[3],  ee = MDbuf[4];
-	word aaa = aa, bbb = bb, ccc = cc, ddd = dd, eee = ee;
-
-	/*{printf("\nWords: ");
-	  for(i=0; i<16; i++) printf("%x ", X[i]);
-	  printf("\n");}
-	  printf("before compress: %x %x %x %x %x\n",
-	  aa, bb, cc, dd, ee);*/
-
-	/* round 1 */
-	FF1(aa, bb, cc, dd, ee, X[ 0], 11);
-	FF1(ee, aa, bb, cc, dd, X[ 1], 14);
-	FF1(dd, ee, aa, bb, cc, X[ 2], 15);
-	FF1(cc, dd, ee, aa, bb, X[ 3], 12);
-	FF1(bb, cc, dd, ee, aa, X[ 4],  5);
-	FF1(aa, bb, cc, dd, ee, X[ 5],  8);
-	FF1(ee, aa, bb, cc, dd, X[ 6],  7);
-	FF1(dd, ee, aa, bb, cc, X[ 7],  9);
-	FF1(cc, dd, ee, aa, bb, X[ 8], 11);
-	FF1(bb, cc, dd, ee, aa, X[ 9], 13);
-	FF1(aa, bb, cc, dd, ee, X[10], 14);
-	FF1(ee, aa, bb, cc, dd, X[11], 15);
-	FF1(dd, ee, aa, bb, cc, X[12],  6);
-	FF1(cc, dd, ee, aa, bb, X[13],  7);
-	FF1(bb, cc, dd, ee, aa, X[14],  9);
-	FF1(aa, bb, cc, dd, ee, X[15],  8);
-
-	/* round 2 */
-	FF2(ee, aa, bb, cc, dd, X[ 7],  7);
-	FF2(dd, ee, aa, bb, cc, X[ 4],  6);
-	FF2(cc, dd, ee, aa, bb, X[13],  8);
-	FF2(bb, cc, dd, ee, aa, X[ 1], 13);
-	FF2(aa, bb, cc, dd, ee, X[10], 11);
-	FF2(ee, aa, bb, cc, dd, X[ 6],  9);
-	FF2(dd, ee, aa, bb, cc, X[15],  7);
-	FF2(cc, dd, ee, aa, bb, X[ 3], 15);
-	FF2(bb, cc, dd, ee, aa, X[12],  7);
-	FF2(aa, bb, cc, dd, ee, X[ 0], 12);
-	FF2(ee, aa, bb, cc, dd, X[ 9], 15);
-	FF2(dd, ee, aa, bb, cc, X[ 5],  9);
-	FF2(cc, dd, ee, aa, bb, X[ 2], 11);
-	FF2(bb, cc, dd, ee, aa, X[14],  7);
-	FF2(aa, bb, cc, dd, ee, X[11], 13);
-	FF2(ee, aa, bb, cc, dd, X[ 8], 12);
-
-	/* round 3 */
-	FF3(dd, ee, aa, bb, cc, X[ 3], 11);
-	FF3(cc, dd, ee, aa, bb, X[10], 13);
-	FF3(bb, cc, dd, ee, aa, X[14],  6);
-	FF3(aa, bb, cc, dd, ee, X[ 4],  7);
-	FF3(ee, aa, bb, cc, dd, X[ 9], 14);
-	FF3(dd, ee, aa, bb, cc, X[15],  9);
-	FF3(cc, dd, ee, aa, bb, X[ 8], 13);
-	FF3(bb, cc, dd, ee, aa, X[ 1], 15);
-	FF3(aa, bb, cc, dd, ee, X[ 2], 14);
-	FF3(ee, aa, bb, cc, dd, X[ 7],  8);
-	FF3(dd, ee, aa, bb, cc, X[ 0], 13);
-	FF3(cc, dd, ee, aa, bb, X[ 6],  6);
-	FF3(bb, cc, dd, ee, aa, X[13],  5);
-	FF3(aa, bb, cc, dd, ee, X[11], 12);
-	FF3(ee, aa, bb, cc, dd, X[ 5],  7);
-	FF3(dd, ee, aa, bb, cc, X[12],  5);
-
-	/* round 4 */
-	FF4(cc, dd, ee, aa, bb, X[ 1], 11);
-	FF4(bb, cc, dd, ee, aa, X[ 9], 12);
-	FF4(aa, bb, cc, dd, ee, X[11], 14);
-	FF4(ee, aa, bb, cc, dd, X[10], 15);
-	FF4(dd, ee, aa, bb, cc, X[ 0], 14);
-	FF4(cc, dd, ee, aa, bb, X[ 8], 15);
-	FF4(bb, cc, dd, ee, aa, X[12],  9);
-	FF4(aa, bb, cc, dd, ee, X[ 4],  8);
-	FF4(ee, aa, bb, cc, dd, X[13],  9);
-	FF4(dd, ee, aa, bb, cc, X[ 3], 14);
-	FF4(cc, dd, ee, aa, bb, X[ 7],  5);
-	FF4(bb, cc, dd, ee, aa, X[15],  6);
-	FF4(aa, bb, cc, dd, ee, X[14],  8);
-	FF4(ee, aa, bb, cc, dd, X[ 5],  6);
-	FF4(dd, ee, aa, bb, cc, X[ 6],  5);
-	FF4(cc, dd, ee, aa, bb, X[ 2], 12);
-
-	/* round 5 */
-	FF5(bb, cc, dd, ee, aa, X[ 4],  9);
-	FF5(aa, bb, cc, dd, ee, X[ 0], 15);
-	FF5(ee, aa, bb, cc, dd, X[ 5],  5);
-	FF5(dd, ee, aa, bb, cc, X[ 9], 11);
-	FF5(cc, dd, ee, aa, bb, X[ 7],  6);
-	FF5(bb, cc, dd, ee, aa, X[12],  8);
-	FF5(aa, bb, cc, dd, ee, X[ 2], 13);
-	FF5(ee, aa, bb, cc, dd, X[10], 12);
-	FF5(dd, ee, aa, bb, cc, X[14],  5);
-	FF5(cc, dd, ee, aa, bb, X[ 1], 12);
-	FF5(bb, cc, dd, ee, aa, X[ 3], 13);
-	FF5(aa, bb, cc, dd, ee, X[ 8], 14);
-	FF5(ee, aa, bb, cc, dd, X[11], 11);
-	FF5(dd, ee, aa, bb, cc, X[ 6],  8);
-	FF5(cc, dd, ee, aa, bb, X[15],  5);
-	FF5(bb, cc, dd, ee, aa, X[13],  6);
-
-	/* parallel round 1 */
-	FFF5(aaa, bbb, ccc, ddd, eee, X[ 5],  8);
-	FFF5(eee, aaa, bbb, ccc, ddd, X[14],  9);
-	FFF5(ddd, eee, aaa, bbb, ccc, X[ 7],  9);
-	FFF5(ccc, ddd, eee, aaa, bbb, X[ 0], 11);
-	FFF5(bbb, ccc, ddd, eee, aaa, X[ 9], 13);
-	FFF5(aaa, bbb, ccc, ddd, eee, X[ 2], 15);
-	FFF5(eee, aaa, bbb, ccc, ddd, X[11], 15);
-	FFF5(ddd, eee, aaa, bbb, ccc, X[ 4],  5);
-	FFF5(ccc, ddd, eee, aaa, bbb, X[13],  7);
-	FFF5(bbb, ccc, ddd, eee, aaa, X[ 6],  7);
-	FFF5(aaa, bbb, ccc, ddd, eee, X[15],  8);
-	FFF5(eee, aaa, bbb, ccc, ddd, X[ 8], 11);
-	FFF5(ddd, eee, aaa, bbb, ccc, X[ 1], 14);
-	FFF5(ccc, ddd, eee, aaa, bbb, X[10], 14);
-	FFF5(bbb, ccc, ddd, eee, aaa, X[ 3], 12);
-	FFF5(aaa, bbb, ccc, ddd, eee, X[12],  6);
-
-	/* parallel round 2 */
-	FFF4(eee, aaa, bbb, ccc, ddd, X[ 6],  9);
-	FFF4(ddd, eee, aaa, bbb, ccc, X[11], 13);
-	FFF4(ccc, ddd, eee, aaa, bbb, X[ 3], 15);
-	FFF4(bbb, ccc, ddd, eee, aaa, X[ 7],  7);
-	FFF4(aaa, bbb, ccc, ddd, eee, X[ 0], 12);
-	FFF4(eee, aaa, bbb, ccc, ddd, X[13],  8);
-	FFF4(ddd, eee, aaa, bbb, ccc, X[ 5],  9);
-	FFF4(ccc, ddd, eee, aaa, bbb, X[10], 11);
-	FFF4(bbb, ccc, ddd, eee, aaa, X[14],  7);
-	FFF4(aaa, bbb, ccc, ddd, eee, X[15],  7);
-	FFF4(eee, aaa, bbb, ccc, ddd, X[ 8], 12);
-	FFF4(ddd, eee, aaa, bbb, ccc, X[12],  7);
-	FFF4(ccc, ddd, eee, aaa, bbb, X[ 4],  6);
-	FFF4(bbb, ccc, ddd, eee, aaa, X[ 9], 15);
-	FFF4(aaa, bbb, ccc, ddd, eee, X[ 1], 13);
-	FFF4(eee, aaa, bbb, ccc, ddd, X[ 2], 11);
-
-	/* parallel round 3 */
-	FFF3(ddd, eee, aaa, bbb, ccc, X[15],  9);
-	FFF3(ccc, ddd, eee, aaa, bbb, X[ 5],  7);
-	FFF3(bbb, ccc, ddd, eee, aaa, X[ 1], 15);
-	FFF3(aaa, bbb, ccc, ddd, eee, X[ 3], 11);
-	FFF3(eee, aaa, bbb, ccc, ddd, X[ 7],  8);
-	FFF3(ddd, eee, aaa, bbb, ccc, X[14],  6);
-	FFF3(ccc, ddd, eee, aaa, bbb, X[ 6],  6);
-	FFF3(bbb, ccc, ddd, eee, aaa, X[ 9], 14);
-	FFF3(aaa, bbb, ccc, ddd, eee, X[11], 12);
-	FFF3(eee, aaa, bbb, ccc, ddd, X[ 8], 13);
-	FFF3(ddd, eee, aaa, bbb, ccc, X[12],  5);
-	FFF3(ccc, ddd, eee, aaa, bbb, X[ 2], 14);
-	FFF3(bbb, ccc, ddd, eee, aaa, X[10], 13);
-	FFF3(aaa, bbb, ccc, ddd, eee, X[ 0], 13);
-	FFF3(eee, aaa, bbb, ccc, ddd, X[ 4],  7);
-	FFF3(ddd, eee, aaa, bbb, ccc, X[13],  5);
-
-	/* parallel round 4 */
-	FFF2(ccc, ddd, eee, aaa, bbb, X[ 8], 15);
-	FFF2(bbb, ccc, ddd, eee, aaa, X[ 6],  5);
-	FFF2(aaa, bbb, ccc, ddd, eee, X[ 4],  8);
-	FFF2(eee, aaa, bbb, ccc, ddd, X[ 1], 11);
-	FFF2(ddd, eee, aaa, bbb, ccc, X[ 3], 14);
-	FFF2(ccc, ddd, eee, aaa, bbb, X[11], 14);
-	FFF2(bbb, ccc, ddd, eee, aaa, X[15],  6);
-	FFF2(aaa, bbb, ccc, ddd, eee, X[ 0], 14);
-	FFF2(eee, aaa, bbb, ccc, ddd, X[ 5],  6);
-	FFF2(ddd, eee, aaa, bbb, ccc, X[12],  9);
-	FFF2(ccc, ddd, eee, aaa, bbb, X[ 2], 12);
-	FFF2(bbb, ccc, ddd, eee, aaa, X[13],  9);
-	FFF2(aaa, bbb, ccc, ddd, eee, X[ 9], 12);
-	FFF2(eee, aaa, bbb, ccc, ddd, X[ 7],  5);
-	FFF2(ddd, eee, aaa, bbb, ccc, X[10], 15);
-	FFF2(ccc, ddd, eee, aaa, bbb, X[14],  8);
-
-	/* parallel round 5 */
-	FFF1(bbb, ccc, ddd, eee, aaa, X[12] ,  8);
-	FFF1(aaa, bbb, ccc, ddd, eee, X[15] ,  5);
-	FFF1(eee, aaa, bbb, ccc, ddd, X[10] , 12);
-	FFF1(ddd, eee, aaa, bbb, ccc, X[ 4] ,  9);
-	FFF1(ccc, ddd, eee, aaa, bbb, X[ 1] , 12);
-	FFF1(bbb, ccc, ddd, eee, aaa, X[ 5] ,  5);
-	FFF1(aaa, bbb, ccc, ddd, eee, X[ 8] , 14);
-	FFF1(eee, aaa, bbb, ccc, ddd, X[ 7] ,  6);
-	FFF1(ddd, eee, aaa, bbb, ccc, X[ 6] ,  8);
-	FFF1(ccc, ddd, eee, aaa, bbb, X[ 2] , 13);
-	FFF1(bbb, ccc, ddd, eee, aaa, X[13] ,  6);
-	FFF1(aaa, bbb, ccc, ddd, eee, X[14] ,  5);
-	FFF1(eee, aaa, bbb, ccc, ddd, X[ 0] , 15);
-	FFF1(ddd, eee, aaa, bbb, ccc, X[ 3] , 13);
-	FFF1(ccc, ddd, eee, aaa, bbb, X[ 9] , 11);
-	FFF1(bbb, ccc, ddd, eee, aaa, X[11] , 11);
-
-	/* combine results into new state */
-	ddd += cc + MDbuf[1];
-	MDbuf[1] = MDbuf[2] + dd + eee;
-	MDbuf[2] = MDbuf[3] + ee + aaa;
-	MDbuf[3] = MDbuf[4] + aa + bbb;
-	MDbuf[4] = MDbuf[0] + bb + ccc;
-	MDbuf[0] = ddd;
-	/*printf("after compress: %x %x %x %x %x\n",
-	  MDbuf[0], MDbuf[1], MDbuf[2], MDbuf[3], MDbuf[4]);*/
-}
-
-/********************************************************************/
-static void MDfinish( hash_state *shsInfo)
-/* The final value of the 5-word MDbuf array is calculated. 
-   lswlen and mswlen contain, respectively, the least and most significant
-   32 bits of the message bit length mod 2^64, and string is an incomplete
-   block containing the (lswlen mod 512) remaining message bits.
-   (In case the message is already a multiple of 512 bits, string
-   is not used.) The conversion of the 5-word final state MDbuf to
-   the 20-byte hash result using a Little-endian convention is the
-   responsibility of the calling function.
-*/
-{
-	word *MDbuf = shsInfo->digest;
-	byte *string = (byte *)shsInfo->data;
-	word lswlen = shsInfo->countLo ;
-	word mswlen = shsInfo->countHi ;
-/*   word lswlen = shsInfo->countLo << 3;*/
-/*   word mswlen = (shsInfo->countLo >>29)|(shsInfo->countHi <<3);*/
-
-	size_t i, length;
-	byte   mask;
-	word   X[16];
-
-	/* clear 16-word message block */
-	memset(X, 0, 16*sizeof(word));
-
-	/* copy (lswlen mod 512) bits from string into X */
-	length = ((lswlen&511)+7)/8; /* number of bytes */
-	mask = (lswlen&7) ? ((byte)1 << (lswlen&7)) - 1 : 0xff;
-	for (i=0; i<length; i++) {
-		/* byte i goes into word X[i div 4] at bit position 8*(i mod 4) */
-		if (i == length-1)
-			X[i>>2] ^= (word) (*string&mask) << (8*(i&3));
-		else
-			X[i>>2] ^= (word) *string++ << (8*(i&3));
-	}
-
-	/* append a single 1 */
-	X[(lswlen>>5)&15] ^= (word)1 << (8*((lswlen>>3)&3)+7-(lswlen&7));
-
-	if ((lswlen & 511) > 447) {
-		/* length doesn't fit in this block anymore.
-		   Compress, and put length in the next block */
-		MDcompress(MDbuf, X);
-		memset(X, 0, 16*sizeof(word));
-	}
-	/* append length in bits*/
-	X[14] = lswlen;
-	X[15] = mswlen;
-	MDcompress(MDbuf, X);
-}
- 	
-
-#include "hash_template.c"

http://git-wip-us.apache.org/repos/asf/incubator-hawq/blob/b0d16155/tools/bin/pythonSrc/pycrypto-2.0.1/src/SHA256.c
----------------------------------------------------------------------
diff --git a/tools/bin/pythonSrc/pycrypto-2.0.1/src/SHA256.c b/tools/bin/pythonSrc/pycrypto-2.0.1/src/SHA256.c
deleted file mode 100644
index 6bd9df2..0000000
--- a/tools/bin/pythonSrc/pycrypto-2.0.1/src/SHA256.c
+++ /dev/null
@@ -1,200 +0,0 @@
-/*
- * An implementation of the SHA-256 hash function, this is endian neutral
- * so should work just about anywhere.
- *
- * This code works much like the MD5 code provided by RSA.  You sha_init()
- * a "sha_state" then sha_process() the bytes you want and sha_done() to get
- * the output.
- *
- * Revised Code:  Complies to SHA-256 standard now.
- *
- * Tom St Denis -- http://tomstdenis.home.dhs.org
- * */
-#include "Python.h"
-#define MODULE_NAME SHA256
-#define DIGEST_SIZE 32
-
-typedef unsigned char U8;
-#ifdef __alpha__
-typedef    unsigned int        U32;
-#elif defined(__amd64__)
-#include <inttypes.h>
-typedef uint32_t U32;
-#else
-typedef unsigned int U32;
-#endif
-
-typedef struct {
-    U32 state[8], length, curlen;
-    unsigned char buf[64];
-}
-hash_state;
-
-/* the K array */
-static const U32 K[64] = {
-    0x428a2f98UL, 0x71374491UL, 0xb5c0fbcfUL, 0xe9b5dba5UL, 0x3956c25bUL,
-    0x59f111f1UL, 0x923f82a4UL, 0xab1c5ed5UL, 0xd807aa98UL, 0x12835b01UL,
-    0x243185beUL, 0x550c7dc3UL, 0x72be5d74UL, 0x80deb1feUL, 0x9bdc06a7UL,
-    0xc19bf174UL, 0xe49b69c1UL, 0xefbe4786UL, 0x0fc19dc6UL, 0x240ca1ccUL,
-    0x2de92c6fUL, 0x4a7484aaUL, 0x5cb0a9dcUL, 0x76f988daUL, 0x983e5152UL,
-    0xa831c66dUL, 0xb00327c8UL, 0xbf597fc7UL, 0xc6e00bf3UL, 0xd5a79147UL,
-    0x06ca6351UL, 0x14292967UL, 0x27b70a85UL, 0x2e1b2138UL, 0x4d2c6dfcUL,
-    0x53380d13UL, 0x650a7354UL, 0x766a0abbUL, 0x81c2c92eUL, 0x92722c85UL,
-    0xa2bfe8a1UL, 0xa81a664bUL, 0xc24b8b70UL, 0xc76c51a3UL, 0xd192e819UL,
-    0xd6990624UL, 0xf40e3585UL, 0x106aa070UL, 0x19a4c116UL, 0x1e376c08UL,
-    0x2748774cUL, 0x34b0bcb5UL, 0x391c0cb3UL, 0x4ed8aa4aUL, 0x5b9cca4fUL,
-    0x682e6ff3UL, 0x748f82eeUL, 0x78a5636fUL, 0x84c87814UL, 0x8cc70208UL,
-    0x90befffaUL, 0xa4506cebUL, 0xbef9a3f7UL, 0xc67178f2UL
-};
-
-/* Various logical functions */
-#define Ch(x,y,z)    ((x & y) ^ (~x & z))
-#define Maj(x,y,z)  ((x & y) ^ (x & z) ^ (y & z))
-#define S(x, n)        (((x)>>((n)&31))|((x)<<(32-((n)&31))))
-#define R(x, n)        ((x)>>(n))
-#define Sigma0(x)    (S(x, 2) ^ S(x, 13) ^ S(x, 22))
-#define Sigma1(x)    (S(x, 6) ^ S(x, 11) ^ S(x, 25))
-#define Gamma0(x)    (S(x, 7) ^ S(x, 18) ^ R(x, 3))
-#define Gamma1(x)    (S(x, 17) ^ S(x, 19) ^ R(x, 10))
-
-/* compress 512-bits */
-static void sha_compress(hash_state * md)
-{
-    U32 S[8], W[64], t0, t1;
-    int i;
-
-    /* copy state into S */
-    for (i = 0; i < 8; i++)
-        S[i] = md->state[i];
-
-    /* copy the state into 512-bits into W[0..15] */
-    for (i = 0; i < 16; i++)
-        W[i] = (((U32) md->buf[(4 * i) + 0]) << 24) |
-            (((U32) md->buf[(4 * i) + 1]) << 16) |
-            (((U32) md->buf[(4 * i) + 2]) << 8) |
-            (((U32) md->buf[(4 * i) + 3]));
-
-    /* fill W[16..63] */
-    for (i = 16; i < 64; i++)
-        W[i] = Gamma1(W[i - 2]) + W[i - 7] + Gamma0(W[i - 15]) + W[i - 16];
-
-    /* Compress */
-    for (i = 0; i < 64; i++) {
-        t0 = S[7] + Sigma1(S[4]) + Ch(S[4], S[5], S[6]) + K[i] + W[i];
-        t1 = Sigma0(S[0]) + Maj(S[0], S[1], S[2]);
-        S[7] = S[6];
-        S[6] = S[5];
-        S[5] = S[4];
-        S[4] = S[3] + t0;
-        S[3] = S[2];
-        S[2] = S[1];
-        S[1] = S[0];
-        S[0] = t0 + t1;
-    }
-
-    /* feedback */
-    for (i = 0; i < 8; i++)
-        md->state[i] += S[i];
-}
-
-/* init the SHA state */
-void sha_init(hash_state * md)
-{
-    md->curlen = md->length = 0;
-    md->state[0] = 0x6A09E667UL;
-    md->state[1] = 0xBB67AE85UL;
-    md->state[2] = 0x3C6EF372UL;
-    md->state[3] = 0xA54FF53AUL;
-    md->state[4] = 0x510E527FUL;
-    md->state[5] = 0x9B05688CUL;
-    md->state[6] = 0x1F83D9ABUL;
-    md->state[7] = 0x5BE0CD19UL;
-}
-
-void sha_process(hash_state * md, unsigned char *buf, int len)
-{
-    while (len--) {
-        /* copy byte */
-        md->buf[md->curlen++] = *buf++;
-
-        /* is 64 bytes full? */
-        if (md->curlen == 64) {
-            sha_compress(md);
-            md->length += 512;
-            md->curlen = 0;
-        }
-    }
-}
-
-void sha_done(hash_state * md, unsigned char *hash)
-{
-    int i;
-
-    /* increase the length of the message */
-    md->length += md->curlen * 8;
-
-    /* append the '1' bit */
-    md->buf[md->curlen++] = 0x80;
-
-    /* if the length is currenlly above 56 bytes we append zeros
-                               * then compress.  Then we can fall back to padding zeros and length
-                               * encoding like normal.
-                             */
-    if (md->curlen >= 56) {
-        for (; md->curlen < 64;)
-            md->buf[md->curlen++] = 0;
-        sha_compress(md);
-        md->curlen = 0;
-    }
-
-    /* pad upto 56 bytes of zeroes */
-    for (; md->curlen < 56;)
-        md->buf[md->curlen++] = 0;
-
-    /* since all messages are under 2^32 bits we mark the top bits zero */
-    for (i = 56; i < 60; i++)
-        md->buf[i] = 0;
-
-    /* append length */
-    for (i = 60; i < 64; i++)
-        md->buf[i] = (md->length >> ((63 - i) * 8)) & 255;
-    sha_compress(md);
-
-    /* copy output */
-    for (i = 0; i < 32; i++)
-        hash[i] = (md->state[i >> 2] >> (((3 - i) & 3) << 3)) & 255;
-}
-
-// Done
-static void hash_init (hash_state *ptr)
-{
-	sha_init(ptr);
-}
-
-// Done
-static void 
-hash_update (hash_state *self, const U8 *buf, U32 len)
-{
-	sha_process(self,(unsigned char *)buf,len);
-}
-
-// Done
-static void
-hash_copy(hash_state *src, hash_state *dest)
-{
-	memcpy(dest,src,sizeof(hash_state));
-}
-
-// Done
-static PyObject *
-hash_digest (const hash_state *self)
-{
-	unsigned char digest[32];
-	hash_state temp;
-
-	hash_copy((hash_state*)self,&temp);
-	sha_done(&temp,digest);
-	return PyString_FromStringAndSize(digest, 32);
-}
-
-#include "hash_template.c"

http://git-wip-us.apache.org/repos/asf/incubator-hawq/blob/b0d16155/tools/bin/pythonSrc/pycrypto-2.0.1/src/XOR.c
----------------------------------------------------------------------
diff --git a/tools/bin/pythonSrc/pycrypto-2.0.1/src/XOR.c b/tools/bin/pythonSrc/pycrypto-2.0.1/src/XOR.c
deleted file mode 100644
index f2c74af..0000000
--- a/tools/bin/pythonSrc/pycrypto-2.0.1/src/XOR.c
+++ /dev/null
@@ -1,52 +0,0 @@
-/*
- *  xor.c : Source for the trivial cipher which XORs the message with the key.
- *          The key can be up to 32 bytes long.
- *
- * Part of the Python Cryptography Toolkit
- *
- * Distribute and use freely; there are no restrictions on further 
- * dissemination and usage except those imposed by the laws of your 
- * country of residence.
- *
- */
-
-#define MODULE_NAME XOR
-#define BLOCK_SIZE 1
-#define KEY_SIZE 0
-
-typedef struct 
-{
-	unsigned char key[32];
-	int keylen, last_pos;
-} stream_state;
-
-static void
-stream_init(stream_state *self, unsigned char *key, int len)
-{
-	int i;
-  
-	if (32 <= len) len=32;
-	self->keylen = len;
-	self->last_pos = 0;
-
-	for(i=0; i<len; i++)
-	{
-		self->key[i] = key[i];
-	}
-}
-
-/* Encryption and decryption are symmetric */
-#define stream_decrypt stream_encrypt	
-
-static void stream_encrypt(stream_state *self, unsigned char *block, 
-			   int len)
-{
-	int i, j = self->last_pos;
-	for(i=0; i<len; i++, j=(j+1) % self->keylen)
-	{
-		block[i] ^= self->key[j];
-	}
-	self->last_pos = j;
-}
-
-#include "stream_template.c"

http://git-wip-us.apache.org/repos/asf/incubator-hawq/blob/b0d16155/tools/bin/pythonSrc/pycrypto-2.0.1/src/_dsa.c
----------------------------------------------------------------------
diff --git a/tools/bin/pythonSrc/pycrypto-2.0.1/src/_dsa.c b/tools/bin/pythonSrc/pycrypto-2.0.1/src/_dsa.c
deleted file mode 100755
index 4752f43..0000000
--- a/tools/bin/pythonSrc/pycrypto-2.0.1/src/_dsa.c
+++ /dev/null
@@ -1,331 +0,0 @@
-
-/*
- *  _dsa.c: C implementation of the DSA algorithm.
- *
- * Part of the Python Cryptography Toolkit
- *
- * Distribute and use freely; there are no restrictions on further 
- * dissemination and usage except those imposed by the laws of your 
- * country of residence.
- *
- */
-
-#include <stdio.h>
-#include <string.h>
-#include <Python.h>
-#include <longintrepr.h>				/* for conversions */
-#include <gmp.h>
-
-PyObject *_dsa_module;
-PyObject *_dsa_dict;
-
-void
-longObjToMPZ (mpz_t m, PyLongObject * p)
-{
-	int size, i;
-	mpz_t temp, temp2;
-	mpz_init (temp);
-	mpz_init (temp2);
-	if (p->ob_size > 0)
-		size = p->ob_size;
-	else
-		size = -p->ob_size;
-	for (i = 0; i < size; i++)
-		{
-			mpz_set_ui (temp, p->ob_digit[i]);
-			mpz_mul_2exp (temp2, temp, SHIFT * i);
-			mpz_add (m, m, temp2);
-		}
-	mpz_clear (temp);
-	mpz_clear (temp2);
-}
-
-PyObject *
-mpzToLongObj (mpz_t m)
-{
-	/* borrowed from gmpy */
-	int size = (mpz_sizeinbase (m, 2) + SHIFT - 1) / SHIFT;
-	int i;
-	mpz_t temp;
-	PyLongObject *l = _PyLong_New (size);
-	if (!l)
-		{
-			return NULL;
-		}
-	mpz_init_set (temp, m);
-	for (i = 0; i < size; i++)
-		{
-			l->ob_digit[i] = (digit) (mpz_get_ui (temp) & MASK);
-			mpz_fdiv_q_2exp (temp, temp, SHIFT);
-		}
-	i = size;
-	while ((i > 0) && (l->ob_digit[i - 1] == 0))
-		i--;
-	l->ob_size = i;
-	mpz_clear (temp);
-	return (PyObject *) l;
-}
-
-PyObject *dsaKey_new (PyObject *, PyObject *);
-
-static PyMethodDef _dsa__methods__[] = {
-	{"construct", dsaKey_new, METH_VARARGS},
-	{NULL, NULL}
-};
-
-typedef struct
-{
-	PyObject_HEAD mpz_t y;
-	mpz_t g;
-	mpz_t p;
-	mpz_t q;
-	mpz_t x;
-}
-dsaKey;
-
-static int
-dsaSign (dsaKey * key, mpz_t m, mpz_t k, mpz_t r, mpz_t s)
-{
-	mpz_t temp;
-	if (mpz_cmp_ui (k, 2) < 0 || mpz_cmp (k, key->q) >= 0)
-		{
-			return 1;
-		}
-	mpz_init (temp);
-	mpz_powm (r, key->g, k, key->p);
-	mpz_mod (r, r, key->q);
-	mpz_invert (s, k, key->q);
-	mpz_mul (temp, key->x, r);
-	mpz_add (temp, m, temp);
-	mpz_mul (s, s, temp);
-	mpz_mod (s, s, key->q);
-	mpz_clear (temp);
-	return 0;
-}
-
-static int
-dsaVerify (dsaKey * key, mpz_t m, mpz_t r, mpz_t s)
-{
-	int result;
-	mpz_t u1, u2, v1, v2, w;
-	if (mpz_cmp_ui (r, 0) <= 0 || mpz_cmp (r, key->q) >= 0 ||
-			mpz_cmp_ui (s, 0) <= 0 || mpz_cmp (s, key->q) >= 0)
-		return 0;
-	mpz_init (u1);
-	mpz_init (u2);
-	mpz_init (v1);
-	mpz_init (v2);
-	mpz_init (w);
-	mpz_invert (w, s, key->q);
-	mpz_mul (u1, m, w);
-	mpz_mod (u1, u1, key->q);
-	mpz_mul (u2, r, w);
-	mpz_mod (u2, u2, key->q);
-	mpz_powm (v1, key->g, u1, key->p);
-	mpz_powm (v2, key->y, u2, key->p);
-	mpz_mul (w, v1, v2);
-	mpz_mod (w, w, key->p);
-	mpz_mod (w, w, key->q);
-	if (mpz_cmp (r, w) == 0)
-		result = 1;
-	else
-		result = 0;
-	mpz_clear (u1);
-	mpz_clear (u2);
-	mpz_clear (v1);
-	mpz_clear (v2);
-	mpz_clear (w);
-	return result;
-}
-
-static void dsaKey_dealloc (dsaKey *);
-static PyObject *dsaKey_getattr (dsaKey *, char *);
-static PyObject *dsaKey__sign (dsaKey *, PyObject *);
-static PyObject *dsaKey__verify (dsaKey *, PyObject *);
-static PyObject *dsaKey_size (dsaKey *, PyObject *);
-static PyObject *dsaKey_hasprivate (dsaKey *, PyObject *);
-
-PyObject *dsaError;							/* raised on errors */
-
-static PyTypeObject dsaKeyType = {
-	PyObject_HEAD_INIT (NULL) 0,
-	"dsaKey",
-	sizeof (dsaKey),
-	0,
-	(destructor) dsaKey_dealloc,	/* dealloc */
-	0,														/* print */
-	(getattrfunc) dsaKey_getattr,	/* getattr */
-	0,														/* setattr */
-	0,														/* compare */
-	0,														/* repr */
-	0,														/* as_number */
-	0,														/* as_sequence */
-	0,														/* as_mapping */
-	0,														/* hash */
-	0,														/* call */
-};
-
-static PyMethodDef dsaKey__methods__[] = {
-	{"_sign", (PyCFunction) dsaKey__sign, METH_VARARGS, "Sign the given long."},
-	{"_verify", (PyCFunction) dsaKey__verify, METH_VARARGS,
-	 "Verify that the signature is valid."},
-	{"size", (PyCFunction) dsaKey_size, METH_VARARGS,
-	 "Return the number of bits that this key can handle."},
-	{"hasprivate", (PyCFunction) dsaKey_hasprivate, METH_VARARGS,
-	 "Return 1 or 0 if this key does/doesn't have a private key."},
-	{NULL, NULL, 0, NULL}
-};
-
-PyObject *
-dsaKey_new (PyObject * self, PyObject * args)
-{
-	PyLongObject *y = NULL, *g = NULL, *p = NULL, *q = NULL, *x = NULL;
-	dsaKey *key;
-	key = PyObject_New (dsaKey, &dsaKeyType);
-	mpz_init (key->y);
-	mpz_init (key->g);
-	mpz_init (key->p);
-	mpz_init (key->q);
-	mpz_init (key->x);
-	PyArg_ParseTuple (args, "O!O!O!O!|O!", &PyLong_Type, &y,
-										&PyLong_Type, &g,
-										&PyLong_Type, &p, &PyLong_Type, &q, &PyLong_Type, &x);
-	longObjToMPZ (key->y, y);
-	longObjToMPZ (key->g, g);
-	longObjToMPZ (key->p, p);
-	longObjToMPZ (key->q, q);
-	if (x)
-		{
-			longObjToMPZ (key->x, x);
-		}
-	/*Py_XDECREF(n);
-	   Py_XDECREF(e);
-	   Py_XDECREF(d);
-	   Py_XDECREF(p);
-	   Py_XDECREF(q); */
-	return (PyObject *) key;
-}
-
-static void
-dsaKey_dealloc (dsaKey * key)
-{
-	mpz_clear (key->y);
-	mpz_clear (key->g);
-	mpz_clear (key->p);
-	mpz_clear (key->q);
-	mpz_clear (key->x);
-	PyObject_Del (key);
-}
-
-static PyObject *
-dsaKey_getattr (dsaKey * key, char *attr)
-{
-	if (strcmp (attr, "y") == 0)
-		return mpzToLongObj (key->y);
-	else if (strcmp (attr, "g") == 0)
-		return mpzToLongObj (key->g);
-	else if (strcmp (attr, "p") == 0)
-		return mpzToLongObj (key->p);
-	else if (strcmp (attr, "q") == 0)
-		return mpzToLongObj (key->q);
-	else if (strcmp (attr, "x") == 0)
-		{
-			if (mpz_size (key->x) == 0)
-				{
-					PyErr_SetString (PyExc_AttributeError,
-													 "rsaKey instance has no attribute 'x'");
-					return NULL;
-				}
-			return mpzToLongObj (key->x);
-		}
-	else
-		{
-			return Py_FindMethod (dsaKey__methods__, (PyObject *) key, attr);
-		}
-}
-
-PyObject *
-dsaKey__sign (dsaKey * key, PyObject * args)
-{
-	PyObject *lm, *lk, *lr, *ls;
-	mpz_t m, k, r, s;
-	int result;
-	if (!(PyArg_ParseTuple (args, "O!O!", &PyLong_Type, &lm,
-													&PyLong_Type, &lk)))
-		{
-			return NULL;
-		}
-	mpz_init (m);
-	mpz_init (k);
-	mpz_init (r);
-	mpz_init (s);
-	longObjToMPZ (m, (PyLongObject *) lm);
-	longObjToMPZ (k, (PyLongObject *) lk);
-	result = dsaSign (key, m, k, r, s);
-	if (result == 1)
-		{
-			PyErr_SetString (dsaError, "K not between 2 and q");
-			return NULL;
-		}
-	lr = mpzToLongObj (r);
-	ls = mpzToLongObj (s);
-	mpz_clear (m);
-	mpz_clear (k);
-	mpz_clear (r);
-	mpz_clear (s);
-	return Py_BuildValue ("(NN)", lr, ls);
-}
-
-PyObject *
-dsaKey__verify (dsaKey * key, PyObject * args)
-{
-	PyObject *lm, *lr, *ls;
-	mpz_t m, r, s;
-	int result;
-	if (!(PyArg_ParseTuple (args, "O!O!O!", &PyLong_Type, &lm,
-													&PyLong_Type, &lr, &PyLong_Type, &ls)))
-		{
-			return NULL;
-		}
-	mpz_init (m);
-	mpz_init (r);
-	mpz_init (s);
-	longObjToMPZ (m, (PyLongObject *) lm);
-	longObjToMPZ (r, (PyLongObject *) lr);
-	longObjToMPZ (s, (PyLongObject *) ls);
-	result = dsaVerify (key, m, r, s);
-	mpz_clear (m);
-	mpz_clear (r);
-	mpz_clear (s);
-	return Py_BuildValue ("i", result);
-}
-
-PyObject *
-dsaKey_size (dsaKey * key, PyObject * args)
-{
-	if (!PyArg_ParseTuple (args, ""))
-		return NULL;
-	return Py_BuildValue ("i", mpz_sizeinbase (key->p, 2) - 1);
-}
-
-PyObject *
-dsaKey_hasprivate (dsaKey * key, PyObject * args)
-{
-	if (!PyArg_ParseTuple (args, ""))
-		return NULL;
-	if (mpz_size (key->x) == 0)
-		return Py_BuildValue ("i", 0);
-	else
-		return Py_BuildValue ("i", 1);
-}
-
-
-void
-init_dsa (void)
-{
-	dsaKeyType.ob_type = &PyType_Type;
-	_dsa_module = Py_InitModule ("_dsa", _dsa__methods__);
-	_dsa_dict = PyModule_GetDict (_dsa_module);
-	dsaError = PyErr_NewException ("_dsa.error", NULL, NULL);
-	PyDict_SetItemString (_dsa_dict, "error", dsaError);
-}

http://git-wip-us.apache.org/repos/asf/incubator-hawq/blob/b0d16155/tools/bin/pythonSrc/pycrypto-2.0.1/src/_fastmath.c
----------------------------------------------------------------------
diff --git a/tools/bin/pythonSrc/pycrypto-2.0.1/src/_fastmath.c b/tools/bin/pythonSrc/pycrypto-2.0.1/src/_fastmath.c
deleted file mode 100755
index 7fe7abe..0000000
--- a/tools/bin/pythonSrc/pycrypto-2.0.1/src/_fastmath.c
+++ /dev/null
@@ -1,804 +0,0 @@
-
-/*
- *  _fastmath.c: Accelerator module that uses GMP for faster numerics.
- *
- * Part of the Python Cryptography Toolkit
- *
- * Distribute and use freely; there are no restrictions on further 
- * dissemination and usage except those imposed by the laws of your 
- * country of residence.
- *
- * $Id: _fastmath.c,v 1.13 2003/04/04 19:20:29 jbontje Exp $
- */
-
-#include <stdio.h>
-#include <string.h>
-#include <Python.h>
-#include <longintrepr.h>				/* for conversions */
-#include <gmp.h>
-
-void
-longObjToMPZ (mpz_t m, PyLongObject * p)
-{
-	int size, i;
-	mpz_t temp, temp2;
-	mpz_init (temp);
-	mpz_init (temp2);
-	if (p->ob_size > 0)
-		size = p->ob_size;
-	else
-		size = -p->ob_size;
-	for (i = 0; i < size; i++)
-	{
-		mpz_set_ui (temp, p->ob_digit[i]);
-		mpz_mul_2exp (temp2, temp, SHIFT * i);
-		mpz_add (m, m, temp2);
-	}
-	mpz_clear (temp);
-	mpz_clear (temp2);
-}
-
-PyObject *
-mpzToLongObj (mpz_t m)
-{
-	/* borrowed from gmpy */
-	int size = (mpz_sizeinbase (m, 2) + SHIFT - 1) / SHIFT;
-	int i;
-	mpz_t temp;
-	PyLongObject *l = _PyLong_New (size);
-	if (!l)
-		return NULL;
-	mpz_init_set (temp, m);
-	for (i = 0; i < size; i++)
-	{
-		l->ob_digit[i] = (digit) (mpz_get_ui (temp) & MASK);
-		mpz_fdiv_q_2exp (temp, temp, SHIFT);
-	}
-	i = size;
-	while ((i > 0) && (l->ob_digit[i - 1] == 0))
-		i--;
-	l->ob_size = i;
-	mpz_clear (temp);
-	return (PyObject *) l;
-}
-
-typedef struct
-{
-	PyObject_HEAD mpz_t y;
-	mpz_t g;
-	mpz_t p;
-	mpz_t q;
-	mpz_t x;
-}
-dsaKey;
-
-typedef struct
-{
-	PyObject_HEAD mpz_t n;
-	mpz_t e;
-	mpz_t d;
-	mpz_t p;
-	mpz_t q;
-	mpz_t u;
-}
-rsaKey;
-
-PyObject *rsaKey_new (PyObject *, PyObject *);
-PyObject *dsaKey_new (PyObject *, PyObject *);
-
-static void dsaKey_dealloc (dsaKey *);
-static PyObject *dsaKey_getattr (dsaKey *, char *);
-static PyObject *dsaKey__sign (dsaKey *, PyObject *);
-static PyObject *dsaKey__verify (dsaKey *, PyObject *);
-static PyObject *dsaKey_size (dsaKey *, PyObject *);
-static PyObject *dsaKey_has_private (dsaKey *, PyObject *);
-
-static void rsaKey_dealloc (rsaKey *);
-static PyObject *rsaKey_getattr (rsaKey *, char *);
-static PyObject *rsaKey__encrypt (rsaKey *, PyObject *);
-static PyObject *rsaKey__decrypt (rsaKey *, PyObject *);
-static PyObject *rsaKey__verify (rsaKey *, PyObject *);
-static PyObject *rsaKey__blind (rsaKey *, PyObject *);
-static PyObject *rsaKey__unblind (rsaKey *, PyObject *);
-static PyObject *rsaKey_size (rsaKey *, PyObject *);
-static PyObject *rsaKey_has_private (rsaKey *, PyObject *);
-
-static int
-dsaSign (dsaKey * key, mpz_t m, mpz_t k, mpz_t r, mpz_t s)
-{
-	mpz_t temp;
-	if (mpz_cmp_ui (k, 2) < 0 || mpz_cmp (k, key->q) >= 0)
-	{
-		return 1;
-	}
-	mpz_init (temp);
-	mpz_powm (r, key->g, k, key->p);
-	mpz_mod (r, r, key->q);
-	mpz_invert (s, k, key->q);
-	mpz_mul (temp, key->x, r);
-	mpz_add (temp, m, temp);
-	mpz_mul (s, s, temp);
-	mpz_mod (s, s, key->q);
-	mpz_clear (temp);
-	return 0;
-}
-
-static int
-dsaVerify (dsaKey * key, mpz_t m, mpz_t r, mpz_t s)
-{
-	int result;
-	mpz_t u1, u2, v1, v2, w;
-	if (mpz_cmp_ui (r, 0) <= 0 || mpz_cmp (r, key->q) >= 0 ||
-	    mpz_cmp_ui (s, 0) <= 0 || mpz_cmp (s, key->q) >= 0)
-		return 0;
-	mpz_init (u1);
-	mpz_init (u2);
-	mpz_init (v1);
-	mpz_init (v2);
-	mpz_init (w);
-	mpz_invert (w, s, key->q);
-	mpz_mul (u1, m, w);
-	mpz_mod (u1, u1, key->q);
-	mpz_mul (u2, r, w);
-	mpz_mod (u2, u2, key->q);
-	mpz_powm (v1, key->g, u1, key->p);
-	mpz_powm (v2, key->y, u2, key->p);
-	mpz_mul (w, v1, v2);
-	mpz_mod (w, w, key->p);
-	mpz_mod (w, w, key->q);
-	if (mpz_cmp (r, w) == 0)
-		result = 1;
-	else
-		result = 0;
-	mpz_clear (u1);
-	mpz_clear (u2);
-	mpz_clear (v1);
-	mpz_clear (v2);
-	mpz_clear (w);
-	return result;
-}
-
-
-static int
-rsaEncrypt (rsaKey * key, mpz_t v)
-{
-	if (mpz_cmp (v, key->n) >= 0)
-	{
-		return 1;
-	}
-	mpz_powm (v, v, key->e, key->n);
-	return 0;
-}
-
-static int
-rsaDecrypt (rsaKey * key, mpz_t v)
-{
-    mpz_t m1, m2, h;
-	if (mpz_cmp (v, key->n) >= 0)
-	{
-		return 1;
-	}
-	if (mpz_size (key->d) == 0)
-	{
-		return 2;
-	}
-
-    if ((mpz_size (key->p) != 0) && (mpz_size (key->q) != 0) && 
-        (mpz_size (key->u) != 0))
-    {
-        /* fast path */
-        mpz_init(m1);
-        mpz_init(m2);
-        mpz_init(h);
-
-        /* m1 = c ^ (d mod (p-1)) mod p */
-        mpz_sub_ui(h, key->p, 1);
-        mpz_fdiv_r(h, key->d, h);
-        mpz_powm(m1, v, h, key->p);
-        /* m2 = c ^ (d mod (q-1)) mod q */
-        mpz_sub_ui(h, key->q, 1);
-        mpz_fdiv_r(h, key->d, h);
-        mpz_powm(m2, v, h, key->q);
-        /* h = u * ( m2 - m1 ) mod q */
-        mpz_sub(h, m2, m1);
-        if (mpz_sgn(h)==-1)
-            mpz_add(h, h, key->q);
-        mpz_mul(h, key->u, h);
-        mpz_mod(h, h, key->q);
-        /* m = m2 + h * p */
-        mpz_mul(h, h, key->p);
-        mpz_add(v, m1, h);
-        /* ready */
-
-        mpz_clear(m1);
-        mpz_clear(m2);
-        mpz_clear(h);
-        return 0;
-    }
-
-    /* slow */
-	mpz_powm (v, v, key->d, key->n);
-	return 0;
-}
-
-static int
-rsaBlind (rsaKey * key, mpz_t v, mpz_t b)
-{
-    if (mpz_cmp (v, key->n) >= 0)
-        {
-            return 1;
-        }
-    if (mpz_cmp (b, key->n) >= 0)
-        {
-            return 2;
-        }
-    mpz_powm (b, b, key->e, key->n);
-    mpz_mul (v, v, b);
-    mpz_mod (v, v, key->n);
-    return 0;
-}
-
-static int
-rsaUnBlind (rsaKey * key, mpz_t v, mpz_t b)
-{
-    if (mpz_cmp (v, key->n) >= 0)
-        {
-            return 1;
-        }
-    if (mpz_cmp (b, key->n) >= 0)
-        {
-            return 2;
-        }
-    if (!mpz_invert (b, b, key->n))
-        {
-            return 3;
-        }
-    mpz_mul (v, v, b);
-    mpz_mod (v, v, key->n);
-    return 0;
-}
- 
-
-static PyTypeObject dsaKeyType = {
-	PyObject_HEAD_INIT (NULL) 0,
-	"dsaKey",
-	sizeof (dsaKey),
-	0,
-	(destructor) dsaKey_dealloc,	/* dealloc */
-	0,				/* print */
-	(getattrfunc) dsaKey_getattr,	/* getattr */
-	0,				/* setattr */
-	0,				/* compare */
-	0,				/* repr */
-	0,				/* as_number */
-	0,				/* as_sequence */
-	0,				/* as_mapping */
-	0,				/* hash */
-	0,				/* call */
-};
-
-static PyMethodDef dsaKey__methods__[] = {
-	{"_sign", (PyCFunction) dsaKey__sign, METH_VARARGS, 
-	 "Sign the given long."},
-	{"_verify", (PyCFunction) dsaKey__verify, METH_VARARGS,
-	 "Verify that the signature is valid."},
-	{"size", (PyCFunction) dsaKey_size, METH_VARARGS,
-	 "Return the number of bits that this key can handle."},
-	{"has_private", (PyCFunction) dsaKey_has_private, METH_VARARGS,
-	 "Return 1 or 0 if this key does/doesn't have a private key."},
-	{NULL, NULL, 0, NULL}
-};
-
-PyObject *fastmathError;							/* raised on errors */
-
-static PyTypeObject rsaKeyType = {
-	PyObject_HEAD_INIT (NULL) 0,
-	"rsaKey",
-	sizeof (rsaKey),
-	0,
-	(destructor) rsaKey_dealloc,	/* dealloc */
-	0,				/* print */
-	(getattrfunc) rsaKey_getattr,	/* getattr */
-	0,                              /* setattr */
-	0,				/* compare */
-	0,				/* repr */
-	0,				/* as_number */
-	0,				/* as_sequence */
-	0,				/* as_mapping */
-	0,				/* hash */
-	0,				/* call */
-};
-
-static PyMethodDef rsaKey__methods__[] = {
-	{"_encrypt", (PyCFunction) rsaKey__encrypt, METH_VARARGS,
-	 "Encrypt the given long."},
-	{"_decrypt", (PyCFunction) rsaKey__decrypt, METH_VARARGS,
-	 "Decrypt the given long."},
-	{"_sign", (PyCFunction) rsaKey__decrypt, METH_VARARGS,
-	 "Sign the given long."},
-	{"_verify", (PyCFunction) rsaKey__verify, METH_VARARGS,
-	 "Verify that the signature is valid."},
- 	{"_blind", (PyCFunction) rsaKey__blind, METH_VARARGS,
- 	 "Blind the given long."},
- 	{"_unblind", (PyCFunction) rsaKey__unblind, METH_VARARGS,
- 	 "Unblind the given long."},
-	{"size", (PyCFunction) rsaKey_size, METH_VARARGS,
-	 "Return the number of bits that this key can handle."},
-	{"has_private", (PyCFunction) rsaKey_has_private, METH_VARARGS,
-	 "Return 1 or 0 if this key does/doesn't have a private key."},
-	{NULL, NULL, 0, NULL}
-};
-
-PyObject *
-dsaKey_new (PyObject * self, PyObject * args)
-{
-	PyLongObject *y = NULL, *g = NULL, *p = NULL, *q = NULL, *x = NULL;
-	dsaKey *key;
-	if (!PyArg_ParseTuple(args, "O!O!O!O!|O!", &PyLong_Type, &y,
-			      &PyLong_Type, &g, &PyLong_Type, &p, 
-			      &PyLong_Type, &q, &PyLong_Type, &x))
-		return NULL;
-
-	key = PyObject_New (dsaKey, &dsaKeyType);
-	mpz_init (key->y);
-	mpz_init (key->g);
-	mpz_init (key->p);
-	mpz_init (key->q);
-	mpz_init (key->x);
-	longObjToMPZ (key->y, y);
-	longObjToMPZ (key->g, g);
-	longObjToMPZ (key->p, p);
-	longObjToMPZ (key->q, q);
-	if (x)
-	{
-		longObjToMPZ (key->x, x);
-	}
-	return (PyObject *) key;
-}
-
-static void
-dsaKey_dealloc (dsaKey * key)
-{
-	mpz_clear (key->y);
-	mpz_clear (key->g);
-	mpz_clear (key->p);
-	mpz_clear (key->q);
-	mpz_clear (key->x);
-	PyObject_Del (key);
-}
-
-static PyObject *
-dsaKey_getattr (dsaKey * key, char *attr)
-{
-	if (strcmp (attr, "y") == 0)
-		return mpzToLongObj (key->y);
-	else if (strcmp (attr, "g") == 0)
-		return mpzToLongObj (key->g);
-	else if (strcmp (attr, "p") == 0)
-		return mpzToLongObj (key->p);
-	else if (strcmp (attr, "q") == 0)
-		return mpzToLongObj (key->q);
-	else if (strcmp (attr, "x") == 0)
-	{
-		if (mpz_size (key->x) == 0)
-		{
-			PyErr_SetString (PyExc_AttributeError,
-					 "dsaKey instance has no attribute 'x'");
-			return NULL;
-		}
-		return mpzToLongObj (key->x);
-	}
-	else
-	{
-		return Py_FindMethod (dsaKey__methods__, (PyObject *) key, attr);
-	}
-}
-
-PyObject *
-dsaKey__sign (dsaKey * key, PyObject * args)
-{
-	PyObject *lm, *lk, *lr, *ls;
-	mpz_t m, k, r, s;
-	int result;
-	if (!PyArg_ParseTuple (args, "O!O!", &PyLong_Type, &lm,
-			       &PyLong_Type, &lk))
-	{
-		return NULL;
-	}
-	mpz_init (m);
-	mpz_init (k);
-	mpz_init (r);
-	mpz_init (s);
-	longObjToMPZ (m, (PyLongObject *) lm);
-	longObjToMPZ (k, (PyLongObject *) lk);
-	result = dsaSign (key, m, k, r, s);
-	if (result == 1)
-	{
-		PyErr_SetString (fastmathError, "K not between 2 and q");
-		return NULL;
-	}
-	lr = mpzToLongObj (r);
-	ls = mpzToLongObj (s);
-	mpz_clear (m);
-	mpz_clear (k);
-	mpz_clear (r);
-	mpz_clear (s);
-	return Py_BuildValue ("(NN)", lr, ls);
-}
-
-PyObject *
-dsaKey__verify (dsaKey * key, PyObject * args)
-{
-	PyObject *lm, *lr, *ls;
-	mpz_t m, r, s;
-	int result;
-	if (!PyArg_ParseTuple (args, "O!O!O!", &PyLong_Type, &lm,
-			       &PyLong_Type, &lr, &PyLong_Type, &ls))
-	{
-		return NULL;
-	}
-	mpz_init (m);
-	mpz_init (r);
-	mpz_init (s);
-	longObjToMPZ (m, (PyLongObject *) lm);
-	longObjToMPZ (r, (PyLongObject *) lr);
-	longObjToMPZ (s, (PyLongObject *) ls);
-	result = dsaVerify (key, m, r, s);
-	mpz_clear (m);
-	mpz_clear (r);
-	mpz_clear (s);
-	if (result) {
-		Py_INCREF(Py_True);
-		return Py_True;
-        } else {
-		Py_INCREF(Py_False);
-		return Py_False;
-	}
-}
-
-PyObject *
-dsaKey_size (dsaKey * key, PyObject * args)
-{
-	if (!PyArg_ParseTuple (args, ""))
-		return NULL;
-	return Py_BuildValue ("i", mpz_sizeinbase (key->p, 2) - 1);
-}
-
-PyObject *
-dsaKey_has_private (dsaKey * key, PyObject * args)
-{
-	if (!PyArg_ParseTuple (args, ""))
-		return NULL;
-	if (mpz_size (key->x) == 0) {
-		Py_INCREF(Py_False);
-		return Py_False;
-        } else {
-		Py_INCREF(Py_True);
-		return Py_True;
-        }
-}
-
-PyObject *
-rsaKey_new (PyObject * self, PyObject * args)
-{
-	PyLongObject *n = NULL, *e = NULL, *d = NULL, *p = NULL, *q = NULL, 
-                     *u = NULL;
-	rsaKey *key;
-
-	if (!PyArg_ParseTuple(args, "O!O!|O!O!O!O!", &PyLong_Type, &n,
-			      &PyLong_Type, &e, &PyLong_Type, &d, 
-			      &PyLong_Type, &p, &PyLong_Type, &q,
-                              &PyLong_Type, &u))
-		return NULL;
-
-	key = PyObject_New (rsaKey, &rsaKeyType);
-	mpz_init (key->n);
-	mpz_init (key->e);
-	mpz_init (key->d);
-	mpz_init (key->p);
-	mpz_init (key->q);
-	mpz_init (key->u);
-	longObjToMPZ (key->n, n);
-	longObjToMPZ (key->e, e);
-	if (!d)
-	{
-		return (PyObject *) key;
-	}
-	longObjToMPZ (key->d, d);
-	if (p && q)
-	{
-		longObjToMPZ (key->p, p);
-		longObjToMPZ (key->q, q);
-		if (u) {
-			longObjToMPZ (key->u, u);
-		} else {
-			mpz_invert (key->u, key->p, key->q);
-		}
-	}
-	return (PyObject *) key;
-}
-
-static void
-rsaKey_dealloc (rsaKey * key)
-{
-	mpz_clear (key->n);
-	mpz_clear (key->e);
-	mpz_clear (key->d);
-	mpz_clear (key->p);
-	mpz_clear (key->q);
-	mpz_clear (key->u);
-	PyObject_Del (key);
-}
-
-static PyObject *
-rsaKey_getattr (rsaKey * key, char *attr)
-{
-	if (strcmp (attr, "n") == 0)
-		return mpzToLongObj (key->n);
-	else if (strcmp (attr, "e") == 0)
-		return mpzToLongObj (key->e);
-	else if (strcmp (attr, "d") == 0)
-	{
-		if (mpz_size (key->d) == 0)
-		{
-			PyErr_SetString(PyExc_AttributeError,
-					"rsaKey instance has no attribute 'd'");
-			return NULL;
-		}
-		return mpzToLongObj (key->d);
-	}
-	else if (strcmp (attr, "p") == 0)
-	{
-		if (mpz_size (key->p) == 0)
-		{
-			PyErr_SetString(PyExc_AttributeError,
-					"rsaKey instance has no attribute 'p'");
-			return NULL;
-		}
-		return mpzToLongObj (key->p);
-	}
-	else if (strcmp (attr, "q") == 0)
-	{
-		if (mpz_size (key->q) == 0)
-		{
-			PyErr_SetString(PyExc_AttributeError,
-					"rsaKey instance has no attribute 'q'");
-			return NULL;
-		}
-		return mpzToLongObj (key->q);
-	}
-	else if (strcmp (attr, "u") == 0)
-	{
-		if (mpz_size (key->u) == 0)
-		{
-			PyErr_SetString(PyExc_AttributeError,
-					"rsaKey instance has no attribute 'u'");
-			return NULL;
-		}
-		return mpzToLongObj (key->u);
-	}
-	else
-	{
-		return Py_FindMethod (rsaKey__methods__, 
-				      (PyObject *) key, attr);
-	}
-}
-
-PyObject *
-rsaKey__encrypt (rsaKey * key, PyObject * args)
-{
-	PyObject *l, *r;
-	mpz_t v;
-	int result;
-	if (!PyArg_ParseTuple (args, "O!", &PyLong_Type, &l))
-	{
-		return NULL;
-	}
-	mpz_init (v);
-	longObjToMPZ (v, (PyLongObject *) l);
-	result = rsaEncrypt (key, v);
-	if (result == 1)
-	{
-		PyErr_SetString (fastmathError, "Plaintext too large");
-		return NULL;
-	}
-	r = (PyObject *) mpzToLongObj (v);
-	mpz_clear (v);
-	return Py_BuildValue ("N", r);
-}
-
-PyObject *
-rsaKey__decrypt (rsaKey * key, PyObject * args)
-{
-	PyObject *l, *r;
-	mpz_t v;
-	int result;
-	if (!PyArg_ParseTuple (args, "O!", &PyLong_Type, &l))
-	{
-		return NULL;
-	}
-	mpz_init (v);
-	longObjToMPZ (v, (PyLongObject *) l);
-	result = rsaDecrypt (key, v);
-	if (result == 1)
-	{
-		PyErr_SetString (fastmathError, 
-				 "Ciphertext too large");
-		return NULL;
-	}
-	else if (result == 2)
-	{
-		PyErr_SetString (fastmathError, 
-				 "Private key not available in this object");
-		return NULL;
-	}
-	r = mpzToLongObj (v);
-	mpz_clear (v);
-	return Py_BuildValue ("N", r);
-}
-
-PyObject *
-rsaKey__verify (rsaKey * key, PyObject * args)
-{
-	PyObject *l, *lsig;
-	mpz_t v, vsig;
-	if (!PyArg_ParseTuple(args, "O!O!", 
-			      &PyLong_Type, &l, &PyLong_Type, &lsig))
-	{
-		return NULL;
-	}
-	mpz_init (v);
-	mpz_init (vsig);
-	longObjToMPZ (v, (PyLongObject *) l);
-	longObjToMPZ (vsig, (PyLongObject *) lsig);
-	rsaEncrypt (key, vsig);
-	if (mpz_cmp (v, vsig) == 0) {
-		Py_INCREF(Py_True);
-		return Py_True;
-	}
-	else {
-		Py_INCREF(Py_False);
-		return Py_False;
-        }
-}
-
-PyObject *
-rsaKey__blind (rsaKey * key, PyObject * args)
-{
-	PyObject *l, *lblind, *r;
-	mpz_t v, vblind;
-	int result;
-	if (!PyArg_ParseTuple (args, "O!O!", &PyLong_Type, &l, 
-                               &PyLong_Type, &lblind))
-		{
-			return NULL;
-		}
-	mpz_init (v);
-	mpz_init (vblind);
-	longObjToMPZ (v, (PyLongObject *) l);
-	longObjToMPZ (vblind, (PyLongObject *) lblind);
-	result = rsaBlind (key, v, vblind);
-	if (result == 1)
-		{
-			PyErr_SetString (fastmathError, "Message too large");
-			return NULL;
-		}
-	else if (result == 2)
-		{
-			PyErr_SetString (fastmathError, "Blinding factor too large");
-			return NULL;
-		}
-	r = (PyObject *) mpzToLongObj (v);
-	mpz_clear (v);
-	mpz_clear (vblind);
-	return Py_BuildValue ("N", r);
-}
-
-PyObject *
-rsaKey__unblind (rsaKey * key, PyObject * args)
-{
-	PyObject *l, *lblind, *r;
-	mpz_t v, vblind;
-	int result;
-	if (!PyArg_ParseTuple (args, "O!O!", &PyLong_Type, &l, 
-                               &PyLong_Type, &lblind))
-		{
-			return NULL;
-		}
-	mpz_init (v);
-	mpz_init (vblind);
-	longObjToMPZ (v, (PyLongObject *) l);
-	longObjToMPZ (vblind, (PyLongObject *) lblind);
-	result = rsaUnBlind (key, v, vblind);
-	if (result == 1)
-		{
-			PyErr_SetString (fastmathError, "Message too large");
-			return NULL;
-		}
-	else if (result == 2)
-		{
-			PyErr_SetString (fastmathError, "Blinding factor too large");
-			return NULL;
-		}
-	else if (result == 3)
-		{
-			PyErr_SetString (fastmathError, "Inverse doesn't exist");
-			return NULL;
-		}
-	r = (PyObject *) mpzToLongObj (v);
-	mpz_clear (v);
-	mpz_clear (vblind);
-	return Py_BuildValue ("N", r);
-}
-  
-PyObject *
-rsaKey_size (rsaKey * key, PyObject * args)
-{
-	if (!PyArg_ParseTuple (args, ""))
-		return NULL;
-	return Py_BuildValue ("i", mpz_sizeinbase (key->n, 2) - 1);
-}
-
-PyObject *
-rsaKey_has_private (rsaKey * key, PyObject * args)
-{
-	if (!PyArg_ParseTuple (args, ""))
-		return NULL;
-	if (mpz_size (key->d) == 0) {
-		Py_INCREF(Py_False);
-		return Py_False;
-        } else {
-		Py_INCREF(Py_True);
-		return Py_True;
-	}
-}
-
-
-PyObject *
-isPrime (PyObject * self, PyObject * args)
-{
-	PyObject *l;
-	mpz_t n;
-	int result;
-
-	if (!PyArg_ParseTuple (args, "O!", &PyLong_Type, &l))
-	{
-		return NULL;
-	}
-	mpz_init (n);
-	longObjToMPZ (n, (PyLongObject *) l);
-
-	result = mpz_probab_prime_p(n, 5);
-
-	mpz_clear (n);
-
-	if (result == 0) {
-		Py_INCREF(Py_False);
-		return Py_False;
-        } else {
-		Py_INCREF(Py_True);
-		return Py_True;
-	}
-}
-
-
-static PyMethodDef _fastmath__methods__[] = {
-	{"dsa_construct", dsaKey_new, METH_VARARGS},
-	{"rsa_construct", rsaKey_new, METH_VARARGS},
-        {"isPrime", isPrime, METH_VARARGS},
-	{NULL, NULL}
-};
-
-void
-init_fastmath (void)
-{
-        PyObject *_fastmath_module;
-        PyObject *_fastmath_dict;
-
-	rsaKeyType.ob_type = &PyType_Type;
-	dsaKeyType.ob_type = &PyType_Type;
-	_fastmath_module = Py_InitModule ("_fastmath", _fastmath__methods__);
-	_fastmath_dict = PyModule_GetDict (_fastmath_module);
-	fastmathError = PyErr_NewException ("_fastmath.error", NULL, NULL);
-	PyDict_SetItemString (_fastmath_dict, "error", fastmathError);
-}

http://git-wip-us.apache.org/repos/asf/incubator-hawq/blob/b0d16155/tools/bin/pythonSrc/pycrypto-2.0.1/src/_rsa.c
----------------------------------------------------------------------
diff --git a/tools/bin/pythonSrc/pycrypto-2.0.1/src/_rsa.c b/tools/bin/pythonSrc/pycrypto-2.0.1/src/_rsa.c
deleted file mode 100755
index e51d188..0000000
--- a/tools/bin/pythonSrc/pycrypto-2.0.1/src/_rsa.c
+++ /dev/null
@@ -1,346 +0,0 @@
-
-/*
- *  _rsa.c: C implementation of the RSA algorithm.
- *
- * Part of the Python Cryptography Toolkit
- *
- * Distribute and use freely; there are no restrictions on further 
- * dissemination and usage except those imposed by the laws of your 
- * country of residence.
- *
- */
-
-#include <stdio.h>
-#include <string.h>
-#include <Python.h>
-#include <longintrepr.h>				/* for conversions */
-#include <gmp.h>
-
-PyObject *_rsa_module;
-PyObject *_rsa_dict;
-
-void
-longObjToMPZ (mpz_t m, PyLongObject * p)
-{
-	int size, i;
-	mpz_t temp, temp2;
-	mpz_init (temp);
-	mpz_init (temp2);
-	if (p->ob_size > 0)
-		size = p->ob_size;
-	else
-		size = -p->ob_size;
-	for (i = 0; i < size; i++)
-		{
-			mpz_set_ui (temp, p->ob_digit[i]);
-			mpz_mul_2exp (temp2, temp, SHIFT * i);
-			mpz_add (m, m, temp2);
-		}
-	mpz_clear (temp);
-	mpz_clear (temp2);
-}
-
-PyObject *
-mpzToLongObj (mpz_t m)
-{
-	/* borrowed from gmpy */
-	int size = (mpz_sizeinbase (m, 2) + SHIFT - 1) / SHIFT;
-	int i;
-	mpz_t temp;
-	PyLongObject *l = _PyLong_New (size);
-	if (!l)
-		return NULL;
-	mpz_init_set (temp, m);
-	for (i = 0; i < size; i++)
-		{
-			l->ob_digit[i] = (digit) (mpz_get_ui (temp) & MASK);
-			mpz_fdiv_q_2exp (temp, temp, SHIFT);
-		}
-	i = size;
-	while ((i > 0) && (l->ob_digit[i - 1] == 0))
-		i--;
-	l->ob_size = i;
-	mpz_clear (temp);
-	return (PyObject *) l;
-}
-
-PyObject *rsaKey_new (PyObject *, PyObject *);
-
-static PyMethodDef _rsa__methods__[] = {
-	{"construct", rsaKey_new, METH_VARARGS},
-	{NULL, NULL}
-};
-
-typedef struct
-{
-	PyObject_HEAD mpz_t n;
-	mpz_t e;
-	mpz_t d;
-	mpz_t p;
-	mpz_t q;
-}
-rsaKey;
-
-static int
-rsaEncrypt (rsaKey * key, mpz_t v)
-{
-	if (mpz_cmp (v, key->n) >= 0)
-		{
-			return 1;
-		}
-	mpz_powm (v, v, key->e, key->n);
-	return 0;
-}
-
-static int
-rsaDecrypt (rsaKey * key, mpz_t v)
-{
-	if (mpz_cmp (v, key->n) >= 0)
-		{
-			return 1;
-		}
-	if (mpz_size (key->d) == 0)
-		{
-			return 2;
-		}
-	mpz_powm (v, v, key->d, key->n);
-	return 0;
-}
-
-static void rsaKey_dealloc (rsaKey *);
-static PyObject *rsaKey_getattr (rsaKey *, char *);
-static PyObject *rsaKey__encrypt (rsaKey *, PyObject *);
-static PyObject *rsaKey__decrypt (rsaKey *, PyObject *);
-static PyObject *rsaKey__verify (rsaKey *, PyObject *);
-static PyObject *rsaKey_size (rsaKey *, PyObject *);
-static PyObject *rsaKey_hasprivate (rsaKey *, PyObject *);
-
-PyObject *rsaError;							/* raised on errors */
-
-static PyTypeObject rsaKeyType = {
-	PyObject_HEAD_INIT (NULL) 0,
-	"rsaKey",
-	sizeof (rsaKey),
-	0,
-	(destructor) rsaKey_dealloc,	/* dealloc */
-	0,														/* print */
-	(getattrfunc) rsaKey_getattr,	/* getattr */
-	0,														/* setattr */
-	0,														/* compare */
-	0,														/* repr */
-	0,														/* as_number */
-	0,														/* as_sequence */
-	0,														/* as_mapping */
-	0,														/* hash */
-	0,														/* call */
-};
-
-static PyMethodDef rsaKey__methods__[] = {
-	{"_encrypt", (PyCFunction) rsaKey__encrypt, METH_VARARGS,
-	 "Encrypt the given long."},
-	{"_decrypt", (PyCFunction) rsaKey__decrypt, METH_VARARGS,
-	 "Decrypt the given long."},
-	{"_sign", (PyCFunction) rsaKey__decrypt, METH_VARARGS,
-	 "Sign the given long."},
-	{"_verify", (PyCFunction) rsaKey__verify, METH_VARARGS,
-	 "Verify that the signature is valid."},
-	{"size", (PyCFunction) rsaKey_size, METH_VARARGS,
-	 "Return the number of bits that this key can handle."},
-	{"hasprivate", (PyCFunction) rsaKey_hasprivate, METH_VARARGS,
-	 "Return 1 or 0 if this key does/doesn't have a private key."},
-	{NULL, NULL, 0, NULL}
-};
-
-PyObject *
-rsaKey_new (PyObject * self, PyObject * args)
-{
-	PyLongObject *n = NULL, *e = NULL, *d = NULL, *p = NULL, *q = NULL;
-	rsaKey *key;
-	key = PyObject_New (rsaKey, &rsaKeyType);
-	mpz_init (key->n);
-	mpz_init (key->e);
-	mpz_init (key->d);
-	mpz_init (key->p);
-	mpz_init (key->q);
-	PyArg_ParseTuple (args, "O!O!|O!O!O!", &PyLong_Type, &n,
-										&PyLong_Type, &e,
-										&PyLong_Type, &d, &PyLong_Type, &p, &PyLong_Type, &q);
-	longObjToMPZ (key->n, n);
-	longObjToMPZ (key->e, e);
-	if (!d)
-		{
-			return (PyObject *) key;
-		}
-	longObjToMPZ (key->d, d);
-	if (p)
-		{
-			if (q)
-				{
-					longObjToMPZ (key->p, p);
-					longObjToMPZ (key->q, q);
-				}
-		}
-	/*Py_XDECREF(n);
-	   Py_XDECREF(e);
-	   Py_XDECREF(d);
-	   Py_XDECREF(p);
-	   Py_XDECREF(q); */
-	return (PyObject *) key;
-}
-
-static void
-rsaKey_dealloc (rsaKey * key)
-{
-	mpz_clear (key->n);
-	mpz_clear (key->e);
-	mpz_clear (key->d);
-	mpz_clear (key->p);
-	mpz_clear (key->q);
-	PyObject_Del (key);
-}
-
-static PyObject *
-rsaKey_getattr (rsaKey * key, char *attr)
-{
-	if (strcmp (attr, "n") == 0)
-		return mpzToLongObj (key->n);
-	else if (strcmp (attr, "e") == 0)
-		return mpzToLongObj (key->e);
-	else if (strcmp (attr, "d") == 0)
-		{
-			if (mpz_size (key->d) == 0)
-				{
-					PyErr_SetString (PyExc_AttributeError,
-													 "rsaKey instance has no attribute 'd'");
-					return NULL;
-				}
-			return mpzToLongObj (key->d);
-		}
-	else if (strcmp (attr, "p") == 0)
-		{
-			if (mpz_size (key->p) == 0)
-				{
-					PyErr_SetString (PyExc_AttributeError,
-													 "rsaKey instance has no attribute 'p'");
-					return NULL;
-				}
-			return mpzToLongObj (key->p);
-		}
-	else if (strcmp (attr, "q") == 0)
-		{
-			if (mpz_size (key->q) == 0)
-				{
-					PyErr_SetString (PyExc_AttributeError,
-													 "rsaKey instance has no attribute 'q'");
-					return NULL;
-				}
-			return mpzToLongObj (key->q);
-		}
-	else
-		{
-			return Py_FindMethod (rsaKey__methods__, (PyObject *) key, attr);
-		}
-}
-
-PyObject *
-rsaKey__encrypt (rsaKey * key, PyObject * args)
-{
-	PyObject *l, *r;
-	mpz_t v;
-	int result;
-	if (!(PyArg_ParseTuple (args, "O!", &PyLong_Type, &l)))
-		{
-			return NULL;
-		}
-	mpz_init (v);
-	longObjToMPZ (v, (PyLongObject *) l);
-	result = rsaEncrypt (key, v);
-	if (result == 1)
-		{
-			PyErr_SetString (rsaError, "Plaintext too large");
-			return NULL;
-		}
-	r = (PyObject *) mpzToLongObj (v);
-	mpz_clear (v);
-	return Py_BuildValue ("N", r);
-}
-
-PyObject *
-rsaKey__decrypt (rsaKey * key, PyObject * args)
-{
-	PyObject *l, *r;
-	mpz_t v;
-	int result;
-	if (!(PyArg_ParseTuple (args, "O!", &PyLong_Type, &l)))
-		{
-			return NULL;
-		}
-	mpz_init (v);
-	longObjToMPZ (v, (PyLongObject *) l);
-	result = rsaDecrypt (key, v);
-	if (result == 1)
-		{
-			PyErr_SetString (rsaError, "Ciphertext too large");
-			return NULL;
-		}
-	else if (result == 2)
-		{
-			PyErr_SetString (rsaError, "Private key not available in this object");
-			return NULL;
-		}
-	r = mpzToLongObj (v);
-	mpz_clear (v);
-	return Py_BuildValue ("N", r);
-}
-
-PyObject *
-rsaKey__verify (rsaKey * key, PyObject * args)
-{
-	PyObject *l, *lsig;
-	mpz_t v, vsig;
-	if (!
-			(PyArg_ParseTuple
-			 (args, "O!O!", &PyLong_Type, &l, &PyLong_Type, &lsig)))
-		{
-			return NULL;
-		}
-	mpz_init (v);
-	mpz_init (vsig);
-	longObjToMPZ (v, (PyLongObject *) l);
-	longObjToMPZ (vsig, (PyLongObject *) lsig);
-	rsaEncrypt (key, vsig);
-	if (mpz_cmp (v, vsig) == 0)
-		return Py_BuildValue ("i", 1);
-	else
-		return Py_BuildValue ("i", 0);
-}
-
-PyObject *
-rsaKey_size (rsaKey * key, PyObject * args)
-{
-	if (!PyArg_ParseTuple (args, ""))
-		return NULL;
-	return Py_BuildValue ("i", mpz_sizeinbase (key->n, 2) - 1);
-}
-
-PyObject *
-rsaKey_hasprivate (rsaKey * key, PyObject * args)
-{
-	if (!PyArg_ParseTuple (args, ""))
-		return NULL;
-	if (mpz_size (key->d) == 0)
-		return Py_BuildValue ("i", 0);
-	else
-		return Py_BuildValue ("i", 1);
-}
-
-
-void
-init_rsa (void)
-{
-	rsaKeyType.ob_type = &PyType_Type;
-	_rsa_module = Py_InitModule ("_rsa", _rsa__methods__);
-	_rsa_dict = PyModule_GetDict (_rsa_module);
-	rsaError = PyErr_NewException ("_rsa.error", NULL, NULL);
-	PyDict_SetItemString (_rsa_dict, "error", rsaError);
-}