miracl大数运算库使用手册

《miracl大数运算库使用手册》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、MIRACL大数运算库使用手册游贵荣一．MIRACL简介MIRACL(MultiprecisionIntegerandRationalArithmeticC/c++Library)是一套由ShamusSoftwareLtd.所开发的一套关于大数运算函数库，用来设计与大数运算相关的密码学之应用，包含了RSA公开密码学、Diffie-Hellman密钥交换(KeyExchange)、AES、DSA数字签名，还包含了较新的椭圆曲线密码学(EllipticCurveCryptography)等等。运算速度快，并提供源代码。MIAR

2、CL是当前使用比较广泛的基于公钥加密算法保护实现的大数库之一，据说要使用该库用于商业软件，需要交纳一笔昂贵的授权费——1000$。二．MIRACL常用函数调用手册声明：此处只列出和大数相关的简单运算函数，以及产生大数随机数的函数调用手册，具体请查看manual.doc文档。不当之处，请大家批评指正！函数原型:voidabsol(bigx,bigy);功能说明:取x的绝对值，y=

3、x

4、函数原型:voidadd(bigx,bigy,bigz);功能说明:两个大数相加，z=x+yExample:add(x,x,x);//This

5、doublesthevalueofx.函数原型:voidbigbits(intn,bigx);功能说明:产生一个n位的大整数，初始化随机种子由irand函数实现Example:bigbits(100,x);//Thisgeneratesa100bitrandomnumber函数原型:intcinstr(bigx,char*s);功能说明:将大数字符串转换成大数返回值:输入字符数的个数Example:mip->IOBASE=16;//inputlargehexnumberintobigxcinstr(x,”AF1239806

6、5BFE4C96DB723A”);函数原型:intcompare(bigx,bigy);功能说明:比较两个大数的大小返回值:x>y时返回+1,x=y时返回0,x

7、,bigz);功能说明:将一个大数减去一个整数，z=x-n.函数原型:voiddivide(bigx,bigy,bigz);功能说明:两个大数相除，z=x/y;x=xmody，当变量y和z相同时，x为余数，商不返回（即y的值不变）；当x和z相同时，x为商，余数不返回。Example:divide(x,y,y);//x为余数，y值不变函数原型:BOOLdivisible(bigx,bigy)功能说明:测试x能否整除y返回值:y除x余数为0，返回TRUE，否则返回FALSE函数原型:intigcd(intx,inty) ;功能

8、说明:返回两个整数的最大公约数函数原型:voidincr(bigx,intn,bigz);功能说明:将一个大数加上一个整数，z=x+nExample:incr(x,2,x);/*Thisincrementsxby2.*/函数原型:voidmirkill(bigx);功能说明:释放内存大数所占的内存函数原型:miracl*mirsys(intnd,intnb);功能说明:初始化MIRACL系统，该函数必须在调用MIRACL库函数之前先执行Example:miracl*mip=mirsys(500,10);//初始化500位的

9、10进行制数函数原型:voidmirexit();功能说明:清除MIRACL系统，释放所有内部变量函数原型:voidmultiply(bigx,bigy,bigz);功能说明:两个大数相乘，z=x.y函数原型:voidnegify(bigx,bigy);功能说明:大数取负号，y=-x.函数原型:intnumdig(bigx);功能说明:返回大数x中数字的个数函数原型:voidpremult(bigx,intn,bigz);功能说明:一个大数乘以一个整数，z=n.x函数原型:intsubdiv(bigx,intn,bigz)

10、;功能说明:一个大数除以一个整数，z=x/n.返回值:余数函数原型:BOOLsubdivisible(bigx,intn)功能说明:测试n能否整除x返回值:x除以n余数为0，返回TRUE，否则返回FALSE函数原型:voidbigdig(intn,intb,bigx);功能说明:产生一个指定长度的进制的