信息安全数学基础教学大纲文件-南阳理工学院－－计算机与信息工程.doc

信息安全数学基础 Mathematic Foundations of Information Security 适用范围： 2011本科人才培养方案 课程编号： 0605208020 学 分： 5 学 时： 80 先修课程： 线性代数 适用专业： 计算机科学与技术（信息安全方向） 建议教材：《信息安全数学基础》，陈恭亮 主编，清华大学出版社，2004 开课单位：计算机与信息工程学院 一、课程的性质与任务 课程性质： 本课程是计算机科学与技术（信息安全方向）的一门专业平台必修课，具有很强的理论性。 课程任务：通过本课程的教学，使学生理解信息安全数学基础的理论和方法，使学生认识信息安全数学基础在信息安全中的作用，领会其基本思想和分析与解决问题的思路。要求掌握整除与欧几里得除法、不定方程、同余、同余方程、二次同余式与平方剩余、原根与指标、连分数，近世代数（群与群的结构、环论、域的结构、有限域等）和椭圆曲线论等内容。为后续课程的学习准备必要的知识，并为今后从事实际工作打下必要的基础。 二、课程的基本内容及要求 （一）整数的可除性 1．课程教学内容 （1）整除的概念、欧几里得除法； （2）整数的表示； （3）最大公因数与广义欧几里得除法； （4）整数的进一步性质及最小公倍数； （5）素数　算术基本定理； （6）素数定理。 2．课程的重点、难点 重点：整除的概念、性质，欧几里得除法和广义欧几里得除法。 难点：素数 3．课程教学要求 （1）掌握整除的基本概念和性质； （2）掌握素数、最大公因数的定义； （3）掌握运用欧几里得除法和广义欧几里得除法； （4）理解最小公倍数的定义和性质。 （5）掌握算法基本定理及素数的性质 （二）同余 1．课程教学内容 （1）同余的概念及基本性质； （2）剩余类及完全剩余系； （3）简化剩余类与欧拉函数； （4）欧拉定理　费马小定理； （5）模重复平方计算法。 2．课程的重点、难点 重点：同余的概念及基本性质，欧拉定理和费马小定理。 难点：欧拉函数及其计算方法。 3．课程教学要求 （1）掌握同余、剩余类、完全剩余系和简化剩余系等定义； （2）掌握同余运算、欧拉定理、费马小定理； （3）掌握欧拉函???及其计算方法； （4）理解模重复平方计算法。 （三）同余式 1．课程教学内容 （1）基本概念及一次同余式； （2）中国剩余定理； （3）高次同余式的解数及解法； （4）素数模的同余式。 2．课程的重点、难点 重点：一次同余式的基本概念及中国剩余定理。 难点：理解这些定理及运算在RSA公钥密码系统的应用。 3．课程教学要求 （1）掌握同余式的基本概念； （2）掌握中国余数定理； （3）理解高次同余式的解数及解法及素数模的同余式； （4）了解这些定理及运算在RSA公钥密码系统的应用。 （四）二次同余式与平方剩余 1.课程教学内容 （1）一般二次同余式； （2）模为奇素数的平方剩余与平方非剩余； （3）靳让德符号； （4）二次互反律的证明； （5）雅可比符号； （6）模P平方根； （7）合数的情形； （8）素数的平方表示。 2.教学重点、难点： 重点：二次同余的性质；二次互反律的证明；勒让德符号、雅可比符号和模P平方根。 难点：二次同余。 3.教学要求： （1）掌握二次同余与平方剩余的概念； （2）掌握模为奇素数的平方剩余与平方非剩余； （3）掌握勒让德符号、雅可比符号的运用； （4）掌握二次互反律的证用； （5）理解模P平方根的运用； （6）理解模为合数的情形； （7）了解素数的平方表示。 （五）原根与指标 1．课程教学内容 （1）指数及其基本性质； （2）原根存在的条件； （3）指标及n次剩余。 2．课程的重点、难点 重点：原根的求解、指标及n次剩余。 难点：原根存在的条件及求解方法。原根的应用。 3．课程教学要求 （1）掌握指数、原根的定义和性质； （2）掌握原根存在的条件以及原根的求解； （3）掌握指标及n 次剩余； （4）理解原根的应用。 （六）素性检验 1．课程教学内容 （1）拟素数； （2）Euler拟素数； （3）强拟素数。 2．课程的重点、难点 重点：费马素性检验、欧拉素性检验和米勒素性检验。 难点：强拟素数的求解。 3．课程教学要求 （1）掌握费马素性检验、欧拉素性检验和米勒素性检验； （2）熟练运用素性检验法则求较大素数。 （七）连分数 1．课程教学内容 （1）连分数； （2）简单连分数； （3）循环周期连分数。 2．课程的重点、难点 重点：连分数、渐进连分数和简单连分数等的定义，运用连分数的展开和求相关的连分数。 难点：循环周期连分数。 3．课程教学要求 （1）掌握连分数、渐进连分数和简单连分数等的定义； （2）掌握连分数的展开和求相关的连??数。 （八