miracl大数运算库使用手册.doc

miracl大数运算库使用手册 MIRACL（Multiprecision Integer and Rational Arithmetic C/c++ Library）是一套由 Shamus Software Ltd. 所开发的一套关于大数运算函数库，用来设计与大数运算相关的密码学之应用。该库包含了 RSA 公开密码学、Diffie-Hellman 密钥交换、AES、DSA 数字签名、椭圆曲线密码学等等。 MIRACL 库的主要特点是运算速度快，并提供源代码。但是，需要注意的是，如果要使用该库用于商业软件，需要交纳一笔昂贵的授权费——1000美元。 下面是 MIRACL 库中的一些常用函数的调用手册： 1. void absol(big x, big y)：取 x 的绝对值，y=|x| 该函数用于计算大数的绝对值，并将结果存储在 y 中。 2. void add(big x, big y, big z)：两个大数相加，z=x+y 该函数用于将两个大数相加，并将结果存储在 z 中。 3. void bigbits(int n, big x)：产生一个 n 位的大整数，初始化随机种子由 irand 函数实现 该函数用于生成一个指定位数的大整数，并将其存储在 x 中。 4. int cinstr(big x, char *s)：将大数字符串转换成大数 该函数用于将一个大数字符串转换成一个大数，并将结果存储在 x 中。 5. int pare(big x, big y)：比拟两个大数的大小 该函数用于比较两个大数的大小，并返回一个整数值，x>y 时返回+1，x=y 时返回 0，x<y 时返回-1。 6. void convert(int n, big x)：将一个整数 n 转换成一个大数 x 该函数用于将一个整数转换成一个大数，并将结果存储在 x 中。 7. void copy(big x, big y)：将一个大数赋值给另一个大数，y=x 该函数用于将一个大数赋值给另一个大数。 8. int cotstr(big x, char *s)：将一个大数根据其进制转换成一个字符串 该函数用于将一个大数转换成一个字符串，并将结果存储在 s 中。 9. void decr(big x, int n, big z)：将一个大数减去一个整数，z=x-n 该函数用于将一个大数减去一个整数，并将结果存储在 z 中。 10. void divide(big x, big y, big z)：两个大数相除，z=x/y;x=x mod y 该函数用于将两个大数相除，并将结果存储在 z 中，同时也可以计算出余数。 11. BOOL divisible(big x, big y)：测试 x 能否整除 y 该函数用于测试一个大数是否可以整除另一个大数，并返回一个布尔值，TRUE 表示可以整除，FALSE 表示不能整除。 这些函数只是 MIRACL 库中的一部分，更多的函数可以查看 manual.doc 文档。