新编密码学课件第5章 公钥密码.pptxVIP

第5章公钥密码

5.1公钥密码体制的基本原理公钥密码学解决的两个问题：密钥分配数字签名

起源1976年两位美国密码学者W.Diffie和M.Hellman在该年度的美国国家计算机会议上提交了一篇名为“密码学的新方向（NewDirectionsinCryptography）”的论文，文中首次提出了公钥密码体制的新思想。它为解决传统经典密码学中面临的诸多难题提供了一个新的思路。

公钥密码的基本思想

密钥分成两个部分：公开密钥（简称公钥）用于消息的加密，公开的私有密钥（简称私钥）用于消息的解密，秘密的

公钥密码体制双钥密码体制（非对称密码体制）传统的经典密码体制单钥密码体制（对称密码体制）

公钥密码体制的基本流程发送方加密算法密钥空间接收方解密算法?????C?AB

公钥算法应满足的要求公钥密码体制：M：明文C：密文K：密钥对E：加密变换D：解密变换

（续）1）K中每一个公私密钥对，在E中存在：一个加密变换：一个解密变换：使得，任意明文消息均可以找到一个唯一的