唐良荣《计算机论-计算思维和应用技术》第7章 网络通信B.pptVIP

7.5.5 安全计算 【例7-17】假设A证明了一个数学难题，在论文发表前，他要找个泰斗级数学家审稿，于是A将论文发给数学泰斗B。B看懂论文后却动了歪心思，他把A的论文材料压住，然后将证明过程以自己的名义发表，B名利双收，A郁郁寡欢。如果A去告B也无济于事，因为学术界更相信数学泰斗，而不是A这个无名之辈。 如果A利用零知识证明的计算思维，就不会出现以上尴尬局面。 A公开声称解决了某个数学难题，A找到验证者C（另一个数学权威），请他验证自己的发明，于是C给A出一个题目，而做出这道题目的前提条件是已经解决了那个数学难题，否则题目无解，C给出的题目称为平行问题。如果A将平行问题解出来了，但验证者C还是不相信，C又出一道平行问题，A又做出解来了；多次检验后，验证者C就确信A已经解决了那个数学难题，虽然他并没有看到具体的解题方法。 零知识证明需要示证者和验证者的密切配合。 问题与讨论 讨论： （1）举例说明生活中的“广播”案例？ （2）举例说明因特网对人们生活的改变？ （3）电话座机采用分组技术吗？ （4）以太网有哪些优点？ （5）能不能设计一台不受病毒侵扰的计算机？ （6）“有限安全”的论点有无根据？ 7.5.3 密码破解 表7-5 不同密钥长度的暴力破解时间 如果用户密码的概率分布不均匀，破译者就能加快搜索进度。 例如，用户采用8位数字作密码时，可能的密码组合有108种；如果用户采用8位数字的生日做密码，则年的时间可以控制在：1900～2020，月的时间为：1～12，日的时间在1～31之内，这样就大大减少了计算工作量。 密钥长度（bit） 穷举搜索1%时（最好情况） 穷举搜索50%时（平均情况） 56 1秒 1分 57 2秒 2分 64 4.2分 4.2小时 72 17.9小时 44.8天 80 190.9小时 31.4年 90 535年 32100年 128 1.46×105年 8×1016年 7.5.3 密码破解 （2）字典式破解法 字典是用来穷举帐号或密码的字典文件。 建立一个包含所有可能密码的字典。 如，利用“木头超级字典生成器”软件生成密码字典。 如果密码长度不超过8个字节； 则有100万个密码的字典文件不会超过8MB。 用密码字典对文件进行密码破解的成功率令人吃惊。 7.5.3 密码破解 （3）密码破解工具 L0phtCrack（LC6）密码破解工具软件，能破解保存在操作系统中的密码列表。 L0phtCrack可通过各种不同的破解方法对用户密码进行破解。 协议分析器（网络嗅探器，如Sniffer Pro）能捕获网段上的数据包。 它可以“嗅探出”网段上发生的每件事； 如，用户登录和数据传输 使黑客捕获用户密码和敏感数据。 7.5.3 密码破解 2、密码分析学 （1）密文破译类型 惟密文破译 破译者已知信息只有密文，这种密文破译最困难。 已知明文破译 破译者知道一定数量的密文外，还掌握了对应的部分明文。 选择明文破译 破译者设法让对手加密一段破译者选定的明文，并获得加密后的密文，目的是确定加密的密钥。 选择密文破译 破译者知道他自己选定的密文和对应的明文。 选择文本破译 破译者已知加密算法、部分明文和对应的密文。 7.5.3 密码破解 （2）经典密码分析学 词频是给定词语在该文件中出现的次数。 经典密码分析学的基本方法是词频分析。 统计表明，英语中使用最多的前12个字母占了总使用次数的80%； 如，字母E是文本中出现频率最高的字母； 如，TH两个字母连起来是最有可能出现的字母对。 例如，在替换密码中，每个字母只是简单地替换成另一个字母，那么在密文中出现频率最高的字母就最有可能是E。 7.5.3 密码破解 【扩展】几种欧洲语言文本中字母出现的频率（单位：%） 字母 首字母 英语 法语 德语 字母 首字母 英语 法语 德语 a 11.602 8.167 7.636 6.516 n 2.365 6.749 7.095 9.776 b 4.702 1.492 0.901 1.886 o 6.264 7.507 5.378 2.594 c 3.511 2.782 3.260 2.732 p 2.545 1.929 2.521 0.670 d 2.670 4.253 3.669 5.076 q 0.173 0.095 1.362 0.018 e 2.007 12.702 14.715 17.396 r 1.653 5.987 6.553 7.003 f 3.779 2.228 1.066 1.656 s 7.755 6.327 7.948 7.273 g 1.950 2.015 0.866 3.009 t 16.671 9.056 7.244 6.154 h 7.232 6.094 0.