第七章信息加密技术祥解.pptVIP

第七章 信息加密技术 §7.2 密码通信的基本模型 加密变换获得密文C：C＝Ek(P) 明文P从明文信息空间SP变换到密文信息空间SC，Ek就是实现这种带有参数k的加密变换函数，k为密钥 加密，就是对一般人都能看懂的消息，施加某种变换，变换后的这种信息称为密码。 40年代末，香农使密码学置于坚实的数学基础上，有理论支撑，有系统变换方法，成为系统科学学科。 70年代末，数据加密标准和公钥密码体制的问世，树立起近代密码学的两大里程碑。数据加密标准(DES)是针对计算机发展中出现的数据保密问题而组织研究的非线性算法，主要用于商用和非军事应用；公钥密码体制是将加、解密密钥甚至加、解密函数分开，用户只保留解密密钥，而将加密密钥和加密函数一起公之于众。 §7.1 概述 一个密码体制是一个六元组： （M, C, K1, K2, E, D ) 其中， M --明文空间 C --密文空间 K1 --加密密钥空间 K2 --解密密钥空间 E --加密变换空间 D --解密变换空间 基本概念： 密钥（key)是用于加解密变换的关键信息，由用户(或系统)事先选定的较短的秘密的字符或数字序列，视其用于加解密而分别称为加密密钥与解密密钥； 相反得解密: Dk(C)＝P Ek Dk 为单参数的可逆变换对 系统保密性依赖于密钥 k 如果合作接收方能区分C和C’，我们就说这类通信是安全的 §7.3 对密码体制的基本要求 香农提出的五项准则： 1.所提供的保密强度 2.密钥的规模 3.加密和解密运算的简易性 4.错误的扩散程度 5.信息的扩散程度 同余： 给定任意整数a和q， a除以q，余数是r，则可以表示为a=sq+r,0≤rq，其中s=[a/q],表示小于a/q的最大整数。定义r为a mod q的剩余，记为r≡a mod q.　 若整数a和b有(a mod q)=(b mod q)，则称a与b在mod q下同余。 　对于满足{r}={a|a=sq+r,s∈Z}的整数集称为同余类。 模运算有下述性质： （1）若q|(a-b)，则a≡b mod q （2）(a mod q)=(b mod q)意味a≡b mod q （3） a≡b mod q等价于b≡a mod q （4）若a≡b mod q且b≡c mod q ，则a≡c mod q 模算术:（Modular Arithmatic) 在mod q的q个剩余类集{0，1，2，…,q-1}上可以定义加法和乘法运算如下: 加法: (a mod q)+ (b mod q)= (a+b) mod q 乘法:(a mod q) × (b mod q)= (a × b)mod q §7.4 单表密码 所谓单表密码，是一种代换密码，就是把明文中的字母用另一个字母或符号来代替，把可懂明文变成不可懂明文。 密码种类： 单表密码 加法（移位）密码、乘法密码、仿射密码、随机代换密码 密钥词组密码 ? 多表密码 维吉尼亚（Vigenere)密码 换位密码 倒序密码、栅栏密码、图形密码、列转置密码 线性反馈移位寄存器密码 一.加法密码 最早使用实例是公元前100年恺撒密码，如下表，正常顺序为明文字母(小写)，循环左移三个字母为密文字母(大写)，对明文消息加密，就是将明文中的每个字母用它的下面相应的字母代换 明文：c r y p t o s y s t e m s 密文：F U B S W R V B V W H P V 如采用1～26代替a～z，则恺撒密码的加密变换的数学模型为： C≡ P + 3 (mod 26) 同理，解密变换的数学模型为： P≡ C － 3 (mod 26) 从上两式可知，可以把3看作式这种体制的密钥 推广得 C≡ P + β (mod 26) P≡ C - β (mod 26) 密钥就是β，26|β时，明文和密文相同（恒等变换） 所以，加密密码要求26 β，即β不能是26的整数倍，最多只有25种变化 例：明文 mathod C1≡ 13 + 3 ≡ 16 → P C2≡ 1 + 3 ≡ 4 → D C3≡ 20 + 3 ≡ 23 → W C4≡ 8 + 3 ≡ 11 → K C5≡ 15 + 3 ≡ 18 → R C6≡ 4 + 3 ≡ 7 → G 密文为：PDWKRG 二.乘法密码 乘法密码是对正常字母表的等间