密码与解密模型课件.pptVIP

Thehistory?Passwordasatechnologyinthemilitaryandpoliticalstruggle,hasathousandyearsofhistory.Sincehumanbeingshaveawar,passwordnaturallyappears.?From4000thousandsyearsagoto14thcenturyBC,theyusedartificialmeanstoencrypt，calledclassicalcryptography.

?Aroundthe16thcentury,asthebasicsystem,amechanicalmeansofencryptiontomakeasecretpasswordtableandthesecretcodeshasmadecryptographydeveloped.

?DES(dataencryptionstandard)andpublickeysystemweretwoexoticbloomingflowersonthecryptographygroud.?Thesetwoalmostcameatthesametime,theformerwaspromotedbyIBMandthelatercamefromafamousscientificpaper“NewDirectionsinCrytagraphy”byDiffieW.andHellmanM.E.

密码学的基本概念?密码学基本模型Key解密密匙Key加密密匙Ciphertext密文PlaintextPlaintext明文发送方接收方明文Encryption加密Decryption解密不安全信道密码分析解密：m=D(c)加密：c=E(m)KK（Cryptanalysis）

?明文用M（Message，消息）或P（Plaintext，明文）表示，它可能是比特流、文本文件、位图、数字化的语音流或者数字化的视频图像等。?密文用C（Cipher）表示，也是二进制数据，有时和M一样大，有时稍大。通过压缩和加密的结合，C有可能比P小些。?加密函数E作用于M得到密文C，用数学公式表示为：E（M）=C。解密函数D作用于C产生M，用数据公式表示为：D（C）=M。先加密后再解密消息，原始的明文将恢复出来，D（E（M））=M必须成立。

置换密码?置换密码是一个最容易实现而且最为人们熟悉的密码，它只需要把每个字母由某个其他字母来替换而形成密文。替换的规律可以是随机的或者是系统的。?总共有26！种可能的密码！

GaiusJuliusCaesar

置换密码Caesar密码密码本ABCDEFGHIJKLMNOPQRSTUVWXYZDEFGHIJKLMNOPQRSTUVWXYZABC密文CaesarwasagreatsoldierFdhvduzdvdjuhdwvroglhu明文密文CAESAR密码：c=(m+3)Mod26

仿射变换密码上面移位置换密码的一个简单变种就是仿射变换密码，其数学表示为在上面例子移位置换密码下，明文中相邻的字母对应的密文字母也是相邻的，如A和B对应的密文字母分别为D和E,但在仿射变换下，对应的密文字母分别为F((3*0+5)mod26=5=F)和I，它们有3个字母的间隔(a=3)

例假设下面是仿射变换加密的，试破译此文FSFPREDLFSHRLERKFXRSKTDMMPRRKFSFUXAFSDHKFSPVMRDSKARLVUURRIFEFKKANEHOFZFUKRESVVS假设此问题由26个英文字母组成，取m=26.由于与26互素，a有12种不同的取法，b有26种不同的取法，所以放射变换有12*26=321种。可采取穷举法来破译。可以用频率法，即密文中出现次数最多的字母与英文中最常见的字母对应。在密文中在平常统计中F：出现12次R：出现12次S：出现9次K：出现8次E：出现频率13.04%T：出现频率13.04%Z：出现频率0.08%

利用上述解密公式对密文进行解密得到：GTGAERCSGTKESRE……RKLGUGXDERTMMT这是一串没有意义的字符串，解密失败

(3)如令R(17)对应E(4)，K(10)对应T(19)，得同余式17=4a+b(mod26)10=19a+b(mod26),我们可以得到加密公式：c=3p+5(mod26),解密公式：p=3-1(c