bigint.h

本程序实现DSA数字签名 是学习和研究密码学的良好资源 欢迎下载

/*****************************************************************
大数运算库头文件：BigInt.h		作者：[e-mail]
版本：1.2 (2003.5.13)			说明：适用于MFC，1024位RSA运算
*****************************************************************/
//允许生成1120位（二进制）的中间结果
#ifndef BI_MAXLEN
#define BI_MAXLEN 35
#define DEC 10
#define HEX 16

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，拉宾米勒算法进行素数测试	GetPrime，产生指定长度的随机大素数	
Euc，欧几里德算法求解同余方程	RsaTrans，反复平方算法进行幂模运算
*****************************************************************/
    int Rab();
    CBigInt Euc(CBigInt& A);
    CBigInt RsaTrans(CBigInt& A, CBigInt& B);
    void GetPrime(int bits);
};
#endif
/*
//monty：求模与幂的相关类，主要用于分块加密与解密
//加密：C =M ^e ( mod n )
//解密：M =C ^d ( mod n )	
class monty 	
{
	CBigInt R,R1,m,n1;
	CBigInt T,k; 		//工作寄存器
	unsigned N;		//R的位（bit）数
	void mul( CBigInt &x, const CBigInt &y );
public:
	CBigInt exp( const CBigInt &x, const CBigInt &e );
	monty( const CBigInt &M );
};
*/