信息安全概论_第2章_信息密技术-1.pptVIP

第2章 信息保密技术 密码学 密码学是一门研究秘密信息的隐写技术的学科；密码学技术可以使消息的内容对(除发送者和接收者以外的)所有人保密；可以使接收者验证消息的正确性；是解决计算机与通信安全问题重要技术。 密码学相关学科 密码学（Cryptology）是研究信息系统安全保密的科学 密码编码学（Cryptography）主要研究对信息进行编码，实现对信息的隐藏 密码分析学（Cryptanalytics）主要研究加密消息的破译或消息的伪造 密码学的发展 密码学的历史比较悠久，在四千年前，古埃及人就开始使用密码来保密传递消息。两千多年前，罗马国王Julius Caesar（恺撒）就开始使用目前称为“恺撒密码”的密码系统。但是密码技术直到20世纪40年代以后才有重大突破和发展。特别是20世纪70年代后期，由于计算机、电子通信的广泛使用，现代密码学得到了空前的发展。 第一阶段是1949年之前，密码学是一门艺术，这阶段的研究特点是： 1. 密码学还不是科学，而是艺术 2. 出现一些密码算法和加密设备 3. 密码算法的基本手段出现，主要针对字符 4. 简单的密码分析手段出现，数据的安全基于算法的保密。 该阶段具有代表性的事件是：1883年Kerchoffs第一次明确的提出了编码的原则： 加密算法应建立在算法的公开且不影响明文和密钥的安全的基础上。这个原则得到广泛承认，成为判定密码强度的衡量标准，实际上也成为传统密码和现代密码的分界线。 第二阶段是1949-1975年，密码学成为一门独立的科学，该阶段计算机的出现使基于复杂计算的密码成为可能。主要研究特点是：数据安全基于密钥而不是算法的保密。 第三阶段是1976年以后，密码学中公钥密码学成为主要研究方向，该阶段具有代表性的事件是： 1976年，Diffie和Hellman提出了不对称密钥。 1977年，Rivest，Shamir和Adleman提出了RSA公钥算法。 1977年，DES算法出现。 80年代，出现IDEA和CAST等算法。 90年代，对称密钥密码算法进一步成熟，Rijndael，RC6等出现，逐步出现椭圆曲线等其他公钥算法。 2001年，Rijndael成为DES算法的替代者。 2004年8月，山东大学信息安全所所长王小云在国际会议上首次宣布了她及她的研究小组对MD5、HAVAL-128、MD4和RIPEMD等四个著名密码算法的破译结果，引起世界轰动。这阶段的主要特点是：公钥密码使得发送端和接收端无密钥传输的保密通信成为可能。 术语 明文(plaintext)：需要被隐蔽的消息 密文(cipertext)： 明文经变换形成的隐蔽形式 加密 (encryption) ： 从明文到密文的变换过程 解密 (decryption) ： 从密文恢复到明文的过程。 术语 变换函数所用的一个控制参数称为密钥(key) 加密和解密算法的操作通常是在一组密钥控制下进行的，分别称为加密密钥和解密密钥。 密钥未知情况下进行的解密推演过程，称为破译，也称为密码分析或者密码攻击。 消息和加密 遵循国际命名标准，加密和解密可以翻译成“Encipher”（译成密码）和“Decipher（解译密码）。也可以这样命名：“ Encrypt”（ 加密）和“Decrypt”（ 解密）。 消息被称为明文，用某种方法伪装消息以隐藏它的内容的过程称为加密，加了密的消息称为密文，而把密文转变为明文的过程称为解密。图2-1表明了加密和解密的过程。 明文用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必须成立。 密码 古典密码 分组密码 公钥密码 流密码 古典密码 密码学的渊源，历史上广泛使用，可通过手工与机械操作实现加解密。 代换密码（Substitution Cipher)是明文中的每一个字符被替换成密文中的另一个字符。接收者对密文做反向替换就可以恢复出明文。 置换密码(Permutation Cipher)加密过程中明文的字母保持相同，但顺序被打乱了。又称换位密码（Transposition Cipher) 移位密码 加同余码： 一种移位密码，如凯撤(Cacsar)密码：以查码表方式进行一对一替换。 收发双方采用同一码表。 凯撤密码加密变换：C=P+3 (mod 26) 凯撤密码解密变换：P=C-