第2讲密码学理论基础题材.pptVIP

电视剧《暗算》关于破译密码的语录 密码是反科学，反人性的。 说到底密码玩的是欺骗，是躲藏，是暗算。 兵不厌诈，密码是兵器，是兵器中的暗器， 是人间最大的狡诈。 研制和破译密码的人都是撒旦。 研制密码的事业，就是一项接近疯子的事业。 你越接近疯子，你越接近天才。 葬送于密码界的天才，是所有科学领域里概率最高的。 密码是天才的屠宰场。 电视剧《暗算》关于破译密码的语录 破译密码是听死人的心跳声。 破译密码是男人生孩子、女人长胡子。 破译密码是释读天书，看懂无字之书。 破译密码 比用沙子搓一根绳子还难， 比用空气铸一把利剑还难， 比用火点燃水还难。 正常情况下，这都是不可能的，我们就是要把这种不可能变成可能。 破译密码呢， 就跟男女之间谈恋爱一样， 不是说你谈多了就一定能谈成。 关键是看你有没有感情，有没有缘份。 电视剧《暗算》关于破译密码的语录 所有的密码都可以演变成一道或者几道超难的数学题。 破译技术作为一门数学科学， 尖锐而深邃的数学能力， 跟良好的心理素质是一样必要又重要的。 两者犹如一对飞翔的翅膀，缺一不可。 它需要你悟出世界上最高级的谜和最低级的谜。 除了必要的知识、经验、技术之外，还需要远在星辰之外的好运气。 所有的密码，都是在没谱的情况下破译出来的。 密码分析(Cryptanalysis) 古典密码学（Classical Cipher） 古典密码学 代换密码(Substitution Cipher) 代换密码(Substitution Cipher) 代换密码(Substitution Cipher) 转轮机---经典密码的机械阶段 转轮机由一个键盘和一系列转轮组成，每个转轮是26个字母的任意组合。转轮被齿轮连接起来，当一个转轮转动时，可以将一个字母转换成另一个字母。照此传递下去，当最后一个转轮处理完毕时，就可以得到加密后的字母。 为了使转轮密码更安全，人们还把几种转轮和移动齿轮结合起来，所有转轮以不同的速度转动，并且通过调整转轮上字母的位置和速度为破译设置更大的障碍。 转轮机的工作原理 每一个旋转轮代表一个单表代换系统，旋转一个引脚，再转变为另一个单表代换系统。 为使机器更安全，可把几种转轮和移动的齿轮结合起来。因为所有转轮以不同的速度移动，n个转轮的机器的周期是26n，即个单表代换系统。 最后一个转轮转完一圈之后，它前面的转轮就旋转一个引脚，有点像时钟的齿轮。 隐蔽通道和隐写术 严格来说，隐蔽通道和隐写术这两种技术并不是加密，而是隐藏。它们隐藏明文信息的存在，而密码学通过对文本信息的不同转换而实现信息对外的不可读。 同加密相比，隐蔽通道和隐写术有一些缺点，它需要许多额外的付出来隐蔽相对较少的信息。尽管采用一些上述的方案也许有效，但是一旦被破解，整个方案就毫无价值了。 它的优点是可以应用于通信双方宁愿他们的秘密通信被发现而不愿其中的重要内容丢失的情况。 古典密码小结 模运算： 加法、减法、乘法 性质：对称、传递、交换、结合、分配 加法逆元、乘法逆元 对称密码的两个基本运算 代替和置换（Substitution permutation） 密码分析与Kerckhoff原则 多轮加密 数据安全基于算法的保密 古典密码小结 * 欢迎辞 * * * * * * * * 选择密文攻击（chosen ciphertext attack）：密码分析者可得到所需要的任何密文所对应的明文，解密这些密文所使用的密钥与要破译的密文的密钥是相同的 任务：推出用来加密消息的密钥 从攻击者的角度来看，这几类攻击的强度依次增大，唯密文攻击最弱，最不可能/容易成功。 从设计者的角度来看，能抵抗越靠后的攻击，安全强度越高！ 密码分析 一个保密系统是否被“攻破”，并无严格的标准。 一个密码理论上被攻破是指： 存在一个针对该密码的捷径攻击，其复杂度低于最佳强力攻击的复杂度 。 一种方法攻击512比特密钥密码的复杂度为2400 另一种攻击256比特密钥密码的复杂度为2300， 攻击512比特密钥的密码比攻击256比特密钥的密码更为不现实，但前者可以认为是被成功破译了，而后者却不能认为是被破译了。 密码系统 一个好的密码系统应满足： 系统理论上安全，或计算上安全； 系统的保密性是依赖于密钥的，而不是依赖于对加密体制或算法的保密； 加密和解密算法适用于密钥空间中的所有元素； 系统既易于实现又便于使用。 加密的功能 保密性：基本功能，使非授权者无法知道消息的内容。 鉴别：消息的接收者应该能够确认消息的来源。 完整性：消息的接收者应该能够验证消息在传输过程中没有被改变。 不可否认性：发送方不能否认已发送的消息。 计算机出现以前已得到应用、已发明的密码学理论 主要