那么ElGamal加密体制在选择明文攻击下是多项式安全的证明.PPTVIP

第8章可证明安全性理论

;可证明安全性;8.1可证明安全性理论的基本概念;1.公钥加密体制的安全性概念;（1）完美安全性

;（2）语义安全性

;（3）多项式安全性

;;三种基本的攻击模型;①选择明文攻击

;②选择密文攻击

;③适应性选择密文攻击

;语义安全;;引理1一个可展的加密体制在适应性选择密文攻击下是不安全的。;2．数字签名体制的安全性概念;攻击模型;;3．随机预言模型;;可证明安全的思想;8.2可证明安全的公钥密码体制;RSA的安全性;RSA的安全性;RSA的安全性;ElGamal的安全性;ElGamal的安全性;ElGamal的安全性;RSA-OAEP;将CPA体制变成CCA2体制;8.3可证明安全的数字签名体制;分叉引理;;;