[计算机]第2讲 密码学.pdf

密码学 牛少彰 博士 北京邮电大学信息安全中心教授 PKI 1 主要内容 ♦密码学基础 1、密码学基本知识 2 、对称密码学 3 、公钥密码学 PKI 2 一、密码学基本知识 PKI 3 主要内容 密码学概述 密码学历史 古典密码学 PKI 4 数字通信系统模型 首先进行 采样 信源编码 信源译码 加密 解密 信道编码 信道译码 公开信道 PKI 5 数字通信系统研究领域 信源编码 目的：采集数据、压缩数据以利于信息的传送。 算法：算术编码、矢量量化（VQ ）编码、相关信源 编码、变换编码等。 信道编码 目的：数据在信道上的安全传输，使具有自我纠错 能力，又称纠错码。 算法：BCH码、循环码、线性分组码等。 密码学 目的：保密通信。 算法：公钥密码体系、对称钥密码体系。 PKI 6 密码学概述 密码学是一门研究通信安全和保护信息资源 的既古老而又年青的科学和技术。 密码学包含两方面内容：密码编码学、密码 分析学。 密码编码学是对信息编码以隐蔽信息的一门学问。 密码分析学是研究分析破译密码的学问。 这二者既相互对立又相互促进，共同推动密 码学的发展。 PKI 7 密码学基本概念 ♦ 明文：需要秘密传送的消息。 ♦ 密文：明文经过密码变换后的消息。 ♦ 加密：由明文到密文的变换。 ♦ 解密：从密文恢复出明文的过程。 ♦ 破译：非法接收者试图从密文分析出明文的过 程。 ♦ 加密算法：对明文进行加密时采用的一组规则。 ♦ 解密算法：对密文进行解密时采用的一组规则。 ♦ 密钥：加密和解密时使用的一组秘密信息。 PKI 8 密码学基本概念 密码系统 一个密码系统可以用以下数学符号描述： S = {P，C，K ，E ，D} P = 明文空间 C = 密文空间 K = 密钥空间 E = 加密算法 D = 解密算法 当给定密钥k ∈K时，加解密算法分别记 作E 、D ，密码系统表示为 k k S = {P