密码分析学概述
密码分析学的基本概念
Kerckhoffs 准则:密码体制的安全性仅依赖于密钥,其他一切包括算法本身都是公开的。
若某种密码体制无论知道多少信息都无法被破解,则称该密码体制是无条件安全的。
若某种密码体制在不可忽略的成功率 \(P_S\) 下的复杂度超过了计算资源的边界,则称该密码体制是计算安全的。这里的计算资源包括数据复杂度 \(D\)、时间复杂度 \(T\) 和空间复杂度 \(M\)。
各类算法的攻击目标
密码分析的一般模型
本章总结
尚未解决的问题
#密码学#密码分析
Kerckhoffs 准则:密码体制的安全性仅依赖于密钥,其他一切包括算法本身都是公开的。
若某种密码体制无论知道多少信息都无法被破解,则称该密码体制是无条件安全的。
若某种密码体制在不可忽略的成功率 \(P_S\) 下的复杂度超过了计算资源的边界,则称该密码体制是计算安全的。这里的计算资源包括数据复杂度 \(D\)、时间复杂度 \(T\) 和空间复杂度 \(M\)。