模p加法和模p乘法学习

Posted bcbobo21cn

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了模p加法和模p乘法学习相关的知识,希望对你有一定的参考价值。

    加密算法中常用到模p加法和模p乘法;下面来学习一下;

    模p加法:(a + b) % p ,其结果是a+b算术和除以p的余数,也就是说,(a+b) = kp +r,则(a + b) % p = r。

    模p乘法:(a * b) % p,其结果是 a * b算术乘法除以p的余数。

    比如模13运算中8+6的结果是1,8+7的结果是2等等。

以上是关于模p加法和模p乘法学习的主要内容,如果未能解决你的问题,请参考以下文章

浅谈数论

libsecp256k1比特币密码算法开源库

饱和操作和模操作

模运算的乘法逆元

模2运算的原理 模2加法,模2减法,模2乘法,模2除法

乘法逆元(updating)