bigint.h

RSA运算的大数库 语法简洁易懂 实用性强

/****************************************
头文件
文件名：BigInt.h
用途：用于1024位RSA运算

作者：
版本：
平台：linux x86_64
日期：2009年 04月 23日 星期四 09:21:04 CST
****************************************/
//允许生成1120位（二进制）的中间结果
#ifndef BI_MAXLEN
#define BI_MAXLEN 35
#define DEC 10
#define HEX 16
#include <string>
#include <cstdlib>
#include <ctime>
using namespace std;

typedef unsigned short int usint;
typedef unsigned int uint_32;
typedef unsigned long uint_64;

class BigInt
{
public:
//大数在0x100000000进制下的长度    
    usint BI_Length;
//用数组记录大数在0x100000000进制下每一位的值
    uint_32 BI_Value[BI_MAXLEN];

    BigInt();
    ~BigInt();

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

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

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