/*****************************************************************
大數(shù)運(yùn)算庫(kù)頭文件：BigInt.h
作者：afanty@vip.sina.com
版本：1.2 (2003.5.13)
說(shuō)明：適用于MFC，1024位RSA運(yùn)算
*****************************************************************/

//允許生成1120位（二進(jìn)制）的中間結(jié)果
#ifndef BI_MAXLEN
#define BI_MAXLEN 35
#define DEC 10
#define HEX 16

class CBigInt
{
public:
//大數(shù)在0x100000000進(jìn)制下的長(zhǎng)度    
    unsigned m_nLength;
//用數(shù)組記錄大數(shù)在0x100000000進(jìn)制下每一位的值
    unsigned long m_ulValue[BI_MAXLEN];

    CBigInt();
    ~CBigInt();

/*****************************************************************
基本操作與運(yùn)算
Mov，賦值運(yùn)算，可賦值為大數(shù)或普通整數(shù)，可重載為運(yùn)算符“=”
Cmp，比較運(yùn)算，可重載為運(yùn)算符“==”、“!=”、“>=”、“<=”等
Add，加，求大數(shù)與大數(shù)或大數(shù)與普通整數(shù)的和，可重載為運(yùn)算符“+”
Sub，減，求大數(shù)與大數(shù)或大數(shù)與普通整數(shù)的差，可重載為運(yùn)算符“-”
Mul，乘，求大數(shù)與大數(shù)或大數(shù)與普通整數(shù)的積，可重載為運(yùn)算符“*”
Div，除，求大數(shù)與大數(shù)或大數(shù)與普通整數(shù)的商，可重載為運(yùn)算符“/”
Mod，模，求大數(shù)與大數(shù)或大數(shù)與普通整數(shù)的模，可重載為運(yùn)算符“%”
*****************************************************************/
    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進(jìn)制或16進(jìn)制格式輸入到大數(shù)
Put，將大數(shù)按10進(jìn)制或16進(jìn)制格式輸出到字符串
*****************************************************************/
    void Get(CString& str, unsigned int system=HEX);
    void Put(CString& str, unsigned int system=HEX);

/*****************************************************************
RSA相關(guān)運(yùn)算
Rab，拉賓米勒算法進(jìn)行素?cái)?shù)測(cè)試
Euc，歐幾里德算法求解同余方程
RsaTrans，反復(fù)平方算法進(jìn)行冪模運(yùn)算
GetPrime，產(chǎn)生指定長(zhǎng)度的隨機(jī)大素?cái)?shù)
*****************************************************************/
    int Rab();
    CBigInt Euc(CBigInt& A);
    CBigInt RsaTrans(CBigInt& A, CBigInt& B);
    void GetPrime(int bits);
};
#endif