信息安全数学基础课程目的教学模式探讨研究.pdfVIP

信息安全数学基础课程目的教学模式探讨 朱晓玲侯整风周国强 合肥工业大学，合肥，230009 摘要我国信息安全专业是新兴专业，课程体系尚不成熟，作为专业基础课的信息安全敷学基 础课程的教学也处在发展阶段。本文尝试性的提出面向日的的教学模式，以服务于密码学为本课 程的教学指导思想．合理组织教学内容和形式，强调理论和实验相结合，使学生获取后续课程学习 所必备的知识和技能。 关键词 日的教学模式，信息安全数学基础，密码学 信息技术的广泛应用极大的推动了经济和社会的发展，但同时引发了严重的社会问题：病 毒蔓延殃及用户，计算机犯罪El益增多，电子欺骗、网络黑客不断涌现等。因此社会越来越关注 信息的安全问题，对安全理论和技术的研究也越来越重视。 信息安全理论以数学和计算机科学等学科为基础，主要内容包括现代密码学、纠错编码理 论、信息处理理论等。其中密码学是信息安全的核·C．-。密码学是--I1数学背景极强的综合性学 科，涉及数论、近似代数、信息论和计算复杂性等理论。对信息安全专业的学生而言，没有相关 理论背景，直接学习密码学是困难的。作为该专业基础的信息安全数学基础课程，正是对相关 内容做了系统介绍。 1教学现状分析 对于信息安全数学基础课程，从课程体系到教学方法很多方面都有待研究。本文以服务于 密码学为教学指导思想，提出面向目的的教学模式，合理组织教学内容和形式，使学生获得后 续课程学习所必备知识和技能。实践证明；目的教学模式使教与学过程更加明确，在本课程的 教学中是行之有效的方法。 2 目的教学模式探讨 本课程的教学并不是数论、近似代数、信息论和计算复杂性四部分内容的简单拼贴，而是 对它们进行取舍、提炼并整合的过程。因此合理的安排教学内容，有效地运用教学方法是目的 教学模式中必须慎重考虑的问题。 (1)围绕目的合理安排课堂教学内容 围绕着密码学所涉及的数学基础，该课程由四部分内容组成，结构如图1至图3。其中水 37l 平箭头左边表示本课程中讲授的基础知识，右边表示密码学中相应内容，箭头表示服务与被服 务的关系。 模幂计算一大多数公钥密码算法 最大公因数一大多数公钥密码算法 模逆计算一大多数公钥密码算法 欧拉定理一验证RSA算法等 中国剩余定理一门限方案等 勒让德符号雅可比符号二次互反律一索性检验算法 摸整数的平方根(模为素数和合效)一Rabin算法 素性检验一大多数公钥密码算法 本原多项式一伪随机序列发生器 因式分解一攻击RSA 囝1数论部分知识结构圈 群一群上离散对数一攻击日Ga皿nl算法 i 攻击Diffie一砖HIna。密钥交换算法 罕 攻击D{lA数字签名算法 i “由一+2。4“ 域一有限域上离散趴数一攻击椭圆曲线 圉2 田?3信息论和计算复杂性两部分知识结构田 由图l和图2可以看出： 的安全基于大整数因数分解、离散对数和有限域上的离散对数这三个数学难题。 (2)大整数因数分解是基础数论中重要问题，离散对数和有限域上的离散对数属于代数 数论(建立在代数基础上数论)的范畴。因此与密码学相关的数论和代数是本课程中的主体内 容。由图3知：信息论和计算复杂性为分析和设计密码系统提供了依据，考虑到体系的完整性， 本课程对它们做简要介绍。 上述内容应按照循序渐进，有易到难的原则展开。首先在数论基础上引入代数，然后由