bignumber.h

非对称密码的简单实现 毕业设计的

/*大数运算库头文件：CBigNumber.h
作者：wangmin
版本：6.2 (2005.6.1)
说明：适用于MFC，256位RSA运算
*****************************************************************/

//允许生成超过256位（二进制）的中间结果
#ifndef BI_MAXLEN
#define BI_MAXLEN 32

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

    CBigNumber();
    ~CBigNumber();

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

/*****************************************************************
输入输出
Get，从字符串按10进制或16进制格式输入到大数
Put，将大数按10进制或16进制格式输出到字符串
*****************************************************************/
     void Get(unsigned char *str, UINT  len);   

    void Put(CString &str);
	 void Putchar(CString &str);


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