中国海洋大学现代密码学理论与实践课程大纲（理论课程）.doc

中国海洋大学 现代密码学理论与实践 课程大纲（理论课程） Modern Cryptography: Theory and Practice 【开课单位】计算机科学与技术系 【课程模块】学科基础 【课程编号】 080502201201 【课程类别】 选修 【学时数 】 64 （理论 48 实践 16 ） 【学分数 】 3.5 一、课程描述 本课程大纲根据2011年本科人才培养方案进行修订或制定。 教学对象 本课程面向计算机科学与技术专业 （二）教学目标及修读要求 1、教学目标（课程结束后学生在知识、技能和态度三个层面达到的目标） 本课程的学习目的 2、修读要求（简要说明课程的性质，与其他专业课程群的关系，学生应具备的基本专业素质和技能等） 本课程是计算机科学与技术专业的课。 （三）先修课程（参照2011版人才培养方案中的课程名称，课程名称要准确） 《集合论与代数结构》 二、教学内容 （一）第一章 密码学概述 1、主要内容：讲述与信息安全有关的概念和术语，密码学的研究内容、主要功能和攻击形式的含义，柯克霍夫斯原则的内容和意义，以及置换、代换的内容和区别，和密码分析的四种方法。 2、教学要求：掌握信息安全三要素、密码学主要功能、两种攻击形式的含义，柯克霍夫斯原则的内容和意义，隐写术、加密术的区别，置换、代换的内容和区别，密码分析的四种方法，了解密码学史上的几个重大事件 3、重点、难点：柯克霍夫斯原则的内容和意义，隐写术、加密术的区别，置换、代换的内容和区别 4、其它教学环节： 无 （二）第二章 古典密码学 1、主要内容：讲述古典密码技术里周期置换密码、移位密码、单表代换密码、维吉尼亚密码的工作原理，以及单表代换密码和维吉尼亚密码的破译原理。 2、教学要求：掌握周期置换密码、移位密码、单表代换密码、维吉尼亚密码的工作原理和密钥空间大小，理解单表代换密码的破译原理，了解Kasiski测试法、重合指数法的原理 3、重点、难点：单表代换密码、维吉尼亚密码的工作原理和密钥空间大小 4、其它教学环节： 无 （三）第三章 对称密码学 1、主要内容：讲述对称密码技术的基本概念， 2、教学要求：掌握伪随机、真随机的含义，一次一密的工作原理、实用性不强的原因，哥伦布三假设的内容，基于口令加密的工作原理，理解设计分组密码的两种基本技术、与DES有关的常识、流密码的基本构造原理，了解令牌、密码加速器的用途 3、重点、难点：分组密码的四种工作模式 4、其它教学环节： 实践环节要求学生实现3DES加解密、基于口令的加密 （四）第四章 Hash函数与消息认证码 1、主要内容：讲述Hash函数与消息认证码的基本概念， 2、教学要求：掌握Hash函数的定义和分类、Hash函数的性质、MAC安全性的含义、两种消息认证技术的使用方法，理解生日攻击的原理，了解CBC-MAC的构造法，以及失败改进方案不安全的原因 3、重点、难点：Hash函数的定义和分类、Hash函数的性质、MAC安全性的含义、两种消息认证技术的使用方法 4、其它教学环节： 实践环节要求学生利用MD5实现对文件的Hash处理、利用CBC-MAC实现对文件的完整性保护 （五）第五章 现代密码学的理论基础 1、主要内容：讲述与现代密码学，特别是公钥密码学相关的数论、代数结构、计算复杂性理论的基本概念和相关知识，为后续章节的学习打基础。 2、教学要求：掌握素数、最大公约数和模运算的基本性质，欧拉函数、欧拉定理、费马小定理的运算，群、域的概念和相关性质定理，理解P问题、NP问题、NPC问题和BPP问题的含义，了解二次剩余的含义，图灵机的工作方式，计算复杂性理论和现代密码学的关系 3、重点、难点：欧拉函数、欧拉定理、费马小定理的运算 4、其它教学环节： 无 （六）第六章 公钥密码学 1、主要内容：讲述公钥密码学的基本概念和知识，几个经典公钥密码学方案的工作原理和安全性原理，以及针对他们的攻击方法。 2、教学要求：掌握单向函数、陷门单向函数的基本概念，掌握Diffie-Hellman、RSA、ElGamal三个公钥密码方案，掌握数字信封的应用，理解中间人攻击的原理及抵抗方法，了解对称、非对称密码的比较 3、重点、难点：三个公钥密码方案，数字信封的应用 4、其它教学环节：实践环节要求学生实现数字信封和Diffie-Hellman密钥交换方案 （七）第七章 数字签名 1、主要内容：讲述数字签名的基本概念，针对数字签名的各种攻击形式，以及两个具体的数字签名方案和PKI在公钥密码学中的作用。 2、教学要求：掌握数字签名和存在性伪造的基本概念，RSA、ElGamal两个签名方案，Hash