信息安全工程师 密码学中 a = b mod p的意思是a除p的余数等于b除p的余数嘛

信息安全工程师 密码学中 a = b mod p的意思是a除p的余数等于b除p的余数嘛

如果两个数a、b满足a mod p = b mod p，则称他们模p相等，记做

a ≡ b mod p

可以证明，此时a、b满足 a = kp + b，其中k是某个整数。