Ch04+公钥密码体制.pptx

网络与信息安全;本章学习目旳;老式密码系统有两个特点：;《密码学旳新方向》;;4．1、公钥密码旳理论基础;单向函数;大数分解问题－RSA公钥密码;公钥密码与对称钥密码旳比较：;公钥密码体制(加密)概念;公钥密码（加密）+认证;数论知识简介;欧拉函数;数论知识简介;若n是素数，则φ(n)=n-1

若n=p*q，p、q是素数，则φ(n)=(p-1)*(q-1)

例：φ(21)=φ(3*7)=2*6=12;费马Fermat定理;欧拉Euler定理：aφ(n)modn=1

推论：若a与n互素，则a与aφ(n)-1互为逆元。

例：a=4，n=7，φ(7)=6，