信息安全数学基础教学中模逆元的求解技巧  

Modular Inverse Solving Skills in Teaching Mathematics Foundation of Information Security

作　　者：曹浩[1] 陈雪敏 董姗姗 CAO Hao;CHEN Xuemin;DONG Shanshan(School of Information and Network Engineering,Anhui Science and Technology University,Fengyang Anhui 233100,P.R.China)

机构地区：[1]安徽科技学院,安徽凤阳233100

出　　处：《北京电子科技学院学报》2020年第1期80-84,共5页Journal of Beijing Electronic Science And Technology Institute

基　　金：安徽省高校优秀青年人才支持计划重点项目(课题编号:gxyqZD2019060);安徽省教育厅自然科学研究重点项目“基于纠缠态的量子密钥协商协议”(课题编号:KJ2017A519);安徽科技学院教学研究项目“新工科背景下信息安全专业应用型创新创业人才的培养”(课题编号:X2019037)资助。

摘　　要：信息安全数学基础是信息安全专业的一门核心课程,在信息安全专业的教学过程中占有重要的地位。模逆元是该课程的一个核心概念,贯穿整个课程知识体系的始终,是学好该课程的关键。本文在对模逆元的求解方法总结的基础上,探索了适合实际教学的求解模逆元的技巧。通过这些技巧的使用,不仅加深了学生对模运算的理解,更加深了学生对模逆元的理解,同时,也激发了学生的学习兴趣和创新能力,取得了较好的教学效果。Mathematics Foundation of Information Security is a core course of the information security specialty and plays an important role in the teaching process.As a core concept of this course,the modular inverse runs through the course knowledge system and is the key to learn the course well.In this paper,based on summarizing the methods for solving the modular inverse,solving skills suitable for practical teaching are explored.These skills contribute to deepening the students′understanding of both the modular operation and the modular inverse,and also stimulating students′learning interest and creativity.With these skills,a better teaching effect is achieved.

关 键 词：模逆元 扩展的欧几里德算法 欧拉定理 同余 

分 类 号：TP309-4[自动化与计算机技术—计算机系统结构] G642[自动化与计算机技术—计算机科学与技术]