1-5 公钥密码学基础(2)(2)(欧拉定理).pdf

1-5 公钥密码学基础(2)(2)(欧拉定理).pdf

计算机系统与网络安全技术 信息安全概述 欧拉定理 最大公约数 ⚫a和b的最大公约数是能够同时整除a和b的最大的正整 数:gcd (a,b) ➢gcd (4,6)=2 ⚫如果gcd (a,b)=1,则a和b互素 ⚫如何求gcd (a,b)? 信息安全概述 欧拉定理 费尔马(Fermat )小定理 ⚫ Fermat小定理: p素数,a是整数且不能被p整除,则:a (p-1) ≡ 1 mod p. ⚫ 证明: ➢ 考虑集合s = {1,2,…,p-1} 1 ➢ 对每个数乘以a,得到集合s = {a (modp),2a(modp),…,(p- 2 1)a(modp)} ➢ s2中的元素两两不同且都在1与p-1之间,因此两个

文档评论(0)

1亿VIP精品文档

相关文档