本文详细介绍了大整数模乘法、模平方运算的实现原理及应用，包括BN_mod_mul和BN_mod_sqr函数的具体操作流程，适用于信息安全、密码学等领域。
本小节用到的模运算是用经典模运算实现的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
───────────────────────────────────────
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
