计算复杂性 ●●●●● ●●●● ●●0 ●●●● ●为什么要学习计算复杂性? ●计算复杂性是研究密码分析对于计算量的需求和密码分 析的困难程度,从而得出这些密码技术和算法在现有 可行的条件下是否具有足够的安全性。 ●学习计算复杂性,需要掌握两个概念: ●问题 算法 2021/2/102021/2/10 ⚫ 为什么要学习计算复杂性? ⚫ 计算复杂性是研究密码分析对于计算量的需求和密码分 析的困难程度 ,从而得出这些密码技术和算法在现有 可行的条件下是否具有足够的安全性。 ⚫ 学习计算复杂性,需要掌握两个概念: ⚫ 问题 ⚫ 算法 计算复杂性