密码学：模的运算及其规则.pdfVIP

密码学：模的运算及其规则

本⽂转⾃，⽐较简洁地讲明了模的各种概念，尤其是元

基本概念：

数学上的定义：给定⼀个正整数p，任意⼀个整数n（正数,负数,0都⾏），⼀定存在等式n=p*k+r（0≤rp）（备注，这个式⼦很重

要，后⾯许多性质都要⽤到这个等式）

记:r=nmodp（p为正整数，n为任意整数，且0=rn)

例⼦：-11mod7=3；

-11=7*k+r——r=-11-7*k(取k=-2)

r=-11-（7*-2）=-11+14=3

同余式：正整数a，b对p取模，它们的余数相同，记做a≡b(modp)。

即满⾜：amodp=bmodp

模p加法：(a+b)modp，其结果是a+b算术和除以p的模，也就是说，(a+b)=kp+r。

模p减法：(a-b)modp，其结果是a-b算术差除以p的模。

模p乘法：(a*b)modp，其结果是a*b算术乘法除以p的模。

2.部分重要性质：