任何一个密码体制都是按照一定的编码思想设计的,所谓编制,即是实现摸某一编码思想的全过程;对于非代数作业的密码体制来说,其编制是由加密器和加密密钥来实现的;因此密码的编制规律是指由明文信息到密文信息的变换过程中所具有的整体的和个别的特征。由于编码思想往往受各种主客观条件的影响,所以密码体制的实现和设计不可能十全十美,往往在体制的个别部分出现一些小的疏忽。这些小的疏忽可以为破译其实际密钥打开一个缺口;因此针对密码体制的安全性,下面是其定义的准则。
1.计算安全性
计算安全性此种度量涉及攻击密码体制做出计算上的努力。若借助最佳算法攻破一个密码体制得不止N次操作,其中N为一个特定的非常大的数字,那么能定义此密码体制为计算安全的。由于这种标准的可操作性,它又成为最适用的标准之一。
2.可证明安全性
通过有效的转化,将对密码体制的所有有效攻击均归为解一类已知难处理问题,叫做可证明安全性。例如,能证明这样一类命题:若给定的整数无法分解,则给定的密码体制无法破解。但一定需注意:这种途径仅仅是说明了安全性与另一个问题是相关的,并没有完全证明是安全的。
3.无条件安全性
无条件安全性此种度量思虑的是对攻击者的计算量无限制时的安全性,尽管提供了无限的计算资源,还是不能被攻破。
在研讨密码体制的安全性之时,同时规定了恰好考思考的攻击类型。探究对唯密文攻击为无条件安全的密码体制。此理论从数学上表明了:若给出的密文够少,那么一些密码体制是安全的。例如,能表明,若仅有单个的明文拿确定的密钥进行加密,那么移位密码与代数密码均会是无条件安全的。