密码学撬述 马 第2章密码算法概述 加密技木 9经典密码算法(8/23) 例:维吉尼亚( Vigenere)密码 这种替代法是循环的使用有限个字母来实现替代的 种方法。若明文信息m1m2m3mn,采用n个字母 (n个字母为B1,B2,…Bn)替代法,那么,mn将根 据字母Bn的特征来替代,mn+1又将根据B1的特征来 替代,皿n#2又将根据B2的特征来替代……,如此循 目录 环。可见B1,B2,…,Bn就是加密的密钥。 上一页 这种加密的加密表是以字母表移位为基础把26个英 文字母进行循环移位,排列在一起,形成26×26的 方阵。该方阵被称为维吉尼亚表。采用的算法为: 结束 F(a)=(a+Bi) mod n (i=(1,2, 01:35
第2章 加 密 技 术 上一页 下一页 目录 结束 01:35 密码学概述 密码算法概述 经典密码算法(8/23) 例：维吉尼亚（Vigenere）密码 这种替代法是循环的使用有限个字母来实现替代的 一种方法。若明文信息mlm2m3…mn，采用n个字母 （n个字母为B1，B2，…Bn）替代法，那么，mn将根 据字母Bn的特征来替代，mn+l又将根据B1的特征来 替代，mn+2又将根据B2的特征来替代……，如此循 环。可见B1，B2，…Bn就是加密的密钥。 这种加密的加密表是以字母表移位为基础把26个英 文字母进行循环移位，排列在一起，形成26×26的 方阵。该方阵被称为维吉尼亚表。采用的算法为： F(a)=(a+Bi) mod n （i=（1，2，…，n））
密码学撬述 马 第2章密码算法概述 加密技木 9经典密码算法(9/23) 设d为一固定的正整数,d个移位代换表π=(1, π2,…,Id)由密钥序列K=(k1,k2,…,kd)给定,第 i+d个明文字母由表π决定,即密钥k决定。 ek (xi+td)=(xi+taki,) mod g =y dk (yi+td)=(xi+td-ki) mod q =x 目录如:q=26,m= polyalphabetic cipher,K= RADIO 明文m=po1 y a l habe phe 上重密钥k=RADI0RADI0RADI0RADI0 页)密文c=G00G0 CPKIPVTLKQZPKMF 结束 012345678910111213141516171819202122232425 01: 35 A B C D E F J K L MNO P QRST U V WX Z
第2章 加 密 技 术 上一页 下一页 目录 结束 01:35 设d为一固定的正整数，d个移位代换表π=(π1， π2 ,…πd)由密钥序列K＝(k1,k2,…,kd)给定，第 i+td个明文字母由表πi决定，即密钥ki决定。 ek(xi+td)=(xi+td+ki,) mod q =y dk(yi+td)= (xi+td-ki) mod q =x 如：q=26, m=polyalphabetic cipher, K=RADIO 明文m=p o l y a l p h a b e t i c c i p h e r 密钥k=R A D I O R A D I O R A D I O R A D I O 密文c=G O O G O C P K I P V T L K Q Z P K M F 密码学概述 密码算法概述 经典密码算法(9/23) 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
密码学撬述 马 第2章密码算法概述 加密技木 9经典密码算法(10/23) 3)多字母代替密码 字符块被成组加密。 明文中的字符映射到密文空间的字符还依赖于 它在上下文中的位置。 可以用矩阵变换方便地描述多字母代换密码, 目录 所以有时又称起为矩阵变换密码。 上一页 Hill cipher Playfair cipher 结束 01:35
第2章 加 密 技 术 上一页 下一页 目录 结束 01:35 密码学概述 密码算法概述 经典密码算法(10/23) 3) 多字母代替密码 字符块被成组加密。 明文中的字符映射到密文空间的字符还依赖于 它在上下文中的位置。 可以用矩阵变换方便地描述多字母代换密码， 所以有时又称起为矩阵变换密码。 Hill cipher Playfair cipher
密码学撬述 马 第2章密码算法概述 加密技木 9经典密码算法(11/23) ①HiLL密码 Hi1密码是一个基于矩阵的线性变换 将明文P分成m个字母一组的明文组,即明文p与 密文c都是m元的向量 p1,p2…,pm);(c1,C2,……-,Cm), K是一个m×m矩阵,在Z/(26)上可逆,即存在K1 目录 使得:KK-1=I(在Z/(26) 则 上一页 k11 k klr 21k22 2 结束 01:35 m1 mim
第2章 加 密 技 术 上一页 下一页 目录 结束 01:35 密码学概述 密码算法概述 经典密码算法(11/23) ① HiLL密码 • Hill密码是一个基于矩阵的线性变换 • 将明文P分成m个字母一组的明文组，即明文p与 密文c都是m元的向量: （p1,p2 …,pm );(c1,c2,…,cm)， • K是一个m×m矩阵,在Z/(26)上可逆,即存在K -1 使得: KK-1 = I (在Z/(26)) • 则: C=KP C1 = k11 k12 … k1m P1 C … 2 k … 21 k … 22 …… k … 2m P … 2 CM km1 km2 … kmm PM
密码学撬述 马 第2章密码算法概述 加密技木 9经典密码算法(12/23) 例:用密钥K= 来加密明文:ju1 将P=(ju1y)=(9,20,11,24)分成m(m-2)个字母 组,即:(9,20)、(11,24),计算如下: CI 99 60 D 目录 C2 87 20 72+140 341 C3 11「121+72 上一页 C4 24 88 168J22 W CEDELW 米结束01234567891011213141516171819202122232425 01:35 A BC IKL MNOP YZ
第2章 加 密 技 术 上一页 下一页 目录 结束 01:35 密码学概述 密码算法概述 经典密码算法(12/23) 例：用密钥 K= 来加密明文：july 11 3 8 7 将P=(j u l y)=(9,20,11,24)分成m(m=2)个字母一 组,即：(9，20)、(11，24)，计算如下： 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 C1 = 11 3 9 = 99 + 60 = 3 = D C2 8 7 20 72 + 140 4 E C3 = 11 3 11 = 121 + 72 = 11 = L C4 8 7 24 88 + 168 22 W C=DELW