rsa.h

RSA公钥加密的基本实现 bmp灰度图片加解密操作包括 RSA 的加减密算法； 素数检测算法；RSA 密钥生成算法； 应用该 RSA 密码体制加、解密； BMP 灰度图的算法； Pollard p-1

#define MAX_E_D 100
#define MAX_N 165535
#define MAX_PM 512
/*
bool e_En[MAX_E_D]={0};//Encrypt Index e
bool d_DE[MAX_E_D]={0};//Decrypy Index d
short ebits=0;//The e_En's bits
short dbits=0;//The d_En's bits
*/
long MillerRabin(long n);//Prime check, is return n;else return -1
long OddEvenTest(long n);//if odd return 1, even return 2
long NumberToBinary(long *Out, long In);// Number change to Binary ;ok,return bits
long SquareMultiply(long *In, long n, long x, long l);//Square_And_Multiply

long MultiplicativeInverse(long a, long b);//if get b_1, return b_1; else return -1