密码学基础学大纲完整版.docVIP

PAGE PAGE 3 《密码学基础》课程教学大纲 （课程代码 课程简介 密码学基础是信息安全专业的一门技术基础课程，该课程的学习将为后续的信息安全课程打下基础，同时也为将来从事信息安全研究和安全系统的设计提供必要的基础。该课程主要讲授流密码（古典密码学）分组密码学、公钥密码学、密钥分配与管理、信息认证和杂凑算法、数字签名以及网络加密与认证等几个部分，在其中将学习各种加解密、散列函数、单向函数、签名模式及伪随机发生器等多种密码学工具，以及如何应用这些工具设计一个实现基本信息安全目标的系统（目前学时不够，没有安排）。基本密码学工具的掌握和应用这些工具构造安全服务就是本课程的基本目标。????本课程具有如下特点： （一）依赖很强的数学基础 本课程需要数论、近世代数、概率论、信息论、计算复杂性等数学知识作为学习的基础。这些数学基础的讲解既要体现本身的体系性，同时还要兼顾密码学背景。 （二）可扩展性强 各种具体方法的学习不是本课程的最终目标，背后的基本原理以及应用这些原理设计新工具的能力才是本课程的最终目标。 （三）课程内容复杂且涉及面广 由于密码学内容丰富，且包含许多复杂的知识点，所以本课程的讲授以线为主，即在基本主线的勾勒基础上对授课内容及复杂程度做出取舍。 本课程先修课程有：数据结构、近世代数、概率论、高等数学、高级语言程序设计等。后续课程有信息安全扫描技术、PKI技术、病毒学等专业课程。 课程教材选用国内信息安全优秀教材杨波编著的《现代密码学》（清华大学出版社），同时参考国外优秀教材： 《经典密码学与现代密码学》,Richard Spillman，清华大学出版社、Douglas R. Stinson著，冯登国译的《密码学原理和实践》，电子工业出版社,2003年2月第二版。另外还向学生推荐国内的一些具有特色的操作系统教材如胡向东编写的《应用密码学教程》（电子工业出版社）等。 实验教材选用自编的实验指导书，同时参考上海交大的“信息安全综合实验系统实验指导书”，除了这些教材之外，学校的图书馆为师生提供了相关的学术期刊和图书。 课程教学体系：理论课程（34学时）课程实验（16学时）。达到从算法验证、综合设计、到创新应用知识的逐步提高、全面培养的目的。相应的教学材料由教学大纲、实验大纲、实验指导书等。实践环节的实验条件有：计算机科学技术系的实验中心（实施课程实验）。 课程教学安排 序号 内容 课时数 备注 一 密码学概述 2 二 古典密码学算法（一） 2 三 古典密码学算法（二） 2 课后习题 四 分组密码体制：数论基础 2 五 中国剩余定理 2 六 Feistel 网络结构 2 七 DES加密算法 2 课后习题 八 置换和代换 2 九 公钥密码体制的基本原理 2 十 RSA算法 2 十一 背包密码体制 2 课后习题 十二 DES算法实验 2 实验课 十三 3 DES算法实验 2 实验课 十四 单钥、公钥加密体制的密钥分配 2 十五 密钥托管与消息认证码 2 十六 杂凑函数 2 课后习题 十七 RSA算法实验 4 实验课 十八 数字签字原理 2 十九 密码认证协议 2 二十 网络通信加密与PGP 2 二十一 AES算法实验 4 实验课 二十二 MD5算法实验 4 实验课 第一部分：理论课大纲 【教学目的及要求】 密码学基础是计算机信息安全中的核心课程，所以改专业的学生均需学习并掌握密码学的相关技术理论和工具方法，这是深入理解和从事有关信息安全行业工作的基础。因此密码学基础在信息安全专业课程中占有不可替代的地位。 本课程的先修课程有《数据结构》、《概率论》、《高等数学》、《高级语言程序设计》等，学生应掌握程序设计、数据结构、编译原理和计算机组成等方面的基础知识，具有一定的独立编程能力。通过本课程学习培养学生动手能力，对密码学的原理、思想和算法都有清晰、深入的理解。让学生通过多个密码算法的程序设计实现，更好地掌握密码算法设计的机理和方法。同时，基于密码系统设计的基本方法和基本步骤，帮助学生理解密码学在信息安全中的地位，并引导了解密码学领域及信息安全领域的新进展、新方向。掌握本课程后，可以为后期《信息安全扫描技术》、《PKI技术》、《病毒学》等课程的学习，以及网络安全的分析、设计与开发奠定坚实的专业基础。 通过本课程的学习各种加解密、散列函数、单向函数、签名模式及伪随机发生器等多种密码学工具，培养学生的实际动手能力和提高分析问题解决问题的能力，为学生今后从事各种实际工作，如设计、分析和改进各种加解密数据包提供必要的软件基础，以便能得心应手地用好和管好计算机，更好地完成各种计算机安全保密任务以及如何应用这些工具设计一个实现基本信息安全目标的系统（目前学时不够，没有安排