《密码学》教学大纲.docx
《密码学基础》课程教学大纲
《密码学基础》课程教学大纲（Fundamentals of Cryptography）课程编号: 1223527课程性质：专业课适用专业：计算机科学与技术先修课程：线性代数、概率论与数理统计、离散数学后续课程：总学分：2学分一、教学目的与要求1. 教学目的密码学包含两个密切相关的方面，其一是密码编码学，研究编写出好的密码系统的方法；其二是密码分析学，研究攻破一个密码系统的途径，恢复被隐蔽信息的本来面目。
通过本课程的学习使学生初步掌握密码编码学的知识、了解密码分析学的基本概念和方法。
2. 教学要求通过本课程的学习，要求学生能初步掌握密码学的主要内容，包括：公钥密码，分组密码，伪随机序列发生器，序列密码，数字签名等等。
要求重点掌握各种密码算法和密码协议及其设计原理，掌握密钥管理、数字签名、身份认证、散列函数等核心技术。
二、课时安排三、教学内容1. 密码学的基本概念(2学时)(1)教学基本要求了解：信息安全模型；信息安全与密码学的关系；密码学的发展方向。
理解：密码学的发展与分类；密码学的基本概念；现代密码学的理论基础。
(2)教学内容①对安全威胁的被动攻击（截获）与主动攻击（中断、篡改、伪造）；②信息安全的三个特性（保密性Confidentiality、完整性Integrity、可用性Availability）；③密码学的分类（密码编码学、密码分析学、密码密钥学）；④密码编码学的分类（对称密码与非对称密码）；⑤密码分析及对密码系统攻击能力等级。
2. 分组密码(4学时)(1)教学基本要求了解：DES；对DES的攻击方法；分组密码设计的一般原理；IDEA；Double-DES，Triple-DES；AES的产生背景。
理解：DES算法；分组密码(DES)的使用模式；IDEA的总体结构；AES算法；逆元的计算；分组密码的工作模式。
(2)教学内容①DES算法的整体结构(重点)；②初始置换、逆初始置换、乘积变换、16轮迭代、函数f、S-盒、P置换；③子密钥的生成及DES的解密过程；④DES的雪崩效应、DES的弱密钥及半弱密钥、对DES的攻击；⑤Double-DES与Triple-DES；⑥分组密码设计的一般原理及分组密码的工作模式（ECB、CBC、CFB、OFB）；⑦IDEA的总体结构，8轮迭代、输出变换、密钥调度、乘积运算；⑧逆元的计算；⑨DES，Double-DES，Triple-DES，IDEA的安全性；⑩AES分组密码算法（轮变换、加轮密钥、密钥调度、密钥扩展等）。
解密世界的密码：密码学入门教学大纲
解密世界的密码：密码学入门教学大纲引言在当今网络时代，隐私和安全已经成为了极为重要的话题。
随着技术的不断进步，个人信息的泄露和网络攻击也变得越来越普遍。
为了保护我们的隐私和数据安全，密码学作为一门科学，变得越来越重要。
密码学是一种通过使用加密算法来确保信息安全的技术，它在各个领域都有广泛的应用，包括银行业、电子商务、通信和互联网安全等。
本文将为您提供一个密码学入门教学大纲，帮助您了解密码学的基本概念、加密算法的原理以及密码学在实际应用中的作用。
第一部分：密码学基础1.1 密码学的定义和发展•密码学的定义：解释密码学是什么以及它的主要目标。
•密码学的发展历史：介绍密码学从古代到现代的发展历程，包括凯撒密码和电子密码学的兴起。
1.2 密码学的基本概念•明文、密文和密钥：解释这些基本概念在密码学中的含义和作用。
•对称加密和非对称加密：介绍对称加密和非对称加密的原理和区别。
1.3 常见的加密算法•对称加密算法：介绍常见的对称加密算法，如DES、AES等，并解释它们的原理和使用场景。
•非对称加密算法：介绍常见的非对称加密算法，如RSA、椭圆曲线密码等，并解释它们的原理和使用场景。
第二部分：加密算法的原理与应用2.1 对称加密算法的原理与应用•替代密码和置换密码：解释替代密码和置换密码在对称加密算法中的作用，并介绍如何使用替代密码和置换密码进行加密和解密。
•分组密码：介绍分组密码的基本原理和应用，包括Feistel网络和数据加密标准（DES）算法的原理。
•流密码：介绍流密码的基本原理和应用，包括RC4算法的原理。
2.2 非对称加密算法的原理与应用•公钥和私钥：解释公钥和私钥在非对称加密算法中的作用，并介绍如何使用公钥和私钥进行加密和解密。
•RSA算法：介绍RSA算法的原理和应用，包括密钥生成、加密和解密过程。
•椭圆曲线密码：介绍椭圆曲线密码的原理和应用，包括椭圆曲线点的加法和乘法、密钥生成、加密和解密过程。
《密码学》教学大纲
密码学（Cryptology）课程代码：4241047学分：3学时：48 （其中：课程教学学时：36,实验学时：12）先修课程：高等数学、离散数学、计算机网络适用专业：计算机科学与技术教材：无开课学院：计算机与软件学院一、课程性质与课程目标（一）课程性质密码学是学院开设的一门专业方向选修课程，为学生开展个性化学习提供专业方向，实现个性化分类培养。
本课程主要研究密码学的基础知识、传统密码学技术、常用的加解密算法，是学生了解网络平安过程中一门重要的理论和实验课程。
（二）课程目标课程目标包括知识目标和能力目标，具体如下：课程目标1:能够熟悉密码学中加解密算法的基本原理，熟悉加解密算法的推导，应用加解密算法实现加密系统的设计与实现，培养学生解决具体工程问题的能力。
课程目标2：能够了解密码学与信息平安之间的关系，针对网络环境中信息保护等问题研究和设计可行的加密系统，并对解决方案惊醒分析和论证。
（三）课程目标与专业毕业要求指标点的对应关系本课程支撑专业培养计划中的毕业要求指标点2.1和7.2o毕业要求指标点2.1：应用数学、自然科学和工程科学的基本原理，针对一个系统或者过程进行抽象、分析与识别，并进行问题推理、求解和验证。
毕业要求指标点72 了解信息化与环境保护的关系，能够理解和评价计算机专业工程实践对环境和社会可持续开展的影响。
本课程教学内容包括：密码学的基础知识、传统密码学技术、分组密码、序列密码、哈希函数和消息认证、公钥密码体制、数字签名技术。
附录1:实验考核方式及评分细那么本实验以考查为主，考核的内容包括实验过程的表现（其中包含分析与解决问题的能力）、实验报告的质量等。
分析与解决问题的能力采用提问和现场操作的方式进行。
实验成绩中出勤、预习占10%,实验过程表现占60%、实验报告及思考题占30%。
本课程基本要求是：了解密码学开展过程、基础知识，其与信息平安的关系；了解常用的加解密方法，掌握其含义、数学原理、推导过程并编程实现；针对网络环境中的实际应用，设计并实现加密系统。
完整word版密码学课程教学大纲
《密码学》课程教学大纲Cryprtography必修课程性质：专业方向理论课/课程代码：5 适用专业：开课学期： 3.556总学分数：总学时数：7月修订年月：2007年编写年月：2006年6月笔：李锋执一、课程的性质和目的本课程是信息与计算科学专业信息安全方向的主要专业方向课。
其主要目的研究实现是让学生学习和了解密码学的一些基本概念，理解和掌握一些常用密码算法的加密和解密原理，认证理论的概念以及几种常见数字签名算法和安全性分析。
本课程涉及分组加密、流加密、公钥技术等内容。
加密、数字签名、哈希函数、密钥建立与管理、身份识别、认证理论与技术、PKI在牢固掌握密码学基本理论的基础上，要求学生掌握密码学的基本概念、基本原理和基本方法。
力，要求学、ASHA-1、DES初步具备使用C或C++语言编写基本密码算法（等）的能RC5ES、生通过学习该课程初步掌握密码学的理论和实现技术，使当代大学生适应社会信息化的要求，能利用密码技术服务于社会。
二、课程教学内容及学时分配学时)1章密码学概论(2第密码学的基本概念，2. 1.信息安全的基本概念，要求深刻理解与熟练掌握的重点内容有：与密码学有关的难解数学问题。
3. 密码学的发展历史。
要求一般理解与掌握的内容有：信息安全的基本内容、密码体制分类、重点：密码体制的分类。
难点：密码体制的攻击类型理解。
学时）章古典密码体制（2第2并了解和认识无条年之前的古典密码体制，掌握不同类型的加密方式，本章主要了解1949件安全及古典密码的破译。
、古典密、置换密码（列置换密码、周期置换密码）本章知识点：代换密码（分类和举例）码的破译、无条件安全的一次一密体制。
密码算法，练习最基本或最简单的加密模式。
为进Caesar C++编写要求学生能够使用C、Caesar密码。
一步加强对加密算法的理解，课堂上演示实现的学时）章现代分组密码（10第3算法、AESIDEA要求掌握分组密码概述，主要使用的结构及模式，详细学习DES、、RC5的流程，特别是如何实现这些算法，并了解每个算法的安全性及其效率。
《密码学》教学大纲
《密码学》教学大纲一、课程概述《密码学》是计算机科学、信息安全、数学等领域的一门综合性学科，涵盖了密码编码学、密码分析学、密钥管理等方面的知识。
本课程旨在让学生全面了解密码学的基本原理、方法和技术，掌握密码学在信息安全中的应用，并提高学生的密码学实践能力和创新思维。
二、课程目标1、理解密码学的基本概念、原理和数学基础知识，掌握密码编码学和密码分析学的基本方法。
2、掌握对称密码、非对称密码、哈希函数等常见密码体制的特点和实现原理，了解数字签名、消息认证码等应用密码学技术。
3、熟悉密码学在网络安全、数据保护等领域的应用，了解密码学的发展趋势和前沿技术。
4、培养学生的创新思维和实践能力，让学生能够根据实际需求设计和实现简单的密码学方案。
三、课程内容第一章密码学概述1、密码学的定义和历史发展2、密码学的应用领域和重要性3、密码学的分类和基本概念第二章密码编码学基础1、对称密码体制和非对称密码体制的特点和原理2、哈希函数和数字签名的概念和应用3、加密算法的设计原则和评估指标第三章对称密码体制1、数据加密标准（DES）的原理和应用2、国际数据加密算法（IDEA）的原理和应用3、分组密码和流密码的特点和实现方法第四章非对称密码体制1、RSA算法的原理和应用2、ElGamal算法和Diffie-Hellman密钥交换的原理和应用3、椭圆曲线密码学的原理和应用第五章哈希函数和数字签名1、SHA-1、SHA-256等常见哈希函数的原理和应用2、RSA数字签名算法的原理和应用3、其他数字签名方案的原理和应用，如DSA、ECDSA等第六章应用密码学技术1、数字证书和PKI系统的原理和应用2、消息认证码（MACs）和完整性校验算法的原理和应用3、零知识证明和身份基加密方案的概念和应用第七章密码分析学基础1、密码分析学的定义和重要性2、密码分析的基本方法和技巧，如统计分析、频率分析、差分分析等3、对称密码分析和非对称密码分析的特点和难点第八章密码管理基础1、密钥管理的概念和原则，如密钥生成、分发、存储、使用和销毁等2、密钥管理技术在企业和个人中的应用，如公钥基础设施（PKI）、加密磁盘等3、密码政策和安全意识教育的重要性。
密码学基础教学大纲完整版
《密码学基础》课程教学大纲（课程代码：07310620）课程简介密码学基础是信息安全专业的一门技术基础课程，该课程的学习将为后续的信息安全课程打下基础，同时也为将来从事信息安全研究和安全系统的设计提供必要的基础。
该课程主要讲授流密码（古典密码学）分组密码学、公钥密码学、密钥分配与管理、信息认证和杂凑算法、数字签名以及网络加密与认证等几个部分，在其中将学习各种加解密、散列函数、单向函数、签名模式及伪随机发生器等多种密码学工具，以及如何应用这些工具设计一个实现基本信息安全目标的系统（目前学时不够，没有安排）。
基本密码学工具的掌握和应用这些工具构造安全服务就是本课程的基本目标。
本课程具有如下特点：（一）依赖很强的数学基础本课程需要数论、近世代数、概率论、信息论、计算复杂性等数学知识作为学习的基础。
这些数学基础的讲解既要体现本身的体系性，同时还要兼顾密码学背景。
（二）可扩展性强各种具体方法的学习不是本课程的最终目标，背后的基本原理以及应用这些原理设计新工具的能力才是本课程的最终目标。
（三）课程内容复杂且涉及面广由于密码学内容丰富，且包含许多复杂的知识点，所以本课程的讲授以线为主，即在基本主线的勾勒基础上对授课内容及复杂程度做出取舍。
本课程先修课程有：数据结构、近世代数、概率论、高等数学、高级语言程序设计等。
后续课程有信息安全扫描技术、PKI技术、病毒学等专业课程。
课程教材选用国内信息安全优秀教材杨波编著的《现代密码学》（清华大学出版社），同时参考国外优秀教材：《经典密码学与现代密码学》,Richard Spillman，清华大学出版社、Douglas R. Stinson著，冯登国译的《密码学原理和实践》，电子工业出版社,2003年2月第二版。
另外还向学生推荐国内的一些具有特色的操作系统教材如胡向东编写的《应用密码学教程》（电子工业出版社）等。
实验教材选用自编的实验指导书，同时参考上海交大的“信息安全综合实验系统实验指导书”，除了这些教材之外，学校的图书馆为师生提供了相关的学术期刊和图书。
《密码学》教学大纲
《密码学》课程教学大纲教学时数：50 课程性质：必修开课学期：第6学期授课对象：本科一、课程概述1．课程的性质与地位《密码学》是本科信息研究与安全专业的一门专业必修课，它对学员建立密码学的整体概念，了解密码学的总貌，掌握密码学的基本理论与基本技术，培养学员良好的业务作风，为学员从事机要工作打下坚实基础具有不可替代的重要作用和意义。
2．课程基本理念本课程的教学应坚持以人为本、以学为主、注重创新意识和综合素质培养的指导思想，坚持将知识学习、能力训练和综合素质培养融为一体，将密码基础理论学习与密码技术实践紧密结合，强调学员在学习和实践中发现问题、分析问题、解决问题的能力，注重对学员科学探索精神、创新意识和团队精神的培养。
3．课程设计思路本课程教学按照由浅入深、由整体到局部再由局部到整体的思路，从密码学有关基本概念入手，逐步引入密码学的基本知识与基本技术，主要对密码学的基本原理、密码变换的基本环节、密码认证技术、密码管理技术及密码协议进行介绍。
使学员掌握密码基础理论，结合课程设计，应用密码基本知识与基本技术解决实际的安全保密问题。
二、课程目标通过本课程的学习，要求学员理解密码学的基本概念，掌握密码编码的基本环节、密码设计的基本思想、密码管理的基本技术以及常用的密码协议；将密码基础理论与基本技术与密码应用实践相结合，学会设计简单的密码方案，能解决信息安全保密系统中的基本密码技术问题。
培养学员的安全保密意识，确立热爱军事机要事业的观念，养成良好的机要业务作风。
三、内容标准（一）密码学概述1．基本内容：密码学和密码体制的基本概念、基本内涵和研究的主要内容；编码密码的移位原理、代替原理和加减原理及其信息泄漏规律；密码分析的基本概念及基本方法；2．学习要求：了解密码学军事上的重要作用，在当今信息时代的广泛应用，在信息安全领域的关键作用；理解密码学中的加密、解密、密钥、密码体制等基本概念；掌握密码编码的移位原理、代替原理和加减原理及其信息泄漏规律；理解多表代替对改善密文的统计规律的作用与原理；理解密码分析方法中的唯密文攻击、已知明文攻击、选择明文攻击的原理与应用背景；学会对单表代替和多表代替的唯密文分析方法；阐述粗糙度、重合指数的概念与含义；掌握代替表个数判断方法和将多表代替归结为单表代替的方法。
密码学教学大纲
密码学教学大纲一、课程名称密码学（Cryptology）二、课堂授课学时与学分学时：54学分：3三、授课对象信息安全专业3年级本科生四、先修课程高级语言程序设计、信息安全数学基础、计算机原理、通信原理五、教学目的随着计算机和计算机网络在军事、政务、金融、商业等部门的广泛应用，社会对计算机的依赖越来越大，如果计算机系统的安全受到破坏将导致社会的混乱并造成巨大损失。
然而，目前敌对势力的破坏、计算机病毒泛滥、黑客入侵、利用计算机犯罪等危害计算机系统安全的现状是十分严重的。
因此，确保计算机系统的安全已成为世人关注的社会问题并成为计算机科学的热点研究课题。
我国政府十分重视信息安全技术和产业的发展，并把它列入我国优先发展的领域。
密码技术是信息安全的关键技术之一。
密码技术是一门古老的技术，大概自人类社会出现战争便产生了密码。
战争和科学技术的进步推动了密码学的发展。
计算机和计算机网络的广泛应用，电子政务、电子商务的发展给密码学开拓了广泛的应用空间，从而使密码学进入了空前繁荣的阶段。
本课程讲授密码学的基本理论和基本应用技术。
七、主要内容、基本要求、实验内容及学时分配主要内容：1、概论：信息安全的概念。
2、密码学的基本概念：密码学的基本概念，古典密码，古典密码的统计分析。
3、分组密码：数据加密标准（DES），高级数据加密标准（AES），我国商用密码SMS4，分组密码的应用技术。
4、序列密码：序列密码的概念，线性移位寄存器密码，非线性序列密码，有限状态自动机密码，RC4密码。
5、公开密钥密码：公开密钥密码的概念，RSA密码，ELGamal密码，ECC密码。
6、数字签名：数字签名的概念，利用公开密钥密码实现数字签名，美国数字签名标准（DSS）。
7、认证：认证的概念，站点认证，报文认证，身份认证。
8、密钥管理：密钥管理的概念，传统密码的密钥管理，公开密钥密码的密钥管理，公开密钥基础设施（PKI）。
基本要求：本课程主要讲授密码学的基本理论、一些有代表性的密码体制以及密码的应用技术，因此要求学生通过本课程的学习掌握密码学的基本理论和基本应用技术。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《密码学》教学大纲《Cryptography 》课程编号： 2180081学时： 48学分： 2.5授课学院：软件学院适用专业：软件工程教材（名称、主编或译者、出版社、出版时间）：[1]Wade Trappe, Lawrence C. Washington,Introduction to cryptographywith coding theory, Prentice-Hall (科学出版社影印 ), 2002 。
[2]Alfred J. Menezes, Paul C. van Oorschot ， Scott A. Vanstone, Handbookof applied cryptography, CRC Press, 1997。
主要参考资料：[1]卢开澄，计算机密码学 - 计算机网络中的数据保密与安全，清华大学出版社，2003。
[2]Bruce Schneie 著，吴世忠，祝世雄，张文政等译，何德全审校，应用密码学- 协议、算法与 C 源程序，机械工业出版社， 2000。
[3]Steve Burnett, Stephen Pain 著，冯登国，周永彬，张振峰，李德全等译，密码工程实践指南，清华大学出版社， 2001。
[4]Paul Garret 著，吴世忠，宋晓龙，郭涛等译，密码学导引，机械工业出版社，2003。
[5]Wenbo Mao 著, 王继林，伍前红等译，王育民，姜正涛审校，现代密码学理论与实践，电子工业出版社， 2004。
一．课程的性质、目的及任务密码学是软件工程专业拓宽、提高性的专业选修课。
大量的信息以数据形式存放在计算机系统中并通过公共信道传输。
保护信息的安全已不仅仅是军事和政府部门感兴趣的问题，各企事业单位也愈感迫切。
密码技术是信息安全中的关键技术，它的有效使用可以极大地提高网络的安全性。
课程的目的在于为已经或即将完成计算机学位基础课程并计划从事信息安全工程实践或理论研究的学生提供基础指导。
课程的任务是通过对现代密码学中的基本概念、基本理论、基础算法和协议的讲授，使学生对运用密码学的方法解决信息安全问题有基本认识，为从事信息安全系统设计、开发、管理提供基本技能。
二．教学基本要求通过本课程的学习，学生应掌握现代密码学的基本原理和基本目标；掌握现代密码学中的主要方法和关键技术；初步掌握一些现代密码学中的高级课题。
三．教学内容课堂教学内容：第1章绪论1安全系统1.1 Shannon 保密系统1.1.1通信参与方1.1.2信道1.1.3攻击者的目标1.2可能的攻击1.3 Kerckhoffs准则2对称与公钥思想2.1对称密钥机制2.2分布系统的挑战：密钥产生与管理2.3公开密钥机制2.4密码学的演化3密码学的目的4现代密码学的基本概念与技术4.1单向函数/陷门单向函数4.2加密4.2.1基本术语4.2.2加密方案4.2.3对称加密4.2.4公钥加密4.2.5加密方案的攻击4.3数字签名4.3.1基本术语4.3.2签名过程4.3.3签名和认证函数必须满足的性质4.3.4数字签名的争议解决（不可否认）4.3.5数字签名与公钥加密的关系4.4密钥管理4.4.1基于对称密码技术4.4.2基于公钥密码技术4.5认证与鉴别4.5.1鉴别4.5.2数据源认证4.6密码Hash函数4.6.1修改发现码4.6.2消息认证码4.6.3密码Hash函数的简单分类4.7随机数与随机序列4.8高级密码协议5安全评估模型5.1无条件安全5.2复杂理论安全5.3可证安全5.4计算安全5.5自组织安全第 2 章数论与代数初步1基本概念1.1整除性1.2素数1.3最大公约数1.4算术基本定理1.5线性Diophantine方程2同余2.1同余的定义与基本性质2.2剩余类和完全剩余系2.3缩系2.4一次同余2.5中国剩余定理2.6模素数的同余式3二次剩余3.1二次剩余与二次非剩余3.2模平方根4原根4.1整数的次数4.2原根5模 n 的逆矩阵6群,环,域6.1群6.2环6.3域第 3 章 DES加密标准1简化 DES算法2差分分析2.1三轮差分分析2.2四轮差分分析2.3差分分析3 DES3.1 DES 算法描述3.2初始化计算3.3 f ( R i 1,K i ) 函数3.4密钥变换3.5 DES 的安全4DES是一个群5DES的安全分析5.1 DES 已显年迈5.2增强DES安全的变化形式6口令安全6.1口令方案6.2攻击6.3实例-UNIX口令7修改发现码7.1攻击者对修改发现码的攻击目标7.2实例-用DES构造修改发现码MDC-2第 4 章 AES 加密标准1 关于有限域 GF(p n)1.1建立有限域GF(p n)1.2除法1.3有限域GF(28)2基本算法3层3.1字节变换3.2移动行变换3.3混合列变换3.4轮密钥加3.5轮密钥生成3.6 S- 盒的建立原理4解密5设计考虑6执行考虑7AES 的积极意义8加密模式8.1 ECB 模式8.2 CBC 模式8.3 CFB 模式9消息认证码9.1攻击者对消息认证码的攻击目标9.2伪造类型9.3实例–基于CBC的消息认证码第 5 章 RSA算法与 Rabin 算法1RSA加密算法1.1算法描述1.2例子2RSA加密的实现2.1素性测试2.2模幂3RSA加密的安全3.1秘密参数的关系3.2关于分解问题3.2.1指数分解方法3.2.2 Pollard p 1 算法3.2.3二次域筛法3.2.4分解问题的进展3.3小加密指数问题3.4小解密指数问题3.5乘法性质3.6共模攻击3.7部分密钥暴露攻击3.8循环攻击3.9消息暴露3.10 前项搜索攻击3.11 RSA-OAEP3.12 定时攻击4 实践中的 RSA加密4.1模的推荐大小4.2素数的选择4.3指数5 Rabin 加密算法5.1算法描述6 Rabin 加密的实现6.1寻找平方根6.2关于效率6.3冗余问题7 Rabin 加密的安全8公钥加密总结8.1公钥加密的要求8.2关于认证与不可否认问题8.3陷门函数集第6章离散对数1离散对数问题2计算离散对数2.1穷举搜索2.2小步大步算法2.3Pollard Rho 算法2.4Pohlig-Hellman 算法2.5指标积分算法3 ElGamal 公钥加密系统3.1算法描述3.2例子3.3 ElGamal 加密的效率3.4 ElGamal 加密的安全4比特承诺4.1应用背景4.2 比特承诺的要求4.3计算模4的离散对数4.4一个比特承诺方案第7章数字签名1RSA签名算法1.1算法描述1.2例子1.3 RSA 签名的可能攻击1.3.1整数分解1.3.2 RSA 的乘法性质1.4 RSA 签名的执行1.4.1分块问题1.4.2长消息与短消息问题1.4.3签名的产生与认证性能1.4.4参数选择1.4.5系统参数2 ElGamal 族签名方案2.1数字签名算法DSA2.1.1算法描述2.1.2例子2.1.3 DSA 的安全与执行2.2 ElGamal 签名方案2.2.1算法描述2.2.2例子2.2.3 ElGamal签名的安全2.2.4 ElGamal签名的性能2.2.5 ElGamal签名的变化形式2.3 Schnorr签名方案2.3.1算法描述2.3.2例子2.3.3性能2.4消息恢复与消息附加方案3生日攻击3.1生日问题3.2对签名方案的生日攻击3.3对离散对数的生日攻击3.4双重加密中间人攻击第8章椭圆曲线1 Weierstrass方程2实数域上的椭圆曲线2.1简化Weierstrass方程2.2椭圆曲线2.3加法法则3有限域上的椭圆曲线3.1模不为2，3的椭圆曲线3.1.1 加法法则3.1.2例子3.2有限域GF(2n)上的椭圆曲线3.2.1简化Weierstrass方程3.2.2群法则3.2.3例子3.3点的数量3.4椭圆曲线上的离散对数问题4椭圆曲线密码系统4.1明文表示4.2椭圆曲线ElGamal密码系统4.3椭圆曲线数字签名算法ECDSA 5利用椭圆曲线的分解技术5.1椭圆曲线分解算法5.2退化的曲线第 9 章公钥密码执行1素数问题1.1 Miller-Rabin测试1.2素数产生1.2.1随机搜索概率素数1.2.2强素数1.2.3产生DSA型素数2模幂2.1问题模型2.1.1加法链2.1.2加-减法链2.1.3加法序列和向量加法链2.2一般模幂2.2.1二进制方法2.2.2 k-ary 方法2.2.3滑动窗口模幂2.3固定指数模幂2.4固定底数模幂2.4.1固定底数窗口方法2.4.2固定底数Euclidean方法3指数译码3.1带符号表示3.2使用NAF表示的二进制方法4多维模幂4.1 Shamir窍门4.2扩展Shamir窍门5 中国剩余定理加速RSA6 Montgomery 约减方法6.1 Montgomery 乘6.2 Montgomery 模幂第 10 章电子商务与电子现金1安全电子交易1.1安全需求1.2 SET 协议1.2.1元素1.2.2问题1.2.3交易方案2电子现金2.1应用背景2.2安全需求2.3 Brands电子现金方案2.3.1 Brands方案架构2.3.2 Brands方案的算法2.3.3 Brands方案的匿名问题2.3.4 Brands方案的其他安全问题第 11 章秘密分享1应用背景1.1关于秘密分割1.2关于门限方案2秘密分割2.1通过模加实现的二元控制2.2通过模加实现的一致同意控制3门限方案3.1 Shamir门限方案3.2向量门限方案3.3有骗子的秘密分享第 12 章零知识证明技术1零知识概念总述1.1思想1.2交互证明系统与零知识证明协议1.3零知识证明协议的一般结构1.4零知识与非对称协议的比较2 Fiat-Shamir鉴别协议3 Feige-Fiat-Shamir鉴别协议4GQ鉴别协议5Schnorr 鉴别协议第12 章密钥建立技术1技术的动机2密钥预先分配2.1简单密钥预先分配的缺陷2.2 Blom 密钥预先分配方案3密钥分配4密钥协商协议4.1 Diffie-Hellman密钥协商4.2中间人攻击4.2.1国际象棋大师问题4.2.2 Diffie-Hellman密钥协商的中间人攻击问题4.3站对站协议4.4密钥协商协议的安全要求5Kerberos6公钥基础设施 PKI6.1 X.5096.2 PGP 网络实验教学内容：计算数论实验： Euclidean 算法，线性 Diophantine 方程求解，求逆，解线性同余方程，解同余方程组，解二次同余方程，求原根。
AES加密算法实现：设计128 位的 AES加密算法。
公钥密码执行算法： Miller-Rabin素数测试，模幂算法。