网络安全 第4章 信息加密与鉴别技术.ppt

第4章 信息加密与鉴别技术 4.1　信息加密基础 4.1.1　信息加密的发展 1．信息加密技术的发展 第一个阶段:1949年以前 古典加密 计算机技术出现以前 密码学作为一种技艺,而不是一门科学 第二个阶段:1949年到1976年 标志: Shannon 发表“Communication Theory of Secrecy System” 密码学进入了科学的轨道 主要技术: 单密钥的对称密钥加密算法 第三个阶段 :1976年以后 标志 : Diffie,Hellman发表“New Directions in Cryptography” 一种新的密码体制 : 公开密钥体制 2．基本概念 2．基本概念 假设明文字母用P表示，密文字母用C表示,密钥用K表示,加密变换用E表示，解密变换用D表示，则有： 加密原理 文字描述：C=Ek(p) 解密原理 文字描述：p=Dk(C) 2．基本概念 明文（plaintext)：未加密的信息。 密文（ciphertext)：已加密的信息。 密钥（key)：控制密码变换操作的符号序列，是保密的核心。 加密（encryption）：将明文变换成密文的过程。 解密（decryption）：解密是加密的逆过程，是指掌握密钥和密码算法的合法人员从密文恢复出明文的过程。 密码算法（cipher algorithm)：密码算法是一些公式、法则或程序，是加密算法和解密算法的统称,是密码系统的核心。 密码分析：是指非法人员对密码的破译，而且破译以后不会告诉对方。“解密（脱密）”和“密码分析（破译）”都是设法将密文还原成明文，但二者的前提是不同的，解密掌握了密钥和密码体制，而密码分析则没有掌握密钥和密码体制。 2．基本概念 两类密码体制： 对称加密：加密密钥只有合法的发送才知道，则该密码系统称为对称密码系统。加密密钥和解秘密钥可以很容易的相互得到，多数情况甚至相同；也称单钥密码系统、传统密码系统等 非对称密码：加密密钥公开、解秘密钥不公开；由加密密钥计算上无法得到解密密钥，加解密过程易于实现；也称非对称加密系统、双钥密码系统 。 对称加密 非对称密码 4.1.2　数据加密模型 4.2　传统加密技术(古典密码） 1．简单替代密码 （1）凯撒密码 凯撒密码是简单替代密码的一个著名的例子，也称循环移位密码。这是一个古老的加密方法，当年凯撒大帝行军打仗时用这种方法进行通信，因此得名。 凯撤密码加密的原理是把明文中所有的字母都用它右边的第k个字母替代，并认为Z后边又是A，这种映射关系表示为如下函数： F（a）=（a+k）mod n 其中：a表示明文字母 　　　 n为字符集中字母个数 　　　 k为密钥 （1）凯撒密码 由于英文字符有26个字母，可以建立英文字母和模26的剩余之间的对应关系： （1）凯撒密码 假设明文字母用p表示，密文字母用C表示，密钥用k表示，加密变换用E表示，解密变换用D表示，并设k=3,则有： C=Ek(p)=(p+3)mod(26) p=Dk(C)=(C-3)mod(26)---C不够减时可向前借位 如： 求明文字母a的密文字母的过程如下： C=(a+3)mod(26)=3(d) 求明文字母z的密文字母的过程如下： C=(z+3)mod(26)=28mod(26)=2(c) 求密文字母c的明文字母的过程如下： p=(2-3)mod(26)=[(2-3)+26]mod(26)=25(z) 求密文字母a的明文字母的过程如下： p=(0-3)mod(26)=[(0-3)+26]mod(26)=23(x) （1）凯撒密码 在计算机中，a=97,b=98,c=99,…,y=121,z=122，则明密对照表如下： 明文： 97， 98， 99，100，…，120，121，122 密文：100，101，102，103，…， 97， 98， 99 加/解密算法描述如下： C=Ek(p)=[(p-97)+3]mod(26)+97 p=Dk(C)=[(C-97)-3]mod(26)+97---若[(C-97-3)] ＜0时，C可借位 如： 求明文字母a的密文字母的过程如下： C=[（a-97）+3]mod(26)+97=3+97=100(d) 求明文字母z的密文字母的过程如下： C=[（z-97)+3]mod(26)+97=28mod(26)+97=2+97=99（c) 求密文字母c的明文字母的过程如下： p=[(99-97)-3]mod(26)+97=[(2-3)+26]mod(26