《密码学基础》教学大纲 课程编号161037总学时64理论54实验/上机10 学分3.5开课单位信息学院开课系电子工程系修订时间2006年1月1日 课程简介 教学内容 本课程主要讲述以下内容：传统密码与密码学基本概念：分组密码学：公钥密码：与公 钥密码相关的若干算法：密码学的信息论基础：线性反馈移位寄存器(LFSR)和序列密码： 数字签名，哈希(Hash)函数，安全协议等。 修读专业：电子信息工程 先修课程：线性代数，概率论 教材：《计算机密码应用基础》朱文余，孙琦编著，科学出版社，2000。 一、课程的性质与任务 密码学基础是电子信息专业必修的一门专业课，它是信息安全的核心基础。主要教 学任务是让学生掌握如何设计和分析密码算法。 二、课程的基本要求 在课程中学生要学握一定的相关的理论基础知识。同时通过阅读参考书和参考文献， 掌握密码学的新发展、新动态，加强知识的深度和广度，为实际运用打下基础。 三、修读专业 电子信息工程专业 四、本课程与其它课程的联系 线性代数，概率论是其基础，线性代数主要是矩阵运算，线性空间等；概率论主要 知识是概率分布基础。 五、教学内容安排、要求、学时分配及作业 第一章传统密码与密码学基本概念6学时
《 密码学基础 》教学大纲 课程编号 1610037 总学时 64 理论 54 实验/上机 10 学分 3.5 开课单位 信息学院 开课系 电子工程系 修订时间 2006 年 1 月 1 日 课 程 简 介 教学内容 本课程主要讲述以下内容：传统密码与密码学基本概念;分组密码学;公钥密码;与公 钥密码相关的若干算法;密码学的信息论基础; 线性反馈移位寄存器（LFSR）和序列密码; 数字签名，哈希（Hash）函数，安全协议等. 修读专业：电子信息工程 先修课程：线性代数，概率论 教材：《计算机密码应用基础》朱文余，孙琦编著，科学出版社，2000。 一、 课程的性质与任务 密码学基础是电子信息专业必修的一门专业课，它是信息安全的核心基础。主要教 学任务是让学生掌握如何设计和分析密码算法。 二、 课程的基本要求 在课程中学生要掌握一定的相关的理论基础知识。同时通过阅读参考书和参考文献， 掌握密码学的新发展、新动态，加强知识的深度和广度，为实际运用打下基础。 三、 修读专业 电子信息工程专业 四、 本课程与其它课程的联系 线性代数，概率论是其基础，线性代数主要是矩阵运算，线性空间等；概率论主要 知识是概率分布基础。 五、 教学内容安排、要求、学时分配及作业 第一章 传统密码与密码学基本概念 6 学时 1
第一节引论(C) 第二节基本概念（⑧） 第三节若干传统密码与其破译(A) 第二章分组密码学6学时 第一节数据加密标准DES加密算法(A) 第二节数据加密标准DS解密过程（⑧） 第三节数据加密标准DS举例及若干问题(B) 第四节IDEA密码系统(A) 第三章公钥密码6学时 第一节背包问题(C) 第二节M背包公钥密码(B) 第三节SA公钥密码的加密算法(A) 第四节RSA安全性讨论（®） 第二章与公钥密码相关的若干算法6学时 第一节因数分解的欧儿里得算法(A) 第二节欧几里得算法的复杂性分析(B 第三节离散对数算法(A) 第四节中国剩余定理（®） 第五章密码学的信息论基础6学时 第一节信息论概念(C) 第二节熵的概念() 第三节条件熵（⑧） 第四节商农(Shannon)理论概要(B) 第六章线性反馈移位寄存器(LFSR)和序列密码6学时 第一节序列的随机性概念(6) 第二节有限状态机(A) 第三节反馈移位寄存器(B) 第四节线性反馈移位寄存器输出序列的随机性(A) 第七章数字签名，哈希(Hash)函数，安全协议等8学时 第一节数字签名与身份验证() 2
第一节 引论 （C） 第二节 基本概念 (B) 第三节 若干传统密码与其破译 (A) 第二章 分组密码学 6 学时 第一节 数据加密标准 DES 加密算法 (A) 第二节 数据加密标准 DES 解密过程 (B) 第三节 数据加密标准 DES 举例及若干问题(B) 第四节 IDEA 密码系统(A) 第三章 公钥密码 6 学时 第一节 背包问题 (C) 第二节 MH 背包公钥密码( B) 第三节 RSA 公钥密码的加密算法(A) 第四节 RSA 安全性讨论 (B) 第二章 与公钥密码相关的若干算法 6 学时 第一节 因数分解的欧几里得算法 (A) 第二节 欧几里得算法的复杂性分析(B) 第三节 离散对数算法 (A) 第四节 中国剩余定理 (B) 第五章 密码学的信息论基础 6 学时 第一节 信息论概念(C) 第二节 熵的概念(B) 第三节 条件熵(B) 第四节 商农（Shannon）理论概要(B) 第六章 线性反馈移位寄存器（LFSR）和序列密码 6 学时 第一节 序列的随机性概念(b) 第二节 有限状态机(A) 第三节 反馈移位寄存器(B) 第四节 线性反馈移位寄存器输出序列的随机性(A) 第七章 数字签名，哈希（Hash）函数，安全协议等 8 学时 第一节 数字签名与身份验证 (A) 2
第二节哈希(Hash)函数(A) 第三节密码协议（®） 第四节零知识证明(B) 六、实验内容与要求 序号 实验内容 学时 1 凯撤密码算法的实现 2 2IDEA国际加密标准的实现 3 M背包公钥密码算法的实现 2 4 RSA公钥加密算法的实现 2 七、教材与参考书 本课程选用教材： 《计算机密码应用基础》朱文余，孙琦编著，科学出版社，2000 本课程推荐参考书： 《计算机密码学一计算机网络中的数据保密与安全》（第3版），卢开澄，清华大学出 版社，2004。 《应用密码学》（美）Bruce Schneier著，机械工业出版社，2000. 执笔：甘元驹 审核： 批准人： 时间：2006.1.1 3 信息与通信类课程组 甘元响 郑小平 梁能
第二节 哈希（Hash）函数(A) 第三节 密码协议(B) 第四节 零知识证明(B) 六、 实验内容与要求 序号 实验内容 学时 1 凯撒密码算法的实现 2 2 IDEA 国际加密标准的实现 4 3 MH 背包公钥密码算法的实现 2 4 RSA 公钥加密算法的实现 2 七、 教材与参考书 本课程选用教材： 《计算机密码应用基础》朱文余，孙琦编著，科学出版社，2000 本课程推荐参考书： 《计算机密码学—计算机网络中的数据保密与安全》(第 3 版),卢开澄，清华大学出 版社，2004。 《应用密码学》（美）Bruce Schneier 著，机械工业出版社，2000。 执笔：甘元驹 审核： 批准人： 时间：2006.1.1 3 信息与通信类课程组 甘元驹 郑小平 梁能