20226203科技大学 网络安全曜备易散木 凯撒幼加密法Caesar Cipher) m00 n书8#h,” p.hh Ve 前方重士 凯撒大帝 r明文：meet me after the toga party 文：phhw ph diwhu wkh wrjd sduwb 信息与软件工程学院 36
理论与技术 a a a a 前方軍士 凱撒大帝 m e e t … p h h w … m e e t … 明文：meet me after the toga party 密文：phhw ph diwhu wkh wrjd sduwb h h 2022/6/20 36
物电占科放大学 PHHW PH DIWHU WKH WRJD SDUWB 凯撒密码 KEY oggv og chvgt vig vqic rctva 2 nffu nf bgufs uif uphb qbsuz 3 meet me after the toga party ◆暴力破解法 4 ldds ld zesdg sgd snfz ozgsx 5 kcer kc yarcp rfc rmey nyprw 6 jbbq jb xcqbo qeb qldx mxoqv (Brute-force 7 iaap ia wbpan pda pkcw lwnpu 8 hzzo hz vaozm ocz ojbv kvmot Cryptanalysis) 9 gyyn gy uznyl nby niau julns 10 fxxm fx tymxk max mhzt itkmr >25种可能（密钥数量），逐 11 ewwl ew sxlwj 1zw lgys hsjlg 12 dvvk dv rwkvi kyv kfxr grikp 一测试 13 cuuj cu qvjuh jxu jewg fghjo 14 btti bt puitg iwt idvp epgin >测试出来是明文，一看便知 15 assh as othsf hvs hcuo dofhm 16 zrrg zr nsgre gur gbtn cnegl 17 yaqf yq mrfgd ftg fasm bmdfk 18 xppe xp lgepc esp ezrl alcej 19 wood wo kpdob dro dygk zkbdi 20 vnnc vn jocna cqn cxpj yjach 21 ummb um inbmz bpm bwoi xizbg 22 tlla tl hmaly aol avnh whyaf 23 skkz sk glzkx znk zumg vgxze 信息与软件2022/6/20 24 rjjy rj fkyjw ymj ytlf ufwyd 25 qiix qi ejxiv xli xske tevxc
理论与技术 ◆暴力破解法 (Brute-force Cryptanalysis) ➢25种可能（密钥数量），逐 一测试 ➢测试出来是明文，一看便知 2022/6/20 37
电子科技女学 网络安全曜格5散术 仿射密码 ◆选取参数k1,k2,k1与26互素 >加密：c=Ek(m)=(k1m+k2)号26 >解密：m=Dk(c)=k3(c-k2) 号26， (k3Xk1)号26=1 ●eg,k1=3,k3=9 ◆gcd(k1,26)=1→加解密可逆性条件 >加解密必要条件：满的单射 >反例：k1=2,加密m1=1(b),m2=14（o) >c2=(2*14+k2)号26=(28+k2)号26=(2+k2)号26=c2 信息与软件工程学院 38
理论与技术 仿射密码 ◆选取参数k1，k2，k1与26互素 ➢加密：c=Ek(m)=(k1m + k2)%26 ➢解密：m=Dk(c)=k3(c- k2) %26，（k3×k1）%26 = 1 ⚫eg, k1=3, k3=9 ◆gcd(k1, 26)=1→加解密可逆性条件 ➢加解密必要条件：满的单射 ➢反例：k1=2, 加密m1=1（b），m2=14（o） ➢c2=(2*14+k2)%26=(28+k2)%26=(2+k2)%26=c2 38
电子科技女学 网络安全曜格5散术 仿射密码 ◆加法和乘法密码结合 >k1=1,c=(m+k2)号26 >k2=0,c=k1m号26 >模运算性质：结合律 ●(a+b)号p=(a号p+b号p)号p ●(a*b)号p=(a号p*b号p)号p >c=Ek(m)=(k1*m+k2)号26=(k1*m号26+k2号26)号26 ◆密钥空间大小：k1×k2 >k1:p(n),序列0,1,2，，n一1中与n互素的数的个数，p(26)=12 >k2:26 ◆密钥空间：12×26=312 信息与软件工程学院 39
理论与技术 仿射密码 ◆加法和乘法密码结合 ➢k1=1，c=(m+k2)%26 ➢k2=0，c=k1m %26 ➢模运算性质：结合律 ⚫ (a + b) % p = (a % p + b % p) % p ⚫ (a * b) % p = (a % p * b % p) % p ➢c=Ek(m)=(k1*m + k2)%26=(k1*m%26 + k2%26)%26 ◆密钥空间大小：k1×k2 ➢k1：φ(n)，序列0，1，2，…，n－1中与n互素的数的个数，φ(26)=12 ➢k2：26 ◆密钥空间： 12×26 = 312 39
胸电古科放大学 网络安全曜格5散术 加法和乘法结合密码破译 ◆密码猜测 >caesar,k=1,2......25 >仿射，k1,k2（312) 信息与软件工程学院 40
理论与技术 加法和乘法结合密码破译 ◆密码猜测 ➢caesar，k=1，2……25 ➢仿射，k1，k2（312） 40