网络通讯与信息安全(耿立校)10信息安全技术.pptVIP

1 密码学基础 1.1密码学的起源、发展及应用 1.1.1 信息传递的一般问题 信源、信道、信宿 攻击的种类： 中断（Interruption)（干扰） 截取（Interception) (侦听） 修改（Modification） 伪造（Fabrication) 角色：通信双方、可信第三方、不可信第三方 介质：软件、硬件、数据 Interruption -- Interception -- Modification -- Fabrication -- 加密（编码） 解密（解码） 加密过程：对明文数据进行的可逆变换的过程，变换为加密变换。加密变换由一个参数k1控制，叫加密密钥。 解密过程：恢复明文的过程为解密过程，其变换称为解密变换，它也由一个参数k2控制叫解密密钥。 密码系统：用于加密与解密的系统 密码员与密码分析员 明文：变换前有意义的数据 明文空间：所有可能的明文组成的集合 密文：变换后表面上杂乱无章的数据 密文空间：所有可能密文组成的集合称为密文空间。 目标： 试图破译单条消息 试图识别加密的消息格式，以便借助直接的解密算法破译后续的消息 试图找到加密算法中的普遍缺陷（无须截取任何消息） 条件与工具： 已知加密消息，已知加密算法，截取到明文、密文中已知或推测的数据项，数学或统计工具和技术，语言特性，计算机，技巧与运气。 加密算法的好与坏—破译难度 - 理论难度，如解密运算需1012年（分析技巧可以降低破译代价） - 运算能力，飞速发展 恺撒密码的特点 单字母密码（简单替换技术） 简单，便于记忆 缺点：结构过于简单，密码分析员只使用很少的信息就可预言加密的整个结构 已知加密与解密算法 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补充） 例2： E1(T)=a, E2(T)=b; E1(X)=b, E2(X)=a E1(a)=(3*a)mod26 E2(a)=((5*a)+13)mod 26) 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 a b c d e f g h i j k l m n o p q r s t u v w x y z TREAT YIMPO SSIBL E 基本思想： 扩大排列数目，轮流使用三种排列，则平滑分布的机会会大大增加。若三种排列效果好，则四种的效果很好，五种则更好。最大26种排列，这样，可以将一个明文字母编码成任意多个密文字母。 维基尼亚表：26x26矩阵表示26种排列组合 abcdefghijklmnopqrstuvwxyz A abcdefghijklmnopqrstuvwxyz 0 B bcdefghijklmnopqrstuvwxyza 1 C cdefghijklmnopqrstuvwxyzab 2 D defghijklmnopqrstuvwxyzabc 3 E efghijklmnopqrstuvwxyzabcd 4 F fghijklmnopqrstuvwxyzabcde 5 G ghijklmnopqrstuvwxyzabcdef 6 H hijklmnopqrstuvwxyzabcdefg 7 I ijklmnopqrstuvwxyzabcdefgh 8 abcdefghijklmnopqrstuvwxyz J jklmnopqrstuvwxyzabcdefghi 9 K klmnopqrstuvwxyzabcdefghij 10 L lmnopqrstuvwxyzabcdefghijk 11 M mnopqrstuvwxyzabcdef