Pam

摘要： 视频：地址 本章的主要内容：问题的定义和分类、算法复杂度的定义和分类、P问题和NP问题、规约思想和NPC问题、密码算法的计算安全性 问题的定义和分类 背包问题 数学化定义： 是NP问题！ 素数分解问题 无法证明是P问题还是NP问题! 问题定义 问题：描述参量陈述揭发应满足的性质（询问） 参量是具体数 阅读全文

摘要： 视频：地址 本章主要内容：Shannon的通信保密系统、熵和无条件保密、分组密码设计思想 Shannon的通信保密系统 保密通信系统模型 对称密码体制： 非对称密码体制： 密码体制： 需要满足的原则： 熵和无条件保密 熵的定义 从编码的角度来考虑，熵可以理解成用最优的二进制编码形式表示X所需的比特数 阅读全文