通信两方要实施加密通信得经过秘密的安全信道对加密密钥进行沟通商量但如此安全信道的实现可能特别难。
很长时间以来“密钥分发”问题使密码专家困惑不断。比如第2次世界大战时德国高级指挥部每月都需分发《每日密钥》给所有的Enigma的操作员。且尽管u型潜艇大多时间都离基地很远它也必须要想方设法获取最新的密钥。
在存在多个用户的网络中随意两个用户间都需有共享的密钥当网络中的用户n非常大时需管理的密钥数非常大c(n2)=n(n-1)/2。如果n=1000那么C(10002)≈500000大的密钥怎样管理以及定期更换?这些都是十分复杂的工程。每1个用户和其余n-1个用户的保密通信要保存n-1个密钥若把它记在本子上或存在计算机内都是特别不安全的。
当A收到B的电子文档时不能给第三方证明这个电子文档就是来自于B。