应用密码学课件：非对称密码体制（公钥密码体制）.pptx

应用密码学;非对称密码体制

（公钥密码体制）;;密钥分配：加密者指定一个密钥后，必须得想方设法把密钥分发出去给解密者，同时还得小心翼翼确保密钥不被泄露。这是对称密码算法固有的一个矛盾，如何解决呢？

对称密码进行密钥分配的要求：

已经共享一个密钥：

利用密钥分配中心：

;公钥密码---密钥问题;使用非对称密钥密码体制进行秘密通信时，假设一个网络中有n个用户，则需要2n个密钥，若n=1000，则2000，则与对称密码体制的密钥500000，密钥管理的复杂度大大缩小。

非对称密码体制密钥的复杂度是线性的2n

对称密码体制密钥的复杂度是平方级的n(n-1)/2;;;;;