OpenSSL密码库算法笔记——第 3.2.1章 利用经典模运算实现

2019-04-14 15:52发布

本小节用到的模运算是用经典模运算实现的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 ───────────────────────────────────────