第四章 非对称密码研搂.pptVIP

;本章主要内容;1 非对称密码学的概念;网上若有n个用户,则需要C(n,2)= n(n-1)/2个密钥. 例如: n=1000,则C(1000,2)=500000.这么大量的密钥存储和分发都会存在安全隐患.;76年Diffie和Hellman发表了“密码学的新方向”，奠定了公钥密码学的基础 公钥技术是二十世纪最伟大的思想之一 改变了密钥分发的方式 可以广泛用于数字签名和身份认证服务 78年，RSA算法 ;public-key/two-key/asymmetric 包括两个密钥: 公开密钥(public-key),PK, 可以被任何人知道, 用于加密或验证签名 私钥(private-key),SK, 只能被消息的接收者或签名者知道,用于解密或签名;若明文为m,则PK,SK满足. 1) c = Epk(m) , 则: m = Dsk(c) 2) c = Esk(m) , 则: m = Dpk(c);公钥密码相对对称密码的主要区别: 公钥密码算法的基本工具不再是代换和置换.而是数学函数. 公钥密码算法是以非对称的形式使用两个密钥.;Public-Key Distribution Schemes (PKDS) 用于交换秘密信息(依赖于双方主体) 常用于对称加密算法的密钥 Public Key Encryption (PKE) 用于加密任何消息 任何人可以用公钥加密消息 私