本小节用到的模运算是用经典模运算实现的BN_nnmod。
模乘就是先做大整数的乘法,然后再用BN_nnmod做模运算。
───────────────────────────────────────
int BN_mod_mul(BIGNUM *r, const BIGNUM *a, const BIGNUM *b, const BIGNUM *m)
功能: 模乘法运算
输入: a【被乘数】,b【乘数】,m【模数】
输出: r ← a×b mod m
返回: 1【正常】 or 0【出错】
出处: bn_mod.c
───────────────────────────────────────
当乘数退化成一个字的时候,模乘运算就简化成:
───────────────────────────────────────
#define BN_MOD_MUL_WORD(BIGNUM *r, BN_ULONG w, BIGNUM *m)
功能: 大数与字的模乘法运算
输入: r【大数】,w【字】,m【模数】
输出: r ← r×w mod m
返回: 1【正常】 or 0【出错】
出处: bn_exp.c
───────────────────────────────────────
模平方就是先做大整数的平方,然后再用BN_nnmod做模运算。
───────────────────────────────────────
int BN_mod_sqr(BIGNUM *r, const BIGNUM *a, const BIGNUM *m)
功能: 模平方运算
输入: a,m【模数】
输出: r ← a2 mod m
返回: 1【正常】 or 0【出错】
出处: bn_mod.c
───────────────────────────────────────