一定要使对手根本没有足够的资讯来破解，所以这些密码系统被认为是不能以密码分析破解的。关于计算强度有一些不能证明的假设，具有资讯理论安全性的加密协议不依靠这种假设，所以当未来电脑有新的发展，例如量子计算，它不容易受到影响。一个具有资讯理论安全性的例子是一次性密码本。资讯理论安全性通信的概念是在1949年由资讯理论的发明者，美国数学家克劳德·夏农提出来，并用来证明一次性密码本的系统是安全的。具有资讯理论安全性的密码系统已被用于最敏感的政府通讯，因为敌方政府会尽最大努力试图破解。有一个有趣的特例是完善保密性：