bigint.h

完美的RSA算法C++实现,自定义的大数运算方法可以完成RSA密钥生成和加密解密全过程

//头文件BigInt.h 

//#ifndef BIGINT_H 
//#define BIGINT_H 
//
//
//#define BI_MAXLEN 8 
//
//class CBigInt 
//{ 
//public: 
//	unsigned      m_nLength; 
//	unsigned long m_ulValue[BI_MAXLEN]; 
//	CBigInt(); 
//
//	void Mov(unsigned __int64 A); 
//	void Mov(CBigInt& A); 
//	CBigInt Sub(CBigInt& A); 
//	CBigInt Mul(CBigInt& A); 
//	CBigInt Mod(CBigInt& A); 
//	CBigInt Sub(unsigned long A); 
//	CBigInt Mul(unsigned long A); 
//	CBigInt Div(unsigned long A); 
//	unsigned long Mod(unsigned long A); 
//	int Cmp(CBigInt& A); 
//	CBigInt ModExp(CBigInt& A, CBigInt& B); 
//}; 
//
//#endif 

/***************************************************************** 
大数运算库头文件：BigInt.h 
作者：[e-mail] 
版本：1.2 (2003.5.13) 
说明：适用于MFC，1024位RSA运算 
*****************************************************************/ 

//允许生成1120位（二进制）的中间结果 
#ifndef BI_MAXLEN 
#define BI_MAXLEN 10 
#define DEC 10 
#define HEX 16 

#include <atlstr.h>

class CBigInt 
{ 
public: 
	//大数在0x100000000进制下的长度    
	unsigned m_nLength; 
	//用数组记录大数在0x100000000进制下每一位的值 
	unsigned long m_ulValue[BI_MAXLEN]; 

	CBigInt(); 
	~CBigInt(); 

	/***************************************************************** 
	基本操作与运算 
	Mov，赋值运算，可赋值为大数或普通整数，可重载为运算符“=” 
	Cmp，比较运算，可重载为运算符“==”、“!=”、“>=”、“<=”等 
	Add，加，求大数与大数或大数与普通整数的和，可重载为运算符“+” 
	Sub，减，求大数与大数或大数与普通整数的差，可重载为运算符“-” 
	Mul，乘，求大数与大数或大数与普通整数的积，可重载为运算符“*” 
	Div，除，求大数与大数或大数与普通整数的商，可重载为运算符“/” 
	Mod，模，求大数与大数或大数与普通整数的模，可重载为运算符“%” 
	*****************************************************************/ 
	void Mov(unsigned __int64 A); 
	void Mov(CBigInt& A); 
	CBigInt Add(CBigInt& A); 
	CBigInt Sub(CBigInt& A); 
	CBigInt Mul(CBigInt& A); 
	CBigInt Div(CBigInt& A); 
	CBigInt Mod(CBigInt& A); 
	CBigInt Add(unsigned long A); 
	CBigInt Sub(unsigned long A); 
	CBigInt Mul(unsigned long A); 
	CBigInt Div(unsigned long A); 
	unsigned long Mod(unsigned long A); 
	int Cmp(CBigInt& A); 

	/***************************************************************** 
	输入输出 
	Get，从字符串按10进制或16进制格式输入到大数 
	Put，将大数按10进制或16进制格式输出到字符串 
	*****************************************************************/ 
	void Get(CString& str, unsigned int system=HEX); 
	void Put(CString& str, unsigned int system=HEX); 

	/***************************************************************** 
	RSA相关运算 
	Rab，拉宾米勒算法进行素数测试 
	Euc，欧几里德算法求解同余方程 
	RsaTrans，反复平方算法进行幂模运算 
	GetPrime，产生指定长度的随机大素数 
	*****************************************************************/ 
	int Rab(); 
	CBigInt Euc(CBigInt& A); 
	CBigInt RsaTrans(CBigInt& A, CBigInt& B); 
	void GetPrime(int bits); 
}; 
#endif