网络信息安全技术知识(第二版)第2章密码技术知识.ppt

第2章 密码技术;;图2.1 传统加密体制的基本过程; 解密过程基本类似，用一个解密函数和解密密钥对密文进行变换，成为明文，即m=D（c，kd），所以有m=D（E（m，ke），kd）。如果ke=kd，那么这种加密体制称为单钥或对称密码体制(One-Key or Symmetric Cryptosystem)。如果ke≠kd， 那么这种加密体制称为双钥或非对称密码体制(Two-Key or Asymmetric Cryptosystem)。这是1976年由Diffie和Hellman等人所开创的新体制。 ; 一般加密/解密的函数（算法）是公开的，一个算法的强度（被称为破解的难度）除了依赖于算法本身以外，还往往与密钥长度有关。 通常密钥越长，强度越高， 这是因为密钥越长， 被猜出的可能性越低。所以，保密性在于一个强度高的算法加上一个长度长的密钥。 ; 最后一段长不足5， 加添一个字母x。 将各段的字母序号按下述置换矩阵进行换位： ;利用下述置换矩阵： ;2.2.2 代换密码 ???Γ表示明文字母表，内有q个“字母”或“字符”。设其顺序号为：0, 1, …, q-1，可以将Γ映射为一个整数集Zq={0, 1, 2, …, q-1}，在加密时常将明文信息划分为长为L的信息单元， 称为明文组。以m表示，如 m=(m0, m1, …, mL), mi∈Zq ; 令Γ′表示明文字母表，内有q′个“字母”或“字符”。 设其顺序号为： 0, 1, :, q′-1， 可以将Γ′映射为一个整数集Z-q′={0, 1, 2, :, q′-1}， 密文组为c=(c1, c2,…, cL′-1), ci∈Zq′，代换密码的加密变换是由明文空间到密文空间的映射。 ; 1． 单表代换密码 单表代换密码是对明文的所有字母都用同一个固定的明文字母表到密文字母表的映射， 即 f: Zq→Zq 若明文为m=m0, m1, ……, 则相应的密文为 c=c0, c1, ….=f(m0), f(m1), …; 1） 位移代换密码 位移代换密码是最简单的一种代换密码， 其加密变换为 Ek(i)=(i+k)≡j mod q 0≤i, jq, 0≤kq 密钥空间元素个数为q，其中有一恒等变换，k=0，解密变换为 D(j)=Eq-k(j)≡j+q-k≡(i+k)-k≡i mod q 例如， 凯撒密码变换是对英文26个字母进行位移代换的密码，即将每一字母向前推移k位。若q=26，如选择密钥k=5，则有下述变换: 明文： 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 密文： 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 ;不同的k将得到不同的密文。 于是对于明文：  m=caesar cipher is a shift substitution  经凯撒密码变换后得到的密文：  c＝FDVHDU FLSKHU LV D VKLIW VXEVWLWXWLRQ 反向利用同一个对应表， 就可以很容易地从密文： c＝E(m)＝FDVHDU FLSKHU LV D VKLIW VXEVWLWXWLRQ 中恢复出原来的明文： m = caesar cipher is a shift substitution ;2) 乘数密码 乘数密码的加密变换为 Ek(i)=i*k≡j mod q 0≤jq 这种密码也称采样密码， 是将明文字母表按序号每隔k位取出一个字母排列而成密文（字母表首尾相连）。显然，当(k,q)=1， 即k与q互素时才是一一对应的。若q为素数，则有q-2个可用密钥。 ; 例如，英文字母表q=26，选k=9，则由明文密文字母对应表 明文：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 密文： A J S B K T C L U D M V E N W F O X G P Y H Q Z I R 于是对明文：Multiplicativer cipher 有密文： EYVPUFVUSAPUHK SUFLKX。 ; 3) 仿射密码 将移位密码和乘数密码进行组合就可以得到更多的选择方式获得密钥。按 Ek(i)=ik1+k0≡j mod q k1, k0∈Zq， 其中， (k1