网络和信息安全2.pptVIP

密码学基础（1） 胡建斌 北京大学网络与信息安全研究室 E-mail: hjbin@ /~hjbin 密码学发展阶段 1949年之前 密码学是一门艺术 1949～1975年 密码学成为科学 1976年以后 密码学的新方向——公钥密码学 第1阶段－古典密码 密码学还不是科学,而是艺术 出现一些密码算法和加密设备 密码算法的基本手段出现，针对的是字符 简单的密码分析手段出现 主要特点：数据的安全基于算法的保密 中途岛战役 约瑟夫·罗谢福特: 一位优秀的天才般的密码专家。1940年，他帮助破解了日本海军的行动代码JN-25 正是由于得到了他的关于日军企图攻占莫尔兹比港口的报告，美国海军才派遣第十七特遣舰队参加了珊瑚海的战斗 中途岛战役 1942年5月中旬，罗谢福特发现一支敌军主力部队将要展开行动 日军无线电波发射频繁；这些电波表明日军正在计划大规模的行动。但是攻击的目标是哪儿？ 通过研究破译的密码，罗谢福特注意到，日军反复使用了“AF”这两个字母。无论AF代表什么意思，罗谢福特猜测，它就是日军攻击的目标。 中途岛战役 罗谢福特最后认为，AF一定是中途岛 检验: 得到尼米兹海军上将的准许之后，向中途岛发送一个伪造的情报--很清楚地报告了岛上蒸馏厂的倒闭。两天后，他们截获到一个新的日军报告，说AF缺少淡水 纳瓦霍语 １９４２至１９４５年太平洋战争期间，美国海军陆战队征召了４２０名纳瓦霍族人，让他们用自己的土著语言编制和传递密码 由于纳瓦霍语没有文字，语法和发音又极其复杂，当时与美军作战的日军一直无法破译，因此这种密码也被称为“不可破译的密码” 第1阶段－古典密码 1883年Kerchoffs第一次明确提出了编码的原则：加密算法应建立在算法的公开不影响明文和密钥的安全。 这一原则已得到普遍承认，成为判定密码强度的衡量标准，实际上也成为传统密码和现代密码的分界线。 信息传递的一般问题 信源、信道、信宿 攻击的种类： 中断（Interruption)（干扰） 截取（Interception) (侦听） 修改（Modification） 伪造（Fabrication) 角色：通信双方、可信第三方、不可信第三方 介质：软件、硬件、数据 数据的性质 Interruption -- Interception -- Modification -- Fabrication -- 密码分析 试图破译单条消息 试图识别加密的消息格式，以便借助直接的解密算法破译后续的消息 试图找到加密算法中的普遍缺陷（无须截取任何消息） 密码分析的条件与工具 密码分析类型 加密方案的安全性 无条件安全：无论提供的密文有多少，如果由一个加密方案产生的密文中包含的信息不足以唯一地决定对应的明文 除了一次一密的方案外，没有无条件安全的算法 安全性体现在： 破译的成本超过加密信息的价值 破译的时间超过该信息有用的生命周期 攻击的复杂性分析 数据复杂性（data complexity）用作攻击输入所需要的数据 处理复杂性（processing complexity）完成攻击所需要的时间 存储需求（storage requirement）进行攻击所需要的数据量 恺撒密码 恺撒密码的特点 单字母密码（简单替换技术） 简单，便于记忆 缺点：结构过于简单，密码分析员只使用很少的信息就可预言加密的整个结构 恺撒密码的改进 已知加密与解密算法 C=E(p)=(p+k)mod(26) p=D(C)=(C-k)mod(26) 25个可能的密钥k，适用Brute-Force Cryptanalysis 明文的语言是已知的且易于识别 其它单字母替换 使用密钥 key ABCDEFGHIJKLMNOPQRSTUVWXYZ keyabcdfghijlmnopqrstuvwxz spectacular ABCDEFGHIJKLMNOPQRSTUVWXYZ spectaulrbdfghijkmnoqvwxyz 泄露给破译者的信息更少 其它单字母替换 对字母进行无规则的重新排列 E(i)=3*i mod 26 ABCDEFGHIJKLMNOPQRSTUVWXYZ adgjmpsvybehknqtwzcfilorux 单字母变换 任意替换：26！4x1026 可能的key，大于56位DES的密钥空间。 基于语言统计规律仍可破译 多字母替换密码--平稳分布 单字母替换E1和E2 ，分别用于明文信息中奇数和偶数位置的字符，从而打乱密文中的字母分布频率特性（通常E2应为的E1补充） 例1：E1(T)=a, E2(T)=b E1(X)=b, E2(X)=a E1(a)=(3*a)mod26 E2(a)=