计算安全性 (computational security)达不到完美安全（无信息泄露），安全性基于计算的复杂性。对于一个高效的敌手（计算的时间不很长），其攻击成功的概率很低。具体来说，有以下两种正式定义：具体方法如果一个加密方案，对任意至多计算时间为 ttt 的敌手，攻击成功概率不超过 ϵ\epsilonϵ，则称这个方案是 (t,ϵ)−secure(t,\epsilon)-secure(t,ϵ)