目录
1.初始化函数
2.语境结构
3.与字符/位相关的功能
4.计算类函数
5.随机函数
最近在学习BIGNUM的用法，但是在项目里看到一个函数总是不认识.网上能找到的表格很少。
所以我选择手动整理一个我认为比较完整的函数表，并不时更新。
函数原型解释示例BIGNUM * BN _ new(void)；生成一个BIGNUM结构，返回指针BIGNUM * a=BN _ new()；void BN _ init(big num * c)；所有初始化项都是0BN _ init(c)；void BN _ clear(big num * a)；A中所有项赋值为0，但内存不释放BN _ clear(A)void BN _ free(bignum * A)；释放一个BIGNUM结构，之后a=NULLBN _ free(a)；void BN _ clear _ free(BIGNUM * a)；相当于合成BN_free和BN_clear，或者赋值0，或者释放空间。BN _ clear _ free(a)；BIGNUM *BN_copy(BIGNUM *a，const BIGNUM * b)；将B复制到A，正确返回A，错误返回NULLBN_copy(a，B)；BIGNUM * BN _ dup(const BIGNUM * a)；创建一个新的BIGNUM结构，将一个复制到新结构并返回它。错误返回NULLBIGNUM * b=BN _ dup(a)；BIGNUM *BN_swap(BIGNUM *a，BIGNUM * b)；a，bBN_swap(a，b)
原型解释示例BN _ CTX * BN _ CTX _ new(void)；申请新的上下文结构BN _ CTX * CTX=BN _ CTX _ new()；void BN _ CTX _ init(BN _ CTX * c)；将C的所有项赋值给0BN _ CTX _ init(C)；void BN _ CTX _自由(BN _ CTX * c)；释放上下文结构，之后c=null bn _ CTX _ free(CTX)；
原型解释示例intbn _ print (bio * FP，const big num * a)；将十六进制形式的大数写入内存intbn _ print _ FP (file * FP，const bignum * a)；将十六进制形式的大数写入文件BN_print_fp(stdout，a)；int BN_bn2bin(const BIGNUM *a，unsigned char * to)；将abs(a)转换为二进制并存储到中，并将的长度返回到。这里，在to中，存储的不是二进制字符串，而是每4位组成的十进制数，存储在to BN_bn2bin(a，to)中；BIGNUM * BN _ bin2bn(const unsigned char * s，int len，BIGNUM * ret)；将S中第一个len位的正整数转换成大数存储在ret中并返回retBN_bin2bn('111 '，3，a)；char * BN _ BN 2 hex(const big num * a)；将大数转换成十六进制字符串，返回BN _ BN 2 hex(a)；char * BN _ BN 2 dec(const big num * a)；将一个大数转换成十进制字符串，返回BN _ BN 2 dec(a)；int BN_hex2bn(BIGNUM **a，const char * str)；将一个十六进制字符串转换成一个大数intbn _ dec2bn (bignum * * a，const char * str)；将十进制字符串转换为大数int BN_set_bit(BIGNUM *a，int n)；将a中的第n位设置为1，如果a小于n位，则扩展int BN_clear_bit(BIGNUM *a，int n)；将a中的第n位设置为0，如果a小于n位，则会出现错误intbn _ is _ bit _ set (const bignum * a，intn)；测试a中的第n位是否已经置位，返回1表示int BN_mask_bits(BIGNUM *a，int n)已经置位；将a截断到n位，如果a小于n位，会造成错误intbn _ lshift1 (bignum * r，big num * a)；a左移一位，结果存入rintbn _ rshift1 (bignum * r，big num * a)；a右移1位，结果存入rintbn _ l shift (bignum * r，bignum * a，int n)；a左移n位，结果存入rintbn _ rshift (bignum * r，bignum * a，int n)；a右移n位，结果存入r。
将abs(a)转换为二进制并存储到中，并将的长度返回到。
这里，to不是二进制字符串，而是由4位组成的十进制数存储在to中。
原型解释示例：int BN _ num _ bytes(const big num * a)；a返回int len=bn _ num _ bytes(a)intbn _ num _ bits(const big num * a)占用的字节数；a返回int len=bn _ num _ bits(a)intbn _ num _ bits _ word(bn _ ulongw)占用的位数；他返回有意义的位数，例如0x00000111是9int BN_one(BIGNUM
*a);设置a为1BN_one (a);int BN_zero(BIGNUM *a);设置a为0BN_zero (a);const BIGNUM *BN_value_one(void);返回一个为1的大数BIGNUM *a = BN_value_one();int BN_set_word(BIGNUM *a, unsigned long w);设置大数a的值为wBN_set_word(a,w)unsigned long BN_get_word(BIGNUM *a);假如大数a可以用一个long型表示，那么返回一个long型整数数int BN_cmp (BIGNUM *a, BIGNUM *b);判断a与b是否相等 a<b 返回 -1 , a==b 返回 0 , a>b 返回 1if (BN_cmp (a, b) { printf ("a equ b/n"); }int BN_ucmp (BIGNUM *a, BIGNUM *b);判断a与b的绝对值是否相等 |a|<|b| 返回 -1 , |a|==|b| 返回 0 , |a|>|b| 返回 1if (BN_ucmp (a, b)int BN_is_zero(BIGNUM *a);判断a是不是为0if (BN_is_zero (a))int BN_is_one(BIGNUM *a);判断a是不是1if (BN_is_one (a))int BN_is_word(BIGNUM *a, BN_ULONG w);判断a是不是值wif (BN_is_word (a, 12))int BN_is_odd(BIGNUM *a);判断a是不是一个奇数if (BN_is_odd (a))int BN_add(BIGNUM *r, const BIGNUM *a, const BIGNUM *b);计算a与b的和，值储存在r中, r = a + b; 如果成功返回1,否则返回0BN_add(r,a,b);int BN_sub(BIGNUM *r, const BIGNUM *a, const BIGNUM *b);计算a与b的差，值储存在r中, r = a - b; 如果成功返回1,否则返回0BN_sub(r, a, b);int BN_mul(BIGNUM *r, BIGNUM *a, BIGNUM *b, BN_CTX *ctx);计算a与b的积，值储存在r中 r = a * b; 如果成功返回1,否则返回0BN_mul (r, a, b, ctx);int BN_sqr(BIGNUM *r, BIGNUM *a, BN_CTX *ctx);计算a的平方，值储存在r中,r = a * a; 如果成功返回1,否则返回0,效率高于BN_mul(r,a,a),BN_sqr (r, a, ctx);int BN_div(BIGNUM *dv, BIGNUM *rem, const BIGNUM *a, const BIGNUM *d, BN_CTX *ctx);计算a与d的商，值储存在dv中，余数储存在rem中, dv = a / d , rem = a % d 如果成功返回1,否则返回0BN_div (dv, r, a, b);int BN_mod(BIGNUM *rem, const BIGNUM *a, const BIGNUM *m, BN_CTX *ctx);计算a与m的模，值储存在rem中, rem = a % m 如果成功返回1,否则返回0BN_mod (r, a, m, ctx);int BN_nnmod(BIGNUM *r, const BIGNUM *a, const BIGNUM *m, BN_CTX *ctx);计算a与m的模，并且结果如果小于0，就加上m，值储存在r中, r = ( (a % m) + m) % m 如果成功返回1,否则返回0BN_nnmod (r, a, m, ctx);int BN_mod_add(BIGNUM *r, BIGNUM *a, BIGNUM *b, const BIGNUM *m, BN_CTX *ctx);计算a与b的和，再模m，值储存在r中, r = (a + b) % m 如果成功返回1,否则返回0BN_mod_add (r, a, b, m, ctx);int BN_mod_sub(BIGNUM *r, BIGNUM *a, BIGNUM *b, const BIGNUM *m, BN_CTX *ctx);计算a与b的差，再模m，值储存在r中, r = (a - b) % m 如果成功返回1,否则返回0BN_mod_sub (r, a, b, m, ctx);int BN_mod_mul(BIGNUM *r, BIGNUM *a, BIGNUM *b, const BIGNUM *m, BN_CTX *ctx);计算a与b的积，再模m，值储存在r中, r =(a * b) % m 如果成功返回1,否则返回0BN_mod_mul (r, a, b, m, ctx);int BN_mod_sqr(BIGNUM *r, BIGNUM *a, const BIGNUM *m, BN_CTX *ctx);计算a的平方，再模m，值储存在r中, r = (a * a) % m 如果成功返回1,否则返回0BN_mod_sqr (r, a, m, ctx);int BN_exp(BIGNUM *r, BIGNUM *a, BIGNUM *p, BN_CTX *ctx);计算a的p次方，值储存在r中, r = a^p 如果成功返回1,否则返回0BN_exp (r, a, p, ctx);int BN_mod_exp(BIGNUM *r, BIGNUM *a, const BIGNUM *p, const BIGNUM *m, BN_CTX *ctx);计算a的p次方，再模m，值储存在r中, r = (a ^ p) % m 如果成功返回1,否则返回0BN_mod_exp (r, a, p, m, ctx);int BN_gcd(BIGNUM *r, BIGNUM *a, BIGNUM *b, BN_CTX *ctx);计算a与b的最大公约数，值储存在r中, r = gcd(a,b) 如果成功返回1,否则返回0BN_gcd (r, a, b, ctx);int BN_add_word(BIGNUM *a, BN_ULONG w);大数a加上w，值储存在a中，a = a + w 如果成功返回1,否则返回0BN_dec2bn (a, "1234"); BN_add_word (a, 1);int BN_sub_word(BIGNUM *a, BN_ULONG w);大数a减去w，值储存在a中，a = a - w 如果成功返回1,否则返回0BN_sub_word (a, 23);int BN_mul_word(BIGNUM *a, BN_ULONG w);大数a乘以w，值储存在a中，a = a * w 如果成功返回1,否则返回0BN_mul_word (a, 2);BN_ULONG BN_div_word(BIGNUM *a, BN_ULONG w);大数a除以w，值储存在a中，返回余数 a = a / w;BN_ULONG ru = BN_div_word (a, 256);BN_ULONG BN_mod_word(const BIGNUM *a, BN_ULONG w);大数a模w，返回余数ru = BN_mod_word (a, 256);BIGNUM *BN_mod_inverse(BIGNUM *r, BIGNUM *a, const BIGNUM *n,取a对n取模的逆元存在r中, ((r * a) % n) == 1判断a与b是否相等
a<b 返回 -1 , a==b 返回 0 , a>b 返回 1
判断a与b的绝对值是否相等
|a|<|b| 返回 -1 , |a|==|b| 返回 0 , |a|>|b| 返回 1
计算a与b的和，值储存在r中, r = a + b;
如果成功返回1,否则返回0
BN_add(r,a,b);
计算a与b的差，值储存在r中, r = a - b;
如果成功返回1,否则返回0
计算a与b的积，值储存在r中 r = a * b;
如果成功返回1,否则返回0
计算a的平方，值储存在r中,r = a * a;
如果成功返回1,否则返回0,效率高于BN_mul(r,a,a),
计算a与d的商，值储存在dv中，余数储存在rem中, dv = a / d , rem = a % d
如果成功返回1,否则返回0
计算a与m的模，值储存在rem中, rem = a % m
如果成功返回1,否则返回0
计算a与m的模，并且结果如果小于0，就加上m，值储存在r中, r = ( (a % m) + m) % m
如果成功返回1,否则返回0
计算a与b的和，再模m，值储存在r中, r = (a + b) % m
如果成功返回1,否则返回0
计算a与b的差，再模m，值储存在r中, r = (a - b) % m
如果成功返回1,否则返回0
计算a与b的积，再模m，值储存在r中, r =(a * b) % m
如果成功返回1,否则返回0
计算a的平方，再模m，值储存在r中, r = (a * a) % m
如果成功返回1,否则返回0
计算a的p次方，值储存在r中, r = a^p
如果成功返回1,否则返回0
计算a的p次方，再模m，值储存在r中, r = (a ^ p) % m
如果成功返回1,否则返回0
计算a与b的最大公约数，值储存在r中, r = gcd(a,b)
如果成功返回1,否则返回0
大数a加上w，值储存在a中，a = a + w
如果成功返回1,否则返回0
大数a减去w，值储存在a中，a = a - w
如果成功返回1,否则返回0
大数a乘以w，值储存在a中，a = a * w
如果成功返回1,否则返回0
函数原型解释int BN_rand(BIGNUM *rnd, int bits, int top, int bottom);产生一个加密用的强bits的伪随机数，若top=-1，最高位为0，top=0， 最高位为1，top=1,最高位和次高位为1，bottom为真，随机数为偶数int BN_pseudo_rand(BIGNUM *rnd, int bits, int top, int bottom);产生一个伪随机数，应用于某些目的。int BN_rand_range(BIGNUM *rnd, BIGNUM *range);产生的rnd满足条件 0 < rnd < rangeint BN_pseudo_rand_range(BIGNUM *rnd, BIGNUM *range);产生的rnd满足条件 0 < rnd < rangeBIGNUM *BN_generate_prime(BIGNUM *ret, int num, int safe, BIGNUM *add, BIGNUM *rem, void (*callback)(int, int, void *), void *cb_arg);伪随机生成num位素数,如果ret返回值不为null,则用来储存答案, 如果add不是NULL，则prime将满足条件p％add == rem（p％add == 1 if rem == NULL）以适合给定的生成器。 如果safe是true,则生成的是一个安全的素数 (i.e. a prime p so that (p-1)/2 is also prime).int BN_is_prime（const BIGNUM * a，int checks，void（* callback）（int，int， void *），BN_CTX * ctx，void * cb_arg）;判断大数a是否为素数,素数返回1,否则返回0,运算出错返回-1,错误概率小于 0.25^checksint BN_is_prime_fasttest(const BIGNUM *a, int checks, void (*callback)(int, int, void *), BN_CTX *ctx, void *cb_arg, int do_trial_division);BN_is_prime_fasttest（），当用do_trial_division == 1调用时，首先尝试通过一些小素数进行试验分割; 如果此测试未找到除数且回调不为NULL，则调用回调（1，-1，cb_arg）。如果do_trial_division == 0，则跳过此测试。
伪随机生成num位素数,如果ret返回值不为null,则用来储存答案,
如果add不是NULL，则prime将满足条件p％add == rem（p％add == 1 if rem == NULL）以适合给定的生成器。
如果safe是true,则生成的是一个安全的素数
(i.e. a prime p so that (p-1)/2 is also prime).
