信息安全系统数学基础教案设计(禹勇).docVIP

实用标准文案 文档 教 师 教 案 ( 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以内的全部素数。 求如下整数对的最大公因数： (1) (55, 85) (2) (202, 282) 求如下整数对的最大公因数： (1) (2t+1, 2t-1) (2) (2n, 2(n+1)) 运用广义欧几里得除法求整数s, t，使得sa+tb=(a,b)。 (1) 1613, 3589 (2)2947, 3772 证明:若(a,4)=2，(b,4)=2，则(a+b,4)=4。 求出下列各对数的最小公倍数。 (1) 8, 60 求出下列各对数的最大公因数和最小公倍数 (1) 4711791111011001, 4111831111011000 本章参考资料 信息安全数学基础，李继国等，武汉大学出版社，2006年。 信息安全数学基础，覃中平等，清华大学出版社，2006年。 教学后记 第二章 群 授课时数：6 教学内容及要求 群的概念及基本性质，掌握 子群的概念与判定，掌握 群的同态和同构，掌握 变换群，掌握 置换群，掌握 教学重点与难点 本章教学重点为群、子群、群同态、同构和变换群与置换群等的定义，子群的判定、群同态和同构以及同态核；本章教学难点为群、子群和同态的定义。 内容的深化和拓宽 在内容的深化和拓宽方面，引入公钥密码学，说明群理论在公钥密码学中的重要应用。 教学方式（手段）及教学过程中应注意的问题 在讲述本章内容时，主要采用口头讲解，PPT演示的方式。 通过实际的例子来解释群、子群、变换群和置换群的定义。 举例说明解释群同构与同态的区别和联系。 作业 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 = a+b?1； 7）G＝{| a，b为实数且a2+b2?0}，对矩阵的普通乘法； 8）非空集合M的所有子集的集合P(M)，对运算 A?B = A∩B，(A，B?M)； 9）上述集合P(M)，对运算 A?