电子科技女学 网络安全曜备易散木 代换 ◆代替Substitution S-Box >明文内容的表示形式改变,内 2-8 22-8 容元素之间相对位置不变 n-3 n=3 D >明文字母用密文中对应字母代 e n >1 2 2 替 3 0 0 1 d 45 5 d U E S T 6 6 e 45 15 43 4413 信息与软件工程学院 31
理论与技术 代换 ◆代替Substitution ➢明文内容的表示形式改变,内 容元素之间相对位置不变 ➢明文字母用密文中对应字母代 替 31 U E S T C 45 15 43 44 13
物电马科技大学 网络安全 理路易其不 古典密码核心思想 ◆置换(Permutation) P-Box n=15 >明文内容元素的相对位置改变, n=15 1 0 内容的表示形式不变 0 0 0 0 0 0 0 0 0 0 0 0 U E T C 0 0 0 E C U 1 0 0 0 0 0 0 0 0 信息与软件工程学院 32
理论与技术 古典密码核心思想 ◆置换(Permutation) ➢明文内容元素的相对位置改变, 内容的表示形式不变 32 U E S T C E C T U S
电子科技女学 网络安全曜格5散术 基于代换技术的密码算法 ◆棋盘 ◆凯撒 ◆仿射 ◆单表 ◆多表 信息与软件工程学院 33
理论与技术 基于代换技术的密码算法 ◆棋盘 ◆凯撒 ◆仿射 ◆单表 ◆多表 33
物电马科技大学 山n 网路安全潭备多教术 凯撒Caesar密码 ◆循环移位密码 XY ZA B C D E F >字母表收尾相连 >将明文字母替代为右(后) 边第k个字母 ABCDEFGHI ◆加密: >E(a)=(a+k)mod n (n) >a:明文字母序号,k:密钥, n:字符集中字母个数(26)。 ovwxYZA ◆解密: >D(a)=(a-k)号n 7x1HS4 3 信息与软件工程学院 Copyright(©电子科平技大学计一匹
理论与技术 ◆循环移位密码 ➢字母表收尾相连 ➢将明文字母替代为右(后) 边第k个字母 ◆加密: ➢E(a)=(a+k) mod n(%n) ➢a:明文字母序号,k:密钥, n:字符集中字母个数(26)。 ◆解密: ➢D(a)=(a-k) %n Copyright©电子科技大学计算机学院 34
电子科技女学 网络安全曜备易散木 Caesar密码实例 ◆设k=3,明文P=COMPUTER SYSTEMS,加密: >E(C)=(2+3)号26=5=F >E(0)=(14+3)号26=17=R >E(M)=(12+3)号26=15=P 7… >E(S)=(18+3)号26=21=V ◆密文C=FRPSXWHU VBVWHPV,解密: >D(F)=(5-3)号26=2=C 信息与软件工程学院 35
理论与技术 Caesar密码实例 ◆设k=3,明文P=COMPUTER SYSTEMS,加密: ➢E(C)=(2+3)%26=5=F ➢E(O)=(14+3)%26=17=R ➢E(M)=(12+3)%26=15=P ➢…… ➢E(S)=(18+3) % 26=21=V ◆密文C= FRPSXWHU VBVWHPV,解密: ➢D(F)=(5-3)%26=2=C 35