定义:给定一个整数n,如果用n去除两个整数a和b所得的余数相同,则称a和b关于模n同余,记为a b (mod n)。
从0 到处n – 1的整数a,它的模n 剩余是从0 到n – 1 之间的某个整数。运算a mod n 表示a 被n 除的剩余,称为模n 运算。例如,8mod5=3。
模算术同普通的算术一样,是可交换的、可结合的和可分配的。而且,模n 运算的每一个中间结果,与先进行全部运算,再对最后的结果模n,其作用是一样的。
模运算的性质如下
(a + b )mod n = ((a mod n) + (b mod n)) mod n
(a - b )mod n = ((a mod n) - (b mod n)) mod n
(a*b) mod n = (a mod n )*(b mod n) mod n
a(b + c) mod n = ((ab mod n) + (ac mod n)) mod n
密钥学中用了很多有关模的运算,因为像计算离散对数和模n平方根这样的问题是困难的。模运算也很容易在计算机上实现,因为它将所有中间值和最后结果限制在一个范围内。对一个k特的模n,任何加、减或乘的中间结果都不会超过2k比特长。因此我们可以用模算术做指数运算而又不会产生巨大的中间结果。
以上是一部分介绍,如需要完整的资料或者如不符合您的要求,请联系技术人员qq:242219979咨询
上一篇:vc局域网的语音通信
下一篇:word为什么总以安全模式重启