公开发布指用户将自己的公钥发给每一其他用户，或向某一团体广播：例如PGP(Pretty Good Privacy)中采用了RSA算法，它的很多用户都是将自己的公钥附加到消息上，然后发送到公共区域(如因特网邮件列表)。

这种方法比较简单，但有一个非常大的缺点，即任何人都可伪造这种公开发布，即发布伪造的公钥。如果某个用户假冒用户A并以A的名义发送或广播自己的公钥，则在A发现假冒者以前，这一假冒者可解读所有发向A的加密消息，而且假冒者还能用伪造的密钥获得认证。