对称密码加密..pptVIP

对称密码学主要内容 一、 对称密码学 综述 二、 古典密码加密与破解 三、数据加密算法（Data Encryption Standard） 四、 高级加密标准（Advanced Encryption Standard） 一.对称密码学综述 对称密码学就是指对称密钥密码系统。从最早的凯撒密码到目前使用最多的DES密码算法，以及美国推出的下一代密码算法AES都属于对称密码系统。 对称加密原理 密钥加密系统： 消息空间M（Message） 密文空间C（Ciphertext） 密钥空间K（Key） 加密算法E（Encryption Algorithm） 解密算法D（Decryption Algorithm） 对称加密原理 对称加密的模型 EK1(M)=C DK2(C)=M 对称加密中： K1=K2 加密 加密密钥K 密文 解密 明文 解密密钥K 明文 对称加密原理 可靠地使用对称加密需要做到以下两点： 1、我们需要一个强大的加密算法。 该算法至少能够做到在对手知道加密算法并且获得了一个或多个密文的情况下，也不能解密密文或者算出密钥。 2、发送方和接收方必须采用安全的方式获得密钥的副本，并且必须保证密钥的安全。 对称加密的安全性取决于密钥的机密性而非算法的保密性。 二.古典密码 古代，密码是一门艺术 如：隐形墨水书写 格孔密写卡：信息藏于一句话中，解密为特定卡片 老台门里有雕花牛腿，有四合院，还有一口古井，更具历史价值的是，台门还是明代抗倭军队的盐仓所在地，见证了辉煌的过去。 四 更 盐仓 见 二.古典密码 藏头诗 2013年新闻： 江苏抓获特大贩毒团伙95人 毒贩接头写“藏头诗” 马到成功， 勾起回忆， 接踵而至， 吾心酸楚。 二、古典密码 点秋香 我画蓝江水悠悠， 爱晚亭上枫叶愁。 秋月溶溶照佛寺， 香烟袅袅绕经楼。 缺点 1.冗余信息过多 2.不适合加密大量信息 3.可重用性差 二.古典密码 在计算机出现之前 , 密码学由基于字符的密码算法构成。不同的密码算法之间互相替代(Substitution) 或相互置换 (Transposition) , 好的密码算法是结合这两种方法 , 每次进行多次 运算。 现在的计算机密码算法要复杂的多, 但基本原理没有变化。 二.古典密码 替代密码：明文的每一个字符被替换成密文的另一个字符，包括单表替代密码，多表替代密码和多字母替代密码。 凯撒密码：单表替代密码，移位替代密码 明文：abcdefghijklmnopqrstuvwxyz 密文：DEFGHIJKLMNOPQRSTUVWXYZABC 加密 : E(m)=(m+3) mod 26 解密 : D(c)=(c-3) mod 26 凯撒密码破解： 1.根据字母频率 英文字母中单字母出现的频率 2.穷举法 移位替代的密钥空间有限，只有25个密钥，利用暴力攻击法很容易破解 隐藏字母频率 更大的密钥空间 公元九世纪，阿拉伯密码破译专家，击破单表替换密码！ 多表替代密码 多表替代密码是以一系列的（两个以上）替代表依次对明文消息的字母进行替代的加密方法。 形式：其中的每个明文字母可以被密文中的不同字母来代替，而每个密文字母也可以表示多个明文 优点：干扰字母出现频率，密钥空间足够大 维吉尼亚密码 加密过程如下： （1）选择一个关键词（如MEC）。 （2）将关键词重复地写在明文的上方，直至两者长度相等。 （3）密文通过查询维吉尼亚表得到，其中关键词字母确定表的行，明文字母确定表的列。 （4）行与列的交叉处得到对应密文。 维吉尼亚替换表 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 a 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 b 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 a c c d e f g h i j k l m n o p q r s t u v w x y