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

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

───────────────────────────────────────

猜你喜欢

转载自blog.csdn.net/samsho2/article/details/87901959
今日推荐