pgpikeprimes.c

PGP8.0源码 请认真阅读您的文件包然后写出其具体功能

/*____________________________________________________________________________
	Copyright (C) 2002 PGP Corporation
	All rights reserved.
	
	Primes 786-1536 were generated by Richard Schroeppel at the
	University of Arizona. Properties of these groups are described in
	[Orm96].

    Primes 2048-8192 are from draft-ietf-ipsec-ike-modp-groups-02.txt

	$Id: pgpIKEPrimes.c,v 1.5 2002/08/06 20:11:10 dallen Exp $
____________________________________________________________________________*/
#include "pgpIKEPrimes.h"
#include "pgpIKE.h"

/* The prime is: 2^768 - 2 ^704 - 1 + 2^64 * { [2^638 pi] + 149686 } */
static const PGPByte s786[768/8] = {
		0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF,
		0xC9, 0x0F, 0xDA, 0xA2, 0x21, 0x68, 0xC2, 0x34,
		0xC4, 0xC6, 0x62, 0x8B, 0x80, 0xDC, 0x1C, 0xD1,
		0x29, 0x02, 0x4E, 0x08, 0x8A, 0x67, 0xCC, 0x74,
		0x02, 0x0B, 0xBE, 0xA6, 0x3B, 0x13, 0x9B, 0x22,
		0x51, 0x4A, 0x08, 0x79, 0x8E, 0x34, 0x04, 0xDD,
		0xEF, 0x95, 0x19, 0xB3, 0xCD, 0x3A, 0x43, 0x1B,
		0x30, 0x2B, 0x0A, 0x6D, 0xF2, 0x5F, 0x14, 0x37,
		0x4F, 0xE1, 0x35, 0x6D, 0x6D, 0x51, 0xC2, 0x45,
		0xE4, 0x85, 0xB5, 0x76, 0x62, 0x5E, 0x7E, 0xC6,
		0xF4, 0x4C, 0x42, 0xE9, 0xA6, 0x3A, 0x36, 0x20,
		0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF 
};

/* The prime is 2^1024 - 2^960 - 1 + 2^64 * { [2^894 pi] + 129093 } */
static const PGPByte s1024[1024/8] = {
		0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF,
		0xC9, 0x0F, 0xDA, 0xA2, 0x21, 0x68, 0xC2, 0x34,
		0xC4, 0xC6, 0x62, 0x8B, 0x80, 0xDC, 0x1C, 0xD1,
		0x29, 0x02, 0x4E, 0x08, 0x8A, 0x67, 0xCC, 0x74,
		0x02, 0x0B, 0xBE, 0xA6, 0x3B, 0x13, 0x9B, 0x22,
		0x51, 0x4A, 0x08, 0x79, 0x8E, 0x34, 0x04, 0xDD,
		0xEF, 0x95, 0x19, 0xB3, 0xCD, 0x3A, 0x43, 0x1B,
		0x30, 0x2B, 0x0A, 0x6D, 0xF2, 0x5F, 0x14, 0x37,
		0x4F, 0xE1, 0x35, 0x6D, 0x6D, 0x51, 0xC2, 0x45,
		0xE4, 0x85, 0xB5, 0x76, 0x62, 0x5E, 0x7E, 0xC6,
		0xF4, 0x4C, 0x42, 0xE9, 0xA6, 0x37, 0xED, 0x6B,
		0x0B, 0xFF, 0x5C, 0xB6, 0xF4, 0x06, 0xB7, 0xED,
		0xEE, 0x38, 0x6B, 0xFB, 0x5A, 0x89, 0x9F, 0xA5,
		0xAE, 0x9F, 0x24, 0x11, 0x7C, 0x4B, 0x1F, 0xE6,
		0x49, 0x28, 0x66, 0x51, 0xEC, 0xE6, 0x53, 0x81,
		0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF
};

/* The prime is 2^1536 - 2^1472 - 1 + 2^64 * { [2^1406 pi] +  741804 } */
static const PGPByte s1536[1536/8] = {
		0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF,
		0xC9, 0x0F, 0xDA, 0xA2, 0x21, 0x68, 0xC2, 0x34,
		0xC4, 0xC6, 0x62, 0x8B, 0x80, 0xDC, 0x1C, 0xD1,
		0x29, 0x02, 0x4E, 0x08, 0x8A, 0x67, 0xCC, 0x74,
		0x02, 0x0B, 0xBE, 0xA6, 0x3B, 0x13, 0x9B, 0x22,
		0x51, 0x4A, 0x08, 0x79, 0x8E, 0x34, 0x04, 0xDD,
		0xEF, 0x95, 0x19, 0xB3, 0xCD, 0x3A, 0x43, 0x1B,
		0x30, 0x2B, 0x0A, 0x6D, 0xF2, 0x5F, 0x14, 0x37,
		0x4F, 0xE1, 0x35, 0x6D, 0x6D, 0x51, 0xC2, 0x45,
		0xE4, 0x85, 0xB5, 0x76, 0x62, 0x5E, 0x7E, 0xC6,
		0xF4, 0x4C, 0x42, 0xE9, 0xA6, 0x37, 0xED, 0x6B,
		0x0B, 0xFF, 0x5C, 0xB6, 0xF4, 0x06, 0xB7, 0xED,
		0xEE, 0x38, 0x6B, 0xFB, 0x5A, 0x89, 0x9F, 0xA5,
		0xAE, 0x9F, 0x24, 0x11, 0x7C, 0x4B, 0x1F, 0xE6,
		0x49, 0x28, 0x66, 0x51, 0xEC, 0xE4, 0x5B, 0x3D,
		0xC2, 0x00, 0x7C, 0xB8, 0xA1, 0x63, 0xBF, 0x05,
		0x98, 0xDA, 0x48, 0x36, 0x1C, 0x55, 0xD3, 0x9A,
		0x69, 0x16, 0x3F, 0xA8, 0xFD, 0x24, 0xCF, 0x5F,
		0x83, 0x65, 0x5D, 0x23, 0xDC, 0xA3, 0xAD, 0x96,
		0x1C, 0x62, 0xF3, 0x56, 0x20, 0x85, 0x52, 0xBB,
		0x9E, 0xD5, 0x29, 0x07, 0x70, 0x96, 0x96, 0x6D,
		0x67, 0x0C, 0x35, 0x4E, 0x4A, 0xBC, 0x98, 0x04,
		0xF1, 0x74, 0x6C, 0x08, 0xCA, 0x23, 0x73, 0x27,
		0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF
};

/* This prime is: 2^2048 - 2^1984 - 1 + 2^64 * { [2^1918 pi] + 124476 } */
static const PGPByte s2048[2048/8] = {
		0xFF,0xFF,0xFF,0xFF, 0xFF,0xFF,0xFF,0xFF, 0xC9,0x0F,0xDA,0xA2, 0x21,0x68,0xC2,0x34, 
		0xC4,0xC6,0x62,0x8B, 0x80,0xDC,0x1C,0xD1, 0x29,0x02,0x4E,0x08, 0x8A,0x67,0xCC,0x74, 
		0x02,0x0B,0xBE,0xA6, 0x3B,0x13,0x9B,0x22, 0x51,0x4A,0x08,0x79, 0x8E,0x34,0x04,0xDD, 
		0xEF,0x95,0x19,0xB3, 0xCD,0x3A,0x43,0x1B, 0x30,0x2B,0x0A,0x6D, 0xF2,0x5F,0x14,0x37, 
		0x4F,0xE1,0x35,0x6D, 0x6D,0x51,0xC2,0x45, 0xE4,0x85,0xB5,0x76, 0x62,0x5E,0x7E,0xC6, 
		0xF4,0x4C,0x42,0xE9, 0xA6,0x37,0xED,0x6B, 0x0B,0xFF,0x5C,0xB6, 0xF4,0x06,0xB7,0xED, 
		0xEE,0x38,0x6B,0xFB, 0x5A,0x89,0x9F,0xA5, 0xAE,0x9F,0x24,0x11, 0x7C,0x4B,0x1F,0xE6, 
		0x49,0x28,0x66,0x51, 0xEC,0xE4,0x5B,0x3D, 0xC2,0x00,0x7C,0xB8, 0xA1,0x63,0xBF,0x05, 
		0x98,0xDA,0x48,0x36, 0x1C,0x55,0xD3,0x9A, 0x69,0x16,0x3F,0xA8, 0xFD,0x24,0xCF,0x5F, 
		0x83,0x65,0x5D,0x23, 0xDC,0xA3,0xAD,0x96, 0x1C,0x62,0xF3,0x56, 0x20,0x85,0x52,0xBB, 
		0x9E,0xD5,0x29,0x07, 0x70,0x96,0x96,0x6D, 0x67,0x0C,0x35,0x4E, 0x4A,0xBC,0x98,0x04, 
		0xF1,0x74,0x6C,0x08, 0xCA,0x18,0x21,0x7C, 0x32,0x90,0x5E,0x46, 0x2E,0x36,0xCE,0x3B, 
		0xE3,0x9E,0x77,0x2C, 0x18,0x0E,0x86,0x03, 0x9B,0x27,0x83,0xA2, 0xEC,0x07,0xA2,0x8F, 
		0xB5,0xC5,0x5D,0xF0, 0x6F,0x4C,0x52,0xC9, 0xDE,0x2B,0xCB,0xF6, 0x95,0x58,0x17,0x18, 
		0x39,0x95,0x49,0x7C, 0xEA,0x95,0x6A,0xE5, 0x15,0xD2,0x26,0x18, 0x98,0xFA,0x05,0x10, 
		0x15,0x72,0x8E,0x5A, 0x8A,0xAC,0xAA,0x68, 0xFF,0xFF,0xFF,0xFF, 0xFF,0xFF,0xFF,0xFF 
};

/* This prime is: 2^3072 - 2^3008 - 1 + 2^64 * { [2^2942 pi] + 1690314 } */
static const PGPByte s3072[3072/8] = {
		0xFF,0xFF,0xFF,0xFF, 0xFF,0xFF,0xFF,0xFF, 0xC9,0x0F,0xDA,0xA2, 0x21,0x68,0xC2,0x34,
		0xC4,0xC6,0x62,0x8B, 0x80,0xDC,0x1C,0xD1, 0x29,0x02,0x4E,0x08, 0x8A,0x67,0xCC,0x74, 
		0x02,0x0B,0xBE,0xA6, 0x3B,0x13,0x9B,0x22, 0x51,0x4A,0x08,0x79, 0x8E,0x34,0x04,0xDD, 
		0xEF,0x95,0x19,0xB3, 0xCD,0x3A,0x43,0x1B, 0x30,0x2B,0x0A,0x6D, 0xF2,0x5F,0x14,0x37, 
		0x4F,0xE1,0x35,0x6D, 0x6D,0x51,0xC2,0x45, 0xE4,0x85,0xB5,0x76, 0x62,0x5E,0x7E,0xC6,
		0xF4,0x4C,0x42,0xE9, 0xA6,0x37,0xED,0x6B, 0x0B,0xFF,0x5C,0xB6, 0xF4,0x06,0xB7,0xED, 
		0xEE,0x38,0x6B,0xFB, 0x5A,0x89,0x9F,0xA5, 0xAE,0x9F,0x24,0x11, 0x7C,0x4B,0x1F,0xE6, 
		0x49,0x28,0x66,0x51, 0xEC,0xE4,0x5B,0x3D, 0xC2,0x00,0x7C,0xB8, 0xA1,0x63,0xBF,0x05, 
		0x98,0xDA,0x48,0x36, 0x1C,0x55,0xD3,0x9A, 0x69,0x16,0x3F,0xA8, 0xFD,0x24,0xCF,0x5F, 
		0x83,0x65,0x5D,0x23, 0xDC,0xA3,0xAD,0x96, 0x1C,0x62,0xF3,0x56, 0x20,0x85,0x52,0xBB, 
		0x9E,0xD5,0x29,0x07, 0x70,0x96,0x96,0x6D, 0x67,0x0C,0x35,0x4E, 0x4A,0xBC,0x98,0x04, 
		0xF1,0x74,0x6C,0x08, 0xCA,0x18,0x21,0x7C, 0x32,0x90,0x5E,0x46, 0x2E,0x36,0xCE,0x3B, 
		0xE3,0x9E,0x77,0x2C, 0x18,0x0E,0x86,0x03, 0x9B,0x27,0x83,0xA2, 0xEC,0x07,0xA2,0x8F, 
		0xB5,0xC5,0x5D,0xF0, 0x6F,0x4C,0x52,0xC9, 0xDE,0x2B,0xCB,0xF6, 0x95,0x58,0x17,0x18, 
		0x39,0x95,0x49,0x7C, 0xEA,0x95,0x6A,0xE5, 0x15,0xD2,0x26,0x18, 0x98,0xFA,0x05,0x10, 
		0x15,0x72,0x8E,0x5A, 0x8A,0xAA,0xC4,0x2D, 0xAD,0x33,0x17,0x0D, 0x04,0x50,0x7A,0x33, 
		0xA8,0x55,0x21,0xAB, 0xDF,0x1C,0xBA,0x64, 0xEC,0xFB,0x85,0x04, 0x58,0xDB,0xEF,0x0A, 
		0x8A,0xEA,0x71,0x57, 0x5D,0x06,0x0C,0x7D, 0xB3,0x97,0x0F,0x85, 0xA6,0xE1,0xE4,0xC7, 
		0xAB,0xF5,0xAE,0x8C, 0xDB,0x09,0x33,0xD7, 0x1E,0x8C,0x94,0xE0, 0x4A,0x25,0x61,0x9D, 
		0xCE,0xE3,0xD2,0x26, 0x1A,0xD2,0xEE,0x6B, 0xF1,0x2F,0xFA,0x06, 0xD9,0x8A,0x08,0x64, 
		0xD8,0x76,0x02,0x73, 0x3E,0xC8,0x6A,0x64, 0x52,0x1F,0x2B,0x18, 0x17,0x7B,0x20,0x0C, 
		0xBB,0xE1,0x17,0x57, 0x7A,0x61,0x5D,0x6C, 0x77,0x09,0x88,0xC0, 0xBA,0xD9,0x46,0xE2, 
		0x08,0xE2,0x4F,0xA0, 0x74,0xE5,0xAB,0x31, 0x43,0xDB,0x5B,0xFC, 0xE0,0xFD,0x10,0x8E, 
		0x4B,0x82,0xD1,0x20, 0xA9,0x3A,0xD2,0xCA, 0xFF,0xFF,0xFF,0xFF, 0xFF,0xFF,0xFF,0xFF
};

/* This prime is: 2^4096 - 2^4032 - 1 + 2^64 * { [2^3966 pi] + 240904 } */
static const PGPByte s4096[4096/8] = {
		0xFF,0xFF,0xFF,0xFF, 0xFF,0xFF,0xFF,0xFF, 0xC9,0x0F,0xDA,0xA2, 0x21,0x68,0xC2,0x34, 
		0xC4,0xC6,0x62,0x8B, 0x80,0xDC,0x1C,0xD1, 0x29,0x02,0x4E,0x08, 0x8A,0x67,0xCC,0x74, 
		0x02,0x0B,0xBE,0xA6, 0x3B,0x13,0x9B,0x22, 0x51,0x4A,0x08,0x79, 0x8E,0x34,0x04,0xDD, 
		0xEF,0x95,0x19,0xB3, 0xCD,0x3A,0x43,0x1B, 0x30,0x2B,0x0A,0x6D, 0xF2,0x5F,0x14,0x37, 
		0x4F,0xE1,0x35,0x6D, 0x6D,0x51,0xC2,0x45, 0xE4,0x85,0xB5,0x76, 0x62,0x5E,0x7E,0xC6, 
		0xF4,0x4C,0x42,0xE9, 0xA6,0x37,0xED,0x6B, 0x0B,0xFF,0x5C,0xB6, 0xF4,0x06,0xB7,0xED, 
		0xEE,0x38,0x6B,0xFB, 0x5A,0x89,0x9F,0xA5, 0xAE,0x9F,0x24,0x11, 0x7C,0x4B,0x1F,0xE6, 
		0x49,0x28,0x66,0x51, 0xEC,0xE4,0x5B,0x3D, 0xC2,0x00,0x7C,0xB8, 0xA1,0x63,0xBF,0x05, 
		0x98,0xDA,0x48,0x36, 0x1C,0x55,0xD3,0x9A, 0x69,0x16,0x3F,0xA8, 0xFD,0x24,0xCF,0x5F, 
		0x83,0x65,0x5D,0x23, 0xDC,0xA3,0xAD,0x96, 0x1C,0x62,0xF3,0x56, 0x20,0x85,0x52,0xBB, 
		0x9E,0xD5,0x29,0x07, 0x70,0x96,0x96,0x6D, 0x67,0x0C,0x35,0x4E, 0x4A,0xBC,0x98,0x04, 
		0xF1,0x74,0x6C,0x08, 0xCA,0x18,0x21,0x7C, 0x32,0x90,0x5E,0x46, 0x2E,0x36,0xCE,0x3B, 
		0xE3,0x9E,0x77,0x2C, 0x18,0x0E,0x86,0x03, 0x9B,0x27,0x83,0xA2, 0xEC,0x07,0xA2,0x8F, 
		0xB5,0xC5,0x5D,0xF0, 0x6F,0x4C,0x52,0xC9, 0xDE,0x2B,0xCB,0xF6, 0x95,0x58,0x17,0x18, 
		0x39,0x95,0x49,0x7C, 0xEA,0x95,0x6A,0xE5, 0x15,0xD2,0x26,0x18, 0x98,0xFA,0x05,0x10, 
		0x15,0x72,0x8E,0x5A, 0x8A,0xAA,0xC4,0x2D, 0xAD,0x33,0x17,0x0D, 0x04,0x50,0x7A,0x33, 
		0xA8,0x55,0x21,0xAB, 0xDF,0x1C,0xBA,0x64, 0xEC,0xFB,0x85,0x04, 0x58,0xDB,0xEF,0x0A, 
		0x8A,0xEA,0x71,0x57, 0x5D,0x06,0x0C,0x7D, 0xB3,0x97,0x0F,0x85, 0xA6,0xE1,0xE4,0xC7, 
		0xAB,0xF5,0xAE,0x8C, 0xDB,0x09,0x33,0xD7, 0x1E,0x8C,0x94,0xE0, 0x4A,0x25,0x61,0x9D, 
		0xCE,0xE3,0xD2,0x26, 0x1A,0xD2,0xEE,0x6B, 0xF1,0x2F,0xFA,0x06, 0xD9,0x8A,0x08,0x64, 
		0xD8,0x76,0x02,0x73, 0x3E,0xC8,0x6A,0x64, 0x52,0x1F,0x2B,0x18, 0x17,0x7B,0x20,0x0C, 
		0xBB,0xE1,0x17,0x57, 0x7A,0x61,0x5D,0x6C, 0x77,0x09,0x88,0xC0, 0xBA,0xD9,0x46,0xE2, 
		0x08,0xE2,0x4F,0xA0, 0x74,0xE5,0xAB,0x31, 0x43,0xDB,0x5B,0xFC, 0xE0,0xFD,0x10,0x8E, 
		0x4B,0x82,0xD1,0x20, 0xA9,0x21,0x08,0x01, 0x1A,0x72,0x3C,0x12, 0xA7,0x87,0xE6,0xD7,