2015第章公钥密码算法.pptVIP

第3章 公钥密码算法 3.1 问题的提出 3.2 公钥加密模型 3.3 什么是公钥密码体制 3.4 公开密钥的加密 3.5 背包问题 3.6 数论简介 3.7 Diffie-Hellman密钥交换算法 3.8 RSA公钥算法 3.9 椭圆曲线密码体制 3.10 ECC和RSA比较 3.1问题的提出 密钥管理量的困难 传统密钥管理两两分别用一对密钥时，则n个用户需要C(n,2)=n(n-1)/2个密钥，当用户量增大时，密钥空间增大如：n=100 时C(100,2)=4,995；n=5000时C(5000,2)=12,497,500。 数字签名的问题 传统加密算法无法实现抗抵赖的需求。 3.1 问题的提出 3.2 公钥加密模型 3.3 什么是公钥密码体制 3.4 公开密钥的加密 3.5 背包问题 3.6 数论简介 3.7 Diffie-Hellman密钥交换算法 3.8 RSA公钥算法 3.9 椭圆曲线密码体制 3.10 ECC和RSA比较 3.2 公钥加密模型 3.1 问题的提出 3.2 公钥加密模型 3.3 什么是公钥密码体制 3.4 公开密钥的加密 3.5 背包问题 3.6 数论简介 3.7 Diffie-Hellman密钥交换算法 3.8 RSA公钥算法 3.9 椭圆曲线密码体制 3.10 ECC和RSA比较 3.3 什么是公钥密码体制 公钥密码又称为双钥密码和非对称密码，是1976年由Diffie和Hellman在其“密码学新方向”一文中提出的。{见划时代的文献W.Diffie and M.E.Hellman, New Directrions in Cryptography, IEEE Transaction on Information Theory, V.IT-22.No.6, Nov 1976, PP.644-654} 单向陷门函数是满足下列条件的函数f (1)给定x 计算y=f(x)是容易的； (2)给定y, 计算x使y=f(x)是困难的(所谓计算x=f-1(Y)困难是指计算上相当复杂已无实际意义)； (3)存在δ，已知δ时,对给定的任何y，若相应的x存在，则计算x使y=f(x)是容易的。 注： 1*. 仅满足(1)、(2)两条的称为单向函数；第(3)条称为陷门性，δ 称为陷门信息。 2*. 当用陷门函数f作为加密函数时，可将f公开，这相当于公开加密密钥。此时加密密钥便称为公开钥，记为Pk。 f函数的设计者将δ 保密，用作解密密钥，此时δ 称为秘密钥匙，记为Sk。由于加密函数时公开的，任何人都可以将信息x加密成y=f(x)，然后送给函数的设计者（当然可以通过不安全信道传送）；由于设计者拥有Sk，他自然可以解出x=f-1(y)。 3*.单向陷门函数的第(2)条性质表明窃听者由截获的密文y=f(x)推测x是不可行的。 算法代表：背包算法，RSA(Rivest, Shamir, Adleman)，椭圆曲线ECC（ Eilliptic Curve Croptography)。 3.1 问题的提出 3.2 公钥加密模型 3.3 什么是公钥密码体制 3.4 公开密钥的加密 3.5 背包问题 3.6 数论简介 3.7 Diffie-Hellman密钥交换算法 3.8 RSA公钥算法 3.9 椭圆曲线密码体制 3.10 ECC和RSA比较 3.4公开密钥的加密 3.4.1公开密钥密码的重要特性 加密与解密由不同的密钥完成 加密: X –Y：Y = EKU(X) 解密: Y –X: X = DKR(Y) = DKR(EKU(X)) 知道加密算法，从加密密钥得到解密密钥在计算上是不可行的； 两个密钥中任何一个都可以用作加密而另一个用作解密(不是必须的) X = DKR(EKU(X)) = EKU(DKR(X)) 3.4.2基于公开密钥的加密过程 3.4.3基于公开密钥的鉴别过程 3.4.4用公钥密码实现保密 用户拥有自己的密钥对(KU,KR) 公钥KU公开，私钥KR保密 A -B：Y=EKUb(X) B：DKRb(Y)= DKRb(EKUb(X))=X 3.4.5用公钥密码实现鉴别 条件：两个密钥中任何一个都可以用作加密而另一个用作解密 鉴别： A –ALL：Y=DKRa(X) ALL：EKUa(Y)=EKUa(DKRa(X))=X 鉴别+保密： A- B：Z= EKUb(DKRa(X)) B：EKUa(DKRb(Z))=X 3.4.6公钥密钥的应用范围 加密/解密 数字签名(身份鉴别) 密钥交换 3.4.7基本思想和要求 涉及到各方：发送方、接收方、攻击者 涉及到数据：公钥、私钥、明文、密文 公钥算法