《计算数论》课程教学大纲.pdf

计算数论

课程编号：B3I09351A

课程中文名称：计算数论

课程英文名称：NumberTheoryforComputing

开课学期：秋季

学分/学时：3/48

先修课程：数据结构

建议后续课程：应用密码学

适用专业/开课对象：信息安全专业/3年级本科生

一、课程的性质、目的和任务

《计算数论》是信息安全专业一门重要的专业必修核心课程。通过本课程的学习，学生要

不仅要系统掌握整数的整除理论，同余理论及不定方程的基本求解方法，同时要掌握计算数论、

计算与密码学中的数论知识。通过数论和计算机科学的结合，还要求学生进一步提高数学修养和

素质，提高分析问题和解决问题的技巧和能力。

本课程重点支持以下毕业要求指标点：

1）掌握扎实的数学理论基础知识。

2）系统的掌握信息安全专业方面的基本理论和基本知识。

3）了解数学对信息安全专业的影响及应用。

4）掌握信息安全所涉及的数学、计算机与网络通信的基本理论、专业知识和基本方法。

二、课程内容、基本要求及学时分配

第一章：初等数论内容包括：可除性理论，丢番图方程，算术函数，素数分布，同余理论，椭

圆曲线的算术理论。(课内16学时)

主要支持毕业要求指标点1）、2）、3）。

第二章：计算数论/算法数论内容包括：计算可行性，计算复杂性，素性检测算法，离散对

数问题的算法，量子数论算法，数论中的各式算法。(课内16学时)

主要支持毕业要求指标点1）、2）、3）。

第三章：计算/密码学中的应用数论内容包括：计算机系统设计，密码学和信息安全。(课内

1

16学时)

主要支持毕业要求指标点1）、2）、3）、4）。

三、教学方法

本课程以教师讲授为主，辅以习题、开放性思考题。

四、考核方式及成绩评定

本课程成绩由平时成绩、中期考核和期末考试组合而成，采用百分计分制。各部分所占比例

如下：

平时成绩占20%，主要考查各章知识点的理解程度，学习态度，自主学习能力，利用现代工

具获取所需信息和综合整理能力，课堂讨论时的沟通和表达能力。包括考勤考纪，平时作业，研

讨报告等。重点支持毕业要求指标点1）、2）、3）、4）。

中期考核和期末成绩分别占20%，60%，采用考试的考核方式。考试采用闭卷形式，题型为

填空题、判断题、选择题、计算题、证明题等。重点支持毕业要求指标点1）、2）、3）、4）。

五、教材和参考资料

建议教材：

[1]计算数论，颜松远著，杨思熳等译，清华大学出版社,2008年。

参考资料：

[1]初等数论,潘承洞，潘承彪著，北京大学出版社,1992.

[2]Elementarymethodsinnumbertheory，M.Nathanson,GTM195,Springer-Verlag，2000.

2