【正文】
16/46 凱撒加密法 ? 將每一字母設(shè)定為數(shù)字 (A=0, B=1…) ? 加密方法 ? C=E(P)=(P + 3) mod 26 ? 解密方法 ? P=D(C)=(C – 3) mod 26 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 17/46 凱撒加密法應(yīng)用 ? 將 Caesar 加密演算法表示為 ? C=Ek(P)=(P + k) mod 26 ? 解密 ? P=Dk(C)=(C – k) mod 26 ? 暴力破解必須嘗試 25種 k值 ? k=1, 2, …, 25 18/46 凱撒加密法暴力破解 ? PHHW PH DIWHU WKH WRJD SDUWB ? oggv og chvgt vjg vgic rctva ? nffu nf bgufs uif uphb qbsuz ? meet me after the toga party ? ldds ld zesdq sgd snfz ozqsx ? kccr kc ydrcp rfc rmey nyprw ? jbbq jb xcqbo qeb qldx mxoqv : ? qiix qi ejxiv xli xske tevxc 密文 k=1 k=2 k=3 k=4 k=5 k=6 k=25 19/46 凱撒加密法 ? 凱撒加密法課堂練習(xí) ? 密文為 “ QXFTXK” ? 明文為? 20/46 Mono alphabetic 加密法 ? 有別於 Caesar加密法的全部位移 k個(gè)位置 ? 改為單一字母個(gè)別位移固定的位置 ? 如 a?S b?A c?H d?V 21/46 破解 Mono alphabetic ? 密文 ? UZQSOVUOHXMOPVGPOZPEVSGZWSZOPFPESXUDBMETSXAIZ VUEPHZHMDZSHZOWSFPAPPDTSVPQUZWYMXUZUHSX EPYEPOPDZSZUFPOMBZWPFUPZHMDJUDTMOHMQ ? 明文 =? ? 利用統(tǒng)計(jì)方式,分析字母出現(xiàn)頻率 P H F B C Z D W G L S E Q Y K U V T I N O X A J R M 22/46 破解 Mono alphabetic ? 一般英文文章中,字元相對出現(xiàn)頻率 7 .2 51 .2 53 .54 .2 51 2 .7 5323 .57 .7 50 .2 50 .53 .7 52 .7 57 .7 57 .52 .7 50 .58 .569 .2 531 .5 1 .50 .52 .2 50 .2 502468101214A B C D E F G H I J K L M N O P Q R S T U V W X Y Z23/46 破解 Mono alphabetic ? UZQSOVUOHXMOPVGPOZPEVSGZWSZOPFPESXUDBMETSXAIZ t a e e te a that e e a a VUEPHZHMDZSHZOWSFPAPPDTSVPQUZWYMXUZUHSX e t ta t h