MIRACL大数运算库使用手册.pdfVIP

MIRACL 大数运算库使用手册 游贵荣 一． MIRACL 简介 是一套 由ShamusSoftwareLtd.所开发的一套关于大数运算函数库，用来设计与大数运算相关的 密码学之应用，包含 RSA公开密码学、Diffie-Hellman密钥交换(KeyExchange)、AES、 DSA数字签名，还包含 较新的椭圆曲线密码学(EllipticCurveCryptography)等等。运 算速度快，并提供源代码。MIARCL是当前使用比较广泛的基于公钥加密算法保护实现的大 数库之一，据说要使用该库用于商业软件，需要交纳一笔昂贵的授权费——1000$。 二． MIRACL 常用函数调用手册 声明：此处只列出和大数相关的简单运算函数，以及产生大数随机数的函数调用手册， 具体请查看manual.doc文档。不当之处，请大家批评指正！ 函数原型: voidabsol(big x, big y); 功能说明:取x的绝对值，y=|x| 函数原型: voidadd(big x, big y, big z); 功能说明:两个大数相加，z=x+y 函数原型: voidbigbits(int n, big x); 功能说明:产生一个 n位的大整数，初始化随机种子 由irand函数实现 函数原型: intcinstr(big x, char *s); 功能说明:将大数字符串转换成大数 返回值:输入字符数的个数 Example: cinstr(x,”AFE4C96DB723A”); 函数原型: intcompare(big x, big y); 功能说明:比较两个大数的大小 返回值: xy时返回+1, x=y时返回0, xy时返回-1 函数原型: voidconvert(int n, big x); 功能说明:将一个整数n转换成一个大数x 函数原型: voidcopy(big x, big y); 功能说明:将一个大数赋值给另一个大数，y=x 函数原型: intcotstr(big x, char *s); 功能说明:将一个大数根据其进制转换成一个字符串 返回值:字符串长度 函数原型: voiddecr(big x, int n, big z) ; 功能说明:将一个大数减去一个整数， z=x-n. 函数原型: voiddivide(big 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值不变 函数原型: BOOLdivisible(big x, big y) 功能说明:测试x能否整除y 返回值: y除x余数为0，返回TRUE，否则返回FALSE 函数原型: int igcd(int x, int y); 功能说明:返回两个整数的最大公约数 函数原型: voidincr(big x, int n, big z); 功能说明:将一个大数加上一个整数， z=x+n Example: 函数原型: voidmirkill(big x); 功能说明:释放内存大数所占的内存 函数原型: miracl *mirsys(int nd, int nb); 功能说明:初始化MIRACL系统，该函数必须在调用MIRACL库函数之前先执行 Example:miracl *mip=mirsys(500,10);//初始化500位的10进行制数 函数原型: voidmirexit(); 功能说明:清除MIRACL系统，释放所有内部变量 函数原型: voidmultiply(big x, big y, big z); 功能说明:两个大数相乘，z=x.y 函数原型: voidnegify(big x, big y); 功能说明:大数取负号，y=-x. 函数原型: intnumdig(big x); 功能说明:返回大数x中数字的个数 函数原型: voidpremult(big x, int n, big z); 功能说明:一个大数乘以一个整数，z=n.x 函数原型: intsubdiv(big x, int n, big z); 功能说明:一个大数除以一个整数，z