OpenSSL密码库算法笔记——第2.2.5章 利用Barrett约化做除法

我们还可以利用Barrett约化的思想来做除法运算，算法思想请参见§2.2.1。

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

int BN_div_recp(BIGNUM *dv, BIGNUM *rem, const BIGNUM *m, BN_RECP_CTX *recp)

功能：    利用Barrett约化做除法

输入：    m【被除数】，recp【除数，Barrett模数】

输出：    dv【商】，rem【余数】

返回：    1【正常】 or 0【出错】

出处：    bn_recp.c      

备注：    m ÷ recp ＝ dv … rem

               dv的符号 ← m的符号  recp的符号，rem的符号 ← m的符号

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