bigint.h

rsh身份验证

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

//允许生成1120位（二进制）的中间结果
#ifndef BI_MAXLEN
#define BI_MAXLEN 35
#endif
#define DEC 10
#define HEX 16
#define P1 0x66A2B580B7C43498
#define P2 0xAD74DDEEBB42ED9D
#define G1 0x276D0359F1BD9E12
#define G2 0x30A8B6E0F00F10E5
#define BIT 4

typedef struct sBigInt{
//大数在0x100000000进制下的长度    
    unsigned m_nLength;
//用数组记录大数在0x100000000进制下每一位的值
    unsigned long m_ulValue[BI_MAXLEN];
}sBigInt, *psBigInt;

typedef struct PwdDemo{
	unsigned __int64 Pa;
	unsigned __int64 Pb;
	unsigned __int64 Ga;
	unsigned __int64 Gb;
	char ServerHostName[30];
	char LocalHostName[30];
}PwdDemo,*pPwdDemo;


//初始化一个大数结构
void BigIntInit(psBigInt N);

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

/*****************************************************************
输入输出
Get，从字符串按10进制或16进制格式输入到大数
Put，将大数按10进制或16进制格式输出到字符串
Insert, 向字符串中插入字符
GetStrLen, 获取字符串有效字节数
*****************************************************************/
    void Get(psBigInt N, char* str, unsigned int system);
    void Put(psBigInt N, char* str, unsigned int system);
	char* Insert(char* str, int iIndex, char ch);
	int GetStrLen(char* str);

/*****************************************************************
RSA相关运算
Rab，拉宾米勒算法进行素数测试
Euc，欧几里德算法求解同余方程
RsaTrans，反复平方算法进行幂模运算
GetPrime，产生指定长度的随机大素数
*****************************************************************/
    int Rab();
    sBigInt Euc(psBigInt N, sBigInt A);
    sBigInt RsaTrans(psBigInt N, sBigInt A, sBigInt B);
    void GetPrime(psBigInt N, int bits);
	
/*****************************************************************
生成会话密钥
GetSessionKey
*****************************************************************/
	sBigInt GetSessionKey(psBigInt x, psBigInt p);