数论基础（续） 网络安全 NETWORK SECURITY 模运算对加法和乘法是可交换的、可结合的、可分配的 (a+b)mod n=(a mod n)+(b mod n))mod n (a-b)mod n=((a mod n)-(b mod n))mod n (axb)mod n=((a mod n (bmod n))mod n (a x (b+c))mod n=(a xb)mod n+(a xc)mod n)mod n ·幂模运算ma mod n m2 mod n= (mxm) mod n=(m mod n 2 mod n m4 mod n=(m2 mod n 2 mod n m8 mod n=((m2 mod n)2 mod n)2 mod n m25modn=(m×m8×m1 mod n14 数论基础（续） • 模运算对加法和乘法是可交换的、可结合的、可分配的 （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 = （（ a ×b） mod n + （a ×c） mod n） mod n • 幂,模运算 ma mod n m2 mod n = （m×m） mod n = （m mod n ） 2 mod n m4 mod n = （m2 mod n ） 2 mod n m8 mod n = （（m2 mod n ）2 mod n ）2 mod n m25 mod n = （m × m8 × m16） mod n