密码学——加密演算法邓安文电子教案 第1章 绪论.pptVIP

1.1 通信安全 1.2 公开密匙密码系统和对称密匙密码系统 1.* ? 2006 第1章 绪论 返回总目录 第1章绪论 教学目的 了解密码学 了解通信安全原理 了解密码系统安全性能 了解公开密匙密码系统 了解对称密匙密码系统 ? 通信安全 本章内容 ? 公开密匙密码系统和对称密匙密码系统 通信安全 明文 密文 明文 Alice Bob Eve 通信中的角色 Alice：传递信息者即加密者，将明文（Plaintext）加密成密文（Ciphertext）。 Bob：接收信息者即解密者，将密文解密成明文。 Eve：敌对的第三者，它在传递信息的过程中截收密文。 攻击者的可能目的 阅读密文。 找出密钥，解读密文。 篡改或修改Alice传给Bob的信息。 假扮成Alice，与Bob传递信息，让Bob误认为他还是与Alice通信。 攻击方式 破译密问层次的攻击方式 主动攻击方式 密文攻击（Ciphertext-Only Attack） 明文攻击（Known-Plaintext Attack） 选择明文攻击（Chosen-Plaintext Attack） 选择密文攻击（Chosen-Ciphertext Attack） 这一大类的攻击方式有时也需要先进的硬件设备，也包括篡改涂改信息、假扮传讯者的攻击方式，广义地说，也包括即时攻击（Timing Attack）和贿赂对方人员等。 Kerckhoffs原理 Kerckhoffs原理在现代密码学中是针对信息保密的一个非常重要的假设。 应该假设敌人已经知道所使用的密码系统的保密方法。 信息安全的四大特征 机密性（Confidentiality） 数据完整性（Data Integrity） 可认证性（Authentication） 不可否认性（Non-Repudiation） 密码系统的安全概念 定义1.1 一个密码系统为无条件安全（Unconditionally Secure）就是指即使接收到无限密文，也无法确定其密钥。 定义1.2 一个密码系统为计算上安全（Computationally Secure）就是指该密码系统满足破解密文的花费远远大于所加密信息的价值且破解密文所花费的时间远远多于该信息的有效时间。 定义1.3 一个密码系统为可证明安全（Provable Secure）就是指该密码安全性问题可转化成某个研究人员公认的困难问题。 公开密匙密码系统和对称密匙密码系统 明文 密文 明文 Alice Bob 加密密匙 解密密匙 对称密匙密码系统 对称密匙密码系统 Symmetric Key Cryptosystem 加密密钥=解密密钥 钥匙是保密的 非对称密匙密码系统 非对称密匙密码系统 Asymmetric Key Cryptosystem 加密密钥≠解密密钥 公开密匙密码系统 公开密匙密码系统 Symmetric Key Cryptosystem 加密密钥≠解密密钥 加密密钥为公钥（Public Key） 解密密钥为私钥（Private Key）