《密码学》教学大纲.pdfVIP

密码学 一、说明 课程性质：该课程是信息与计算科学专业专业平台任选课程之一，第 7 学期 开设，周 5 学时。 密码学是一门古老而又年青的科学，它用于保护军事和外交通信可追溯到。 几千年前。在当今的信息时代，大量的敏感信息如病历、法庭记录、资金转移、 私人财产等等常常通过通信设施或计算机网络来进行交换，而这些信息的秘密性 和真实性是人们迫切需要的。因此，现代秘码学的应用已不再局限于军事、政治 和外交，其商用价值和社会价值也已得到了充分肯定。先修课程：线性代数、离 散数学及概率论。 教学目的：使学生掌握密码学的基础知识，包括密码学的基本概念，密码学 的信息理论基础和密码学的复杂性理论基础；重点掌握现有的有代表性的算法和 协议，其中包括一些有代表性私钥密码算法、一些有代表性的公钥密码算法、各 种数字签名方案、一些流行的识别协议、一些密钥分配和交换协议等。 教学内容：密码学是研究密码系统或通信安全的一门科学。它包含密切相关 的两个分支，其一是密码编码学，研究编写出好的密码系统的方法；其二是密码 分析学，研究攻破一个密码系统的途径，恢复被隐蔽信息的本来面目。密码学的 主要内容包括：密码学的基本概念，信息理论基础，复杂性理论基础，古典密码 学，私钥密码算法，公钥密码算法，伪随机序列发生器，序列密码，数字签名， 密码协议，零知识证明理论，盲签名等。 教学时数：50 学时。 教学方式：以课堂讲授为主。 二、大纲正文 第一章 引论 教学要点： 主要介绍密码学的一些基本概念和一些有代表性的古典密码体 制，并对维吉利亚（Vigenere）密码进行详细的分析。 教学时数：3 学时。 教学内容： §1.1 密码学的基本概念 §1.2 古典密码学 §1.3 古典密码体制 §1.4 古典密码体制分析。 考核要求：了解密码学的发展历史，掌握密码学的基本概念，重点理解几种 古典密码学体制（特别是维吉利亚（Vigenere）密码）及对这些体制的一些破译 方法。 第二章 密码学的信息理论基础 教学要点：主要介绍 Shannon 的保密系统的信息理论和Simmons 的认证系统 的信息理论。 教学时数：5 学时。 教学内容： §2.1 Shannon 的保密系统的信息理论 §2.2 保密系统的数学模型 §2.3 熵及其基本性质 §2.4 完善保密性，伪密码和唯一解距离 §2.5 Simmons 的认证系统的信息理论 §2.6 认证系统的数学模型 §2.7 认证码的信息论下界。 考核要求：理解保密系统和认证系统的数学模型，掌握熵、完善保密系统、 无条件保密系统、语言的速率、语言的多余度和完善认证等概念及其基本性质。 第三章 密码学的复杂性理论基础 教学要点：主要介绍算法复杂性和问题复杂性理论，重点讨论零知识证明理 论。 教学时数：5 学时。 教学内容： §3.1 算法与问题复杂性理论 §3.2 算法与问题 §3.3 算法复杂性 §3.4 问题复杂性 §3.5 零知识证明理论 §3.6 交互零知识证明理论 §3.7 非交互零知识证明理论。 考核要求：了解算法复杂性和问题复杂性的度量和分类，掌握成员的交互证 明系统、随机变量的不可区分性和可逼近性、零知识证明、非交互证明系统、非 交互证明等概念，理解交互零知识证明和非交互零知识证明的思想及其与密码应 用有关的一些理论。 第四章 私钥密码算法—流密码 F Z 教学要点：主要介绍流密码的分类及其工作模式，二元域 2 2 上的线性反