西安交通大学数学与统计学院数论与密码教学大纲.pdf

2012-5-3

“数论与密码”课程教学大纲

英文名称：Numbertheoryandcryptography

课程编码：MATH4046

学时：48（理论学时：48）

学分：3

适用对象：大学四年级学生

先修课程：数学分析、复变函数、近世代数、数值分析、泛函分析

使用教材及参考书：

[1]RichardJ.Spillman著，《经典密码学与现代密码学》，北京：

清华大学出版社，2005.

[2]NealKoblitz著，《数论与密码学教程》（ACourseinNumber

TheoryandCryptography），世界图书出版公司，2007.

[4]AlfredJ.Menezes等编著(胡磊等译)，《应用密码手册》，北京：

电子工业出版社，2005.

[4]游林著，《初等数论及其在密码学中的应用与Maple实现》，北京：

科学出版社，2009.

[5]冯登国等编著，《信息安全中的数学方法与技术》，北京：清华大

学出版社，2009.

[6]冯登国编著，《计算机密码学》，北京：清华大学出版社，2003.

一、课程性质和目的

性质：专业选修课

2012-5-3

目的：本课程旨在重点介绍密码学中的一些数论结论和数论算

法，并在此基础上介绍密码学的相关知识。密码学是研究信息及信息

系统安全与保密的科学，是数学学科与计算机科学相结合的产物。计

算机网络、通信技术的发展和信息时代的到来，给密码学提供了难得

的发展机遇，密码理论、密码技术、密码管理等研究与应用进入了一

个新的时期。数论主要是研究整数性质的一门古老的数学分支，如今

在密码学中发挥着越来越重要的作用，它已被广泛应用于古典密码

术、分组密码、流密码及公钥密码算法或各种密码协议中。通过本课

程的学习，不仅要使学生掌握在密码学中所必需的一些数论基础，而

且具有使用这些数学知识进行分析问题与解决实际问题的能力，并进

一步激发学生对信息科学的学习兴趣和研究热情，为培养优秀的信息

与计算科学专业人才打下坚实的基础。

二、课程内容简介

数论与密码的教学内容分为两部分：数论部分和密码学部分。数

论部分主要介绍整除性理论、常用数论函数、同余理论、整数的

阶与原根、平方剩余和不定方程理论；密码学部分主要介绍古典

密码术、流密码、分组密码、公钥密码、数字签名、伪随机数及

量子密码学等内容。

三、教学基本要求

1.掌握密码学中的一些数论结论和数论算法;

2.熟悉密码学的知识体系,具有刻苦钻研、积极探究的学习精神。

2012-5-3

四、教学内容及安排

第一部分：数论部分

1．了解整除性理论。

2．熟悉Gauss函数、Euler函数，掌握积性函数。

3．掌握同余理论。

4．掌握整数的阶与原根。

5.掌握平方剩余。

6.了解不定方程理论

教学安排及教学方式

教学环节学时分配课后环节（请打“√”）

综合

章节数授课实验上机讨论作业自学其他

大作业

1.1-1.62

2.1-2.32

3.1-3.64

4.1-4.44

5.1-5.32

6.1-6.54

第二部分：密码学部分

1．了解古典密码术的原理及常用方法。

2.熟悉常用公钥密码的原理以及加密算法。