MIRACL大的数运算库使用手册.doc

MIRACL大数运算库使用手册 游贵荣 一．MIRACL简介 MIRACL(Multiprecision Integer and Rational Arithmetic C/c++ Library)是一套由Shamus Software Ltd.所开发的一套关于大数运算函数库，用来设计与大数运算相关的密码学之应用，包含了RSA 公开密码学、Diffie-Hellman密钥交换(Key Exchange)、AES、DSA数字签名，还包含了较新的椭圆曲线密码学(Elliptic Curve Cryptography)等等。运算速度快，并提供源代码。MIARCL是当前使用比较广泛的基于公钥加密算法保护实现的大数库之一，据说要使用该库用于商业软件，需要交纳一笔昂贵的授权费——1000$。 二．MIRACL常用函数调用手册 声明：此处只列出和大数相关的简单运算函数，以及产生大数随机数的函数调用手册，具体请查看manual.doc文档。不当之处，请大家批评指正！ 函数原型: void absol(x, big y); 功能说明:y=|x| 函数原型: void add(x, big y, big z); 功能说明:z=x+y Example: add(x,x,x); // This doubles the value of x. 函数原型: void bigbits(n, big x); 功能说明:irand函数实现 Example: bigbits(100,x); //This generates a 100 bit random number 函数原型: int cinstr(x, char *s); 功能说明:返回值: Example: mip-IOBASE=16; // input large hex number into big x cinstr(x,”AFE4C96DB723A”); 函数原型: int compare(big x, big y); 功能说明: 比较两个大数的大小 返回值: xy, x=y时返回0, xy时返回-1 函数原型: void convert(int n, big x); 功能说明:函数原型: void copy(x, big y); 功能说明:y=x 函数原型: int cotstr(x, char *s); 功能说明 返回值:函数原型: void decr(x, int n, big z) ; 功能说明: z=x-n. 函数原型: void divide(x, big y, big z); 功能说明:z=x/y; x=x mod y，当变量y和z相同时，x为余数，商不返回（即y的值不变）；当x和z相同时，x为商，余数不返回。 Example: divide(x,y,y);//x为余数，y值不变 函数原型: BOOL divisible(x, big y) 功能说明: 返回值:TRUE，否则返回FALSE 函数原型: int igcd(x, int y)?; 功能说明: 函数原型: void incr(x, int n, big z); 功能说明: z=x+n Example: incr(x,2,x); /* This increments x by 2. */ 函数原型: void mirkill(x); 功能说明:函数原型: miracl *mirsys(nd, int nb); 功能说明:MIRACL系统，该函数必须在调用MIRACL库函数之前先执行 Example: miracl *mip=mirsys(500,10);//初始化500位的10进行制数 函数原型: void mirexit(); 功能说明:MIRACL系统，释放所有内部变量 函数原型: void multiply(x, big y, big z); 功能说明:z=x.y 函数原型: void negify(x, big y); 功能说明:y=-x. 函数原型: int numdig(x); 功能说明: 函数原型: void premult(x, int n, big z); 功能说明:z=n.x 函数原型: int subdiv(x, int n, big z); 功能说明:z=x/n. 返回值:函数原型: BOOL subdivisible(x, int n) 功能说明: 返回值:TRUE，否则返回FALSE 函数原型: void bigdig(n, int b, big x); 功能说明:irand函数 Example: bigdig(100,10,x); //产生一个100位的10进制随机数 函数原型: void bigrand(w, big x); 功能说明:函数原型: int e