(43)--7.2.2非对称密码体制.ppt

技术RFID及应用密码学的基本概念密码学的基本概念密码体制的原则密码体制的原则密码学基础对称密码体制对称密码体制非对称密码体制非对称密码体制非对称密码体制非对称密码体制非对称密码体制也叫公钥加密技术，该技术就是针对私钥密码体制的缺陷被提出来的。非对称密码体制要解决有两个问题非对称密码体制要解决有两个问题其一是为了解决对称密码体制中密钥分发和管理的其一是为了解决对称密码体制中密钥分发和管理的问题。问题。其二是为了解决不可否认的问题。其二是为了解决不可否认的问题。非对称密码体制非对称密码体制公钥密码体制在密钥分配和管理、鉴别认证、不可否认性等方面有重要的意义。非对称密码体制中使用的密钥有两个非对称密码体制中使用的密钥有两个一个是对外公开的公钥，可以像电话号码一样进行一个是对外公开的公钥，可以像电话号码一样进行注册公布。注册公布。另一个是必须保密的私钥，只有拥有者才知道。另一个是必须保密的私钥，只有拥有者才知道。非对称密码体制非对称密码体制非对称密码体制的由来非对称密码体制的由来 在公钥加密系统中，加密和解密是相对独立的，在公钥加密系统中，加密和解密是相对独立的，加密和解密会使用两把不同的密钥，加密密钥加密和解密会使用两把不同的密钥，加密密钥(公开公开密钥密钥)向公众公开，谁都可以使用，解密密钥向公众公开，谁都可以使用，解密密钥(秘密密秘密密钥钥)只有解密人自己知道，非法使用者根据公开的加只有解密人自己知道，非法使用者根据公开的加密密钥无法推算出解密密钥，故可称为公钥密码体制。密密钥无法推算出解密密钥，故可称为公钥密码体制。非对称密码体制非对称密码体制非对称密码体制的算法非对称密码体制的算法 公钥密码体制的算法中，最著名的代表是公钥密码体制的算法中，最著名的代表是RSARSA系统。系统。此外还有背包密码、此外还有背包密码、McElieceMcEliece密码、密码、Diffe_HellmanDiffe_Hellman、RabinRabin、零知识证明、椭圆曲线、零知识证明、椭圆曲线、EIGamalEIGamal算法等。公算法等。公钥密钥的密钥管理比较简单，并且可以方便地实现数字钥密钥的密钥管理比较简单，并且可以方便地实现数字签名和验证，但算法复杂，加密数据的速率较低。签名和验证，但算法复杂，加密数据的速率较低。非对称密码体制非对称密码体制RSARSA加密算法加密算法利用利用RSARSA来完成对电文的数字签名，以防止对电文来完成对电文的数字签名，以防止对电文的否认与抵赖。的否认与抵赖。可以利用数字签名，较容易地发现攻击者对电文的可以利用数字签名，较容易地发现攻击者对电文的非法篡改，以保护数据信息的完整性。非法篡改，以保护数据信息的完整性。旨在解决旨在解决DESDES算法利用公开信道传输分发秘密密钥算法利用公开信道传输分发秘密密钥的难题。的难题。非对称密码体制非对称密码体制非对称密码体制的优点非对称密码体制的优点密钥的分发相对容易密钥管理简单可以有效地实现数字签名非对称密码体制非对称密码体制非对称密码体制的缺点非对称密码体制的缺点与对称密码体制相比，非对称密码体制加解密与对称密码体制相比，非对称密码体制加解密速度较慢。速度较慢。同等安全强度下，非对称密码体制要求的密钥同等安全强度下，非对称密码体制要求的密钥位数要多一些。位数要多一些。密文的长度往往大于明文长度。密文的长度往往大于明文长度。非对称密码体制非对称密码体制RSARSA算法详解算法详解该算法在公开密钥加密和电子商业中被广泛使用。该算法在公开密钥加密和电子商业中被广泛使用。RSARSA算法的可靠性基础：对极大整数做因数分算法的可靠性基础：对极大整数做因数分解是很困难的。解是很困难的。在签名的场景下，用私钥签名，公钥验签。在签名的场景下，用私钥签名，公钥验签。