OpenSSL密码库算法笔记——第3.1.2章 模减

本文深入解析了模减运算的两种实现方法:标准模减运算和快速模减运算。介绍了如何在满足特定条件下进行简化操作,以提高计算效率。适用于大整数运算场景,如密码学应用。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

模减的思想与模加类似:先做大整数的减法,然后再调用BN_nnmod做模运算。

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

int BN_mod_sub(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

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

        当被减数a和减数b满足0<=a,b<m时,模减运算可以简化。其想法是:首先做减法r ← a - b,然后判断 r < 0是否成立,若成立,则做一次加法r ← r + m。

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

int BN_mod_sub_quick(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

备注:    a和b必须满足条件:0<=a,b<m

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值