信息安全数学基础教案(禹勇).docxVIP

PAGE PAGE # / 24 PAGE PAGE # / 24 信息安全数学基础教案（禹勇） 教师教案 （2009 — 2010 学年第一学期） 课 程 名 称: 信息安全数学基础 授 课 学 时: 40学时 授 课 班 级: 信息安全专业，? 60班 任 课 教 师: 禹勇 教 师 职 称: 讲师 教师所在学院：计算机科学与工程学院 电子科技大学 课程名称 信息安全数学基础 授课专业 班级 年级 大二 课程编号 修课 人数 78 课程类型 必修课 普通教育课程（）；学科基础课（* ）;专业方向课（） 选修课 公选课（）；学科基础选修课（）；专业选修（） 授课方式 理论课（* ）；实践课（） 考核方式 考试（* ） 考查（） 是否采用 多媒体 是 是否米用双 语 否 学时分配 课堂讲授 40 学时； 实践课 0 学时 名称 作者 出版社及出版时间 教材 信息安全数学基础 许春香 电子科技大学出版社 2008  信息安全数学基础教案（禹勇） 参考书目 信息安全数学基础 信息安全数学基础 谢敏 覃中平等 西安电子科技大学出版 社 2006 清华大学出版社 2006 授课时间 2009.9-2010.1 第一章整除与同余 授课时数：6 一、 教学内容及要求 整除的概念及欧几里得除法，理解 整数的表示，理解 最大公因数及广义欧几里得除法，掌握 整除的进一步性质及最小公倍式，掌握 素数和算术基本定理，掌握 同余的概念，掌握 二、 教学重点与难点 本章的内容较多，难点较少，教学重点在于以下方面:信息安全数学基础教案 (禹勇 ) 欧几里得除法和广义欧几里得除法。 最大公因数和最小公倍数。 整数的标准分解式。 同余的概念 三、 内容的深化和拓宽 在内容的深化和拓宽方面，介绍如何运用欧几里得除法求整数的 二进制、十进制和十六进制，使学生对欧几里得除法有更深的理解。 四、 教学方式(手段)及教学过程中应注意的问题 在讲述本章内容时，主要采用口头讲解， PPT 演示的方式。 讲述证明整除方面的定理的常用方法。 通过举例阐述重要定理的内容和含义。 五、 作业 证明：若 2|n, 5|n, 7|n那么 70|n。 证明：如果a是整数，则a3-a被3整除。 证明：每个奇整数的平方具有形式 8k+1。 证明：任意三个连续整数的乘积都被 6 整除。 证明：对于任给的正整数k,必有k个连续正整数都是合数。 证明： 191， 547都是素数， 737， 747都是合数。 利用爱拉托斯筛法求出 500 以内的全部素数。 求如下整数对的最大公因数： (55, 85) (2) (202, 282) 求如下整数对的最大公因数： 信息安全数学基础教案 (禹勇 ) (2t+1, 2t-1) (2n, 2(n+1)) 10.运用广义欧几里得除法求整数 s, t，使得 sa+tb=(a,b) 1613, 3589 (2)2947, 3772 证明:若(a,4)=2, (b,4)=2，则(a+b,4)=4 1 2 .求出下列各对数的最小公倍数。 (1) 8, 60 求出下列各对数的最大公因数和最小公倍数 (1) 471179 (1) 471179111101 1001 41100 六、 本章参考资料 信息安全数学基础，李继国等，武汉大学出版社， 2006 年。 信息安全数学基础，覃中平等，清华大学出版社， 2006 年。 七、 教学后记 信息安全数学基础教案 （禹勇 ） 第二章 群 授课时数： 6 一、 教学内容及要求 群的概念及基本性质，掌握 子群的概念与判定，掌握 群的同态和同构，掌握 变换群，掌握 置换群，掌握 二、 教学重点与难点 本章教学重点为群、子群、群同态、同构和变换群与置换群等的 定义，子群的判定、群同态和同构以及同态核；本章教学难点为群、 子群和同态的定义。 三、 内容的深化和拓宽 在内容的深化和拓宽方面，引入公钥密码学，说明群理论在公钥 密码学中的重要应用。 四、 教学方式（手段）及教学过程中应注意的问题 1. 在讲述本章内容时，主要采用口头讲解， PPT 演示的方式。 2. 通过实际的例子来解释群、子群、变换群和置换群的定义。 举例说明解释群同构与同态的区别和联系。 五、 作业 1．下面各集合对相应定义的运算“ ?”，哪些构成群？哪些不构成群？并说 明理由： 1）实数集R,对运算a?b = 2（a+b）; 信息安全数学基础教案（禹勇） 2） G = ｛1 , 1｝，对数的普通乘法； 3） 非零实数集R*，对运算a?b = 2ab； 4） 非零实数集R*，对运算a?b = |ab|; 5） 所有实数对集合｛（a, b） | a，b R｝，对运算 （a，b） ? （c，d） = （a+c, b d）； 6） 整数集 Z 对运算a?b