第2章对称密码(免费阅读).pptVIP

（2）DNA密码 1994年11月美国计算机科学家L.Adleman在《science》杂志上发表了DNA计算理论，开启了DNA计算的研究 DNA密码原理：将明文进行环状基因编码，编码过程中加入密钥得到密文，再将密文利用环状密钥进行分离、纯化（解环）得到明文。 （3）演化密码 将密码学与演化计算相结合，即在加密过程中，加密算法E进行不断的变化、迭代和演变，使得加密算法不断的复杂起来（武大张焕国教授） 5. 新型密码 安全应用：为自己设置一个安全、好记的口令 如果你的名字是zhangshan 加密后是：942647426 （1）密码学简介 密码系统（明文空间、密文空间、密钥空间、加密算法、解密算法）、保密通信模型、密码攻击的手段（唯密文攻击、选择明文、选择密文、选择密钥、橡皮管攻击） （2）古典加密算法 古典加密算法的本质和特点、凯撒密码、维吉尼亚方阵、vername密码 （3）序列密码（流密码） 流密码加密特点、密钥产生机制 （4）分组密码 分组密码加密特点、DES、3-DES 本章小结 * 维吉尼亚密码分析举例 例：已知用Vigenere密码加密的密文： hptns bzjke mgmtc hlxrc wtbjx htapi wnqrl ecnqv oykga esixi mlvck eobqw tzxgz eqzqq rpifm nrinp ofzkq pzzve neugw slogw ivvqa wpuch edwoi rpinq idbco edqpx hpxcw tmcvr ohqvl iysyi acmqr tzxqj tsmrv omtgq fpmnj rpmvs spvfq elvax htviw iykgm tywym sdmey rpiie iyavl eckqr seipx aebcg kdqns ovnqa aclvs hpitm nrnts mjwww ozvdc tsmye yswys femph ojwwx htvma edpqy lokje nrmqy raiuw wzzfw iykgx htaem psmte pamcv sewdi spkwv exiaf ehmee nowkx oykge mzvvl lpboi kywya hlbas ucbjs urpvw oybjm stauy elzg 试破解其对应的明文。 Kasiski方法演示 古典实例（6） Vernam密码（代数密码）：（1917年美国电话电报公司Gilbert Vername设计的电报通信加密算法）： 加密：ci=mi ? ki 解密：mi=ci ? ki 例：11000?10010 ＝01010 密钥长度与明文长度相同 一次一密：密钥为一个随机且不重复的字符序列。 利用异或运算（模2加运算）的特点实现加解密 保密程度低，已知一部分明文即可进行破译 3. 序列密码 序列密码（流密码）是由Vernam密码发展而来，其安全性的关键取决于密钥序列的安全。若密钥产生序列是随机的，即形成了一次一密的加密方式，则在理论上不可破译。 主要特点：加解密算法简单，实现速度快，易于利用硬件实现，适用于海量数据的加解密。 密钥序列产生算法 ⊕ k1,k2… 初始密钥k m1,m2… 密钥序列产生算法 ⊕ k1,k2… 初始密钥k m1,m2… c1,c2… Ci=mi⊕ki 线性反馈移位寄存器LFSR 序列密码的关键是设计一个随机性好的密钥流发生器，为了研究密钥流发生器，挪威政府的首席密码学家Ernst Selmer 于1965年提出了移位寄存器理论，它是序列密码中研究随机密钥流的主要数学工具。 线性反馈移位寄存器因其实现简单、速度快、有较为成熟的理论等优点而成为构造密码流生成器的最重要的部件之一。 线性移位寄存器的一般模型 F(s0,s1,…,sn－1) S0 S1 Sn-2 Sn－1 输出 图中s0 ，s1 ，...，sn-1 组成左移移位寄存器，并称每一时刻移位寄存器的取值为一个状态。 移位寄存器的输出同时要送入sn-1，其值要通过函数 F(s0 ,s1 ,...,sn-1 )计算产生。 称函数 F(s0 ,s1 ,...,sn-1 )为反馈函数。 如果反馈函数 F(s0 ,s1 ,...,sn-1 )是s0 ,s1 ,...,sn-1 的线性函数，则称为线性移位寄存器，否则称为非线性移位寄存器。 LFSR 例2-1 一个GF(2)上的5阶移位寄存器，其反馈多项式为 F(x)=1+x+x4,初始状态为S=(10110),则其状态序列与输出序列如表2-5所示。 例2-2 一个G