电子商务安全技术 知识第4章 加密与认证技术 知识.pptxVIP

第四章 加密与认证技术4.1 加密技术基础4.2 古典加密算法4.3 对称密码体系4.4 非对称密码体系4.5 认证技术4.1 加密技术基本理论4.1.1 加密技术的起源与发展数据加密技术已经有两千多年的历史了，古埃及人就用过象形文字来表述自己想要表达的意愿，但是随着时代的进步，古巴比伦和希腊都在用一些方法来开始保护他们的古文明和古文化。古典密码：远古——1949年近代密码：1949——1975年现代密码：1976——至今表4-1：密码技术的发展历程1949, Claude Shannon’s The Communication Theory of Secrecy System, 成为理论基础1949－1967，Cryptographic Literature was barren1974, IBM: Luciffer Cipher, 128位密钥作分组加密1975, Diffie-Hellman, A New Direction in Cryptography, 首次提出适应网络保密通信的公开密钥思想，揭开现代密码学研究的序幕，具有划时代的意义1976－1977，美国国家标准局正式公布实施DES，Data Encryption Standard1977－1978，Rivest, Shamir, Adelman 第一次提出公开密钥密码系统的实现方法RSA1981，成立International Association for Cryptology Research1985，ElGamal 提出概率密码系统 ElGamal方法1990－1992，Lai Xuejia and James: IDEA, The International Data Encryption Algorithm2000, AES, Advanced Encryption Standard4.1.2 加密模型与密码体制密码体制的构成包括以下要素：M：明文消息空间C：密文消息空间K：密钥空间E：加密算法：C＝E(m,ke)D：解密算法：M =D(C ,kd)。4.1.3 密码技术分类1. 按时间分为古典密码与近现代密码密码技术的发展为三个过程，最早期的古代密码没有一定的规律，还不能成为一门科学，所以按照时间可以分为古典密码和近现代密码。2. 按加密方式分为分组密码与流密码（1）分组密码：取用明文的一个区块和钥匙，输出相同大小的密文区块（2）流密码：流密码也称为序列密码3．按密钥方式分单钥密码与双钥密码（1）单钥体制：单钥密码体制也称为对称密码体制（2）双钥体制：双钥体制也称为非对称密码体制或公钥体制（3）混合体制：采用双钥和单钥密码相结合的加密体制4.1.4 密码学概述 密码学作为数学的一个分支，是研究信息系统安全保密的科学，是密码编码学和密码分析学的统称。（1）密码编码学密码编码学是使消息保密的技术和科学。密码编码学是密码体制的设计学，即怎样编码，采用什么样的密码体制保证信息被安全地加密。（2）密码分析学密码分析学是与密码编码学相对应的技术和科学，即研究如何破译密文的科学和技术。密码分析学是在未知密钥的情况下从密文推演出明文或密钥的技术。 常用的密码分析攻击有：唯密文攻击、已知明文攻击、选择明文攻击、自适应选择明文攻击、选择密文攻击、软磨硬泡攻击等方法。4.2 古典密码算法4.2.1 古典密码的基本思想也称为传统密码技术，一般是指在计算机出现之前所采用的密码技术主要由文字信息构成不同的密码算法主要是由字符之间互相代换或互相之间换位所形成的算法。“替代”与“换位”主要有代码加密、代替加密、变位加密、一次性密码薄加密等4.2.2 古典密码的分类与算法1. 替代密码（1）单表替代密码单表替代密码的一种典型方法是凯撒（Caesar）密码，又叫循环移位密码。它的加密方法就是把明文中所有字母都用它右边的第k个字母替代，并认为Z后边又是A。这种映射关系表示为如下函数： F(a)=(a+k) mod n设k＝3；对于明文P＝COMPUTE SYSTEMS则密文C= Ek（M）=FRPSXRWHUVBVWHPV。（2）多表替代密码周期替代密码是一种常用的多表替代密码，又称为维吉尼亚（Vigenere）密码。这种替代法是循环的使用有限个字母来实现替代的一种方法。采用的算法为： f（a）=（a+Bi） mod n （i=（1，2，…，n））例如：以YOUR为密钥，加密明码文HOWAREYOU。 P = HOWAREYOU K = YOURYOURY Ek（M）= FCQRPSSFS2. 移位密码（1）列换位法将明文字符分割成为五个一列的分组并按一组后面跟着另一组的形式排好。如明文是：WHAT YOU CAN LEARN FROM THIS BOOK密文则以下面的形式读