常规加密经典技术实际应用.pptVIP

* 3. 替代加密和置换加密 替代技术 替代技术是这样一种技术，其中明文的字母由其他字母或数字或符号所代替 。如果该明文被视为一个比特序列，则替代涉及到用密文比特模式代替明文比特模式。 在经典密码学中，替代加密算法有四种基本类型： 简单替代加密算法或称单字符加密，明文每一字符被替代成密文中的相应字符。新闻密电就是用这种方法。 同音替代加密算法，类似于简单替代加密算法，但明文中的单一字符能对应密文中的几个字符。例如“A”可能相应于5、13、25或“B”可能相应于7、19、31或42等等。 多元替代加密算法，成块的字符加密成一组其它字符。如“ABA”相应于“RTQ”，“ABB”相应于“SLL”等等。 多字母替代加密算法，由多次简单替代加密组成。例如用5次不同的简单替代加密，具体所用的次数随每一字符在明文中的位置而变化。 * 3.1 替代加密 移位密码体制 设P=C=K=Z/(26),对k∈ K,定义ek(x)=x+k (mod 26)=y ∈C 同时dk(y) = y - k (mod 26) 注1*：26个英文字母与模26剩余类集合{0,….,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 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 2*.当k=3时，为Caesar密码： 明文：meet me after the toga party 密文：PHHW PH DIWHO WKH WRJD SDUWB 实际算法为： 有 同时有，d3(y)=y-3 (mod 26) * 3.1 替代加密 替换密码体制 设P=C=Z/(26)，K是由26个符号0，1,..,25的所有可能置换组成。任意π∈K，定义e π(x)= π(x)=y 且 d π(y)=?-1(y)=x, π-1是π的逆置换。 注： 1*. 置换π的表示： π＝ 2*密钥空间K很大，|k|=26! ≈ 4×1026，破译者穷举搜索是不行的，然而，可由统计的方式破译它。 3*移位密码体制是替换密码体制的一个特例，它仅含26个置换做为密钥空间 ( 0 1 2 3 ..23 24 25 0 1 2 3 ..23 24 25 ) * 3.1 替代加密 仿射密码体制 替换密码的另一个特例就是仿射密码。加密函数取形式为 e(x)=ax+b (mod 26), a,b∈Z/(26) 要求唯一解的充要条件是gcd( a,26)=1 该体制描述为： 设P=C=Z/(26) K={(a,b) ∈Z/(26)×Z/(26)|gcd(a,26)=1}, 对k=(a,b) ∈K, 定义 ek(x)=ax+b (mod 26)和dk(y)=a-1(y-b)(mod 26) x,y ∈Z/(26) * 例子，设k＝（7，3），注意到7-1(mod 26)=15,加密函数是ek(x)=7x+3,相应的解密函数是dk(y)=15(y-3)=15y-19 , 易见 dk(ek(x))=dk(7x+3)=15(7x+3)-19 =x+45-19 =x (mod 26) 若加密明文：hot ，首先转换字母h,o,t成为数字7,14,19, 然后加密： 解密： * 3.1 替代加密 Hill密码体制 设ｍ为某个固定的正整数，P=C=(Z/(26))m, K={Z/(26)上的m×m可逆矩阵} 对每一个k∈ K,定义ek(x)=xK (mod 26) 和 dk(y)=yK-1 (mod 26) 注：明文与密文都是 m元的向量（x1, x2 …, xm );(y1, y2,…,ym)，Z/(26)为同余类环。在这个环上的可逆矩阵Amxm,是指行列式detAmxm的值∈ Z*/(26),它为Z/(26)中全体可逆元的集合。Z*/(26)= {a ∈Z/(26)|(a,26)=1}， Z*/(26)={1,3,5,7,9,11