Mathematica在信息安全类课程实验教学中的应用.docVIP

Mathematica在信息安全类课程实验教学中的应用 　　摘要：在信息安全类课程的实验教学中利用Mathematica应用程序来演示整数乘法群逆元的性质、扩展欧几里得算法、模冥周期性等教学内容，通过这些可视化的实验程序来帮助学生学习和理解信息安全领域涉及到的抽象的数学基础知识，对提高教学质量起到了事半功倍的效果。 　　关键词：信息安全类课程；实验教学；Mathematica 　　中图分类号：G434文献标识码：A文章编号：1009-3044(2011)16-3974-02 　　The Application of Mathematica for the Experimental Teaching of Information Security Related Courses 　　HE Wen-sheng, HE Shan, GUO Xiao-jun 　　(School of Economics and Management, Southwest Petroleum University, Chengdou 610500, China) 　　Abstract: Mathematica programs are applied to demonstrate the properties of inverses of multiplicative group, the extended Euclidean algorithm and the periodicity of modulus-power for the experimental teaching of information security related courses. With the help of these visual programs, the students are able to better learn and understand the abstract mathematical foundation related to the field of information security and the teaching results have also been greatly improved. 　　Key words: information security related courses; experimental teaching; Mathematica 　　信息管理专业的《信息系统安全与保密》与电子商务专业的《电子商务安全》都属于信息安全类课程，教学中均涉及到了大量的数论、抽象代数等领域的数学知识。这些知识学生以前接触得很少，但对帮助学生学习和掌握各种安全攻击和防护技术却又非常重要。Mathematica是由美国科学家斯蒂芬?沃尔夫勒姆领导的Wolfram Research开发的一个计算机代数系统，拥有强大的数值计算和符号运算能力，是目前为止使用最广泛的数学软件之一。在设计这两门课程的实验时，如果使用Mathematica应用程序来可视化、直观地显示多种数学概念和结论，既能使学生不必陷于繁琐的数学概念、定理及推导中，又能使学生通过实验来快速、直观地领会到相关数学知识及意义，易学、易记、易用。下面结合实验中涉及到的一些内容来进行探讨。 　　1 整数乘法群逆元性质的演示 　　在各种密码算法中，常常涉及到整数乘法群上的逆元的概念，即对于两个正整数p和q，如果满足p*q≡1(mod m)，则称p和q互为乘法逆元。对于乘法逆元，有几个常用的重要性质，都可以借助Mathematica程序在实验中直观地显示出来。下面是实验结果的截图，其中图1和图2分别表示了模m=19和m=21时的乘法逆元情况。图中箭头相连的两个数互为逆元，如图1中的（2，10）、（3，13）、（4，5）等，图2中的（2，11）、（4，16）、（5，17）等；彩色实心圆点代表的数的逆元就是自身，如图1中的1、18，图2中的1、20；而既没有箭头指向、也不是彩色实心圆点的数则没有逆元，如图2中的3、7、9、12、14、15等。限于篇幅，这里只列举了两个不同模的情况。在实际实验操作中，学生可以动态地观察到一系列模的变化情况，从而无需复杂的证明，就能从图中很直观地看出有关乘法逆元的一系列的重要性质，如：一个数有乘法逆元的充要条件是它和模数互素；当模数确定的时候，一个数如果有乘法逆元，则该逆元是唯一的；当模数发生变化时，逆元也会相应发生变化等等。通过实验观察掌握了这样一些性质后，学生就很容易理解许多密码算法中的运算规则和生成参数的要求，比如密码算法中乘法因子的消去、移位密码密钥的选取规则、RSA密码中加密指数的选取规则等等[1]；反之，如果没有这些数学知