算法思维在密码学教学中的应用.docVIP

算法思维在密码学教学中的应用 　　摘 要：该文从算法思维的角度探讨密码学的教学。根据密码学课程理论性和应用性均很强的特点，结合密码学数学基础的算法特性，应用算法的形式化方法、模块化思想，定义分析密码学课程中的基本概念，厘清课程中分组密码、公钥密码等密码系统的思路。在教学过程中应用这些方法深入分析密码体制设计的微妙之处及精髓，培养学生的密码算法思维、密码设计和分析的能力。 　　关键词：算法思维 密码学 分组秘密 公钥密码 　　中图分类号：G642 文献标识码：A 文章编号：1674-098X（2015）08（a）-0188-02 　　Algorithm Thinking Application of Cryptography Teaching 　　Tian Youliang1 Wang Xuemei2 　　（1. College of Science， Guizhou University， Guiyang GuiZhou，550025， China； 2. Guiyang Vocational and Technical College， Guiyang GuiZhou，550081， China） 　　Abstract：This paper discusses the problem of cryptography teaching from the algorithm thinking perspective. According to the theory and application features of the cryptography teaching， combining with the character of mathematic foundation of cryptographic， the cryptographic concept is defined and analyzed and thinking of cryptographic system is clarified by using the formalization and modularization method. Using these methods， the subtlety of cryptographic protocol design is the in-depth analysis in this teaching. By this way， we can cultivate our students’ abilities of the algorithm thinking， the Cipher design and the cryptanalysis. 　　Key words：Algorithm Thinking；Cryptography；Block Cipher；Public Key Cryptography 　　密码学是信息安全类专业的重要专业基础课程，在很多学校，它也是数学、计算机、通信等相关专业的专业选修课程。密码学技术是信息安全的核心和关键，是数学在信息安全中的重要应用，特别是初等数论、抽象代数等抽象数学知识在必威体育官网网址通信领域的应用。密码学课程是理论性和应用性相结合的课程，充分体现了数学在具体应用领域的特殊作用和核心地位。密码学课程的教学主要围绕基本安全特性，如必威体育官网网址性、认证性、完整性、不可否认性、可用性等，论述各种密码原语，主要包括传统密码体制、序列密码、分组密码、公钥密码、签名与认证、密钥管理和密码协议、密码技术应用等密码算法的基本概念、发展历程、数学原理、算法设计思想和应用场景等。 　　算法可以说是计算机认识世界的基础和桥梁，是计算机和网络技术各个发展阶段不可或缺的最基本技术之一。算法可以描述为一序列的计算步骤，用它来将输入数据转换成输出结果。其方法主要涉及递推法、递归法、穷举法、贪心算法、分冶法、动态规划法、迭代法、分支界定法、回溯法等。这些方法和原理已经渗透到我们社会生活的方法面面。无论是我们在天上飞、还是在地上跑，或许是在办工作旁工作，无时无刻算法都在影响和规划着我们的一切。同时也给我们的生活和工作带来前所未有的深刻改变。 　　该文从算法思维的角度分析密码学课程教学。主要从形式化算法的概念探究分析密码学课程中的基本概念；应用程序设计中模块化设计思想，深入分析密码体制，特别是按照各个模块的功能作用，分析密码算法的设计思想和理念，组合分析密码学教学中密码协议的设计原理和方法。让学生进一步理解和掌握密码学课程的相关概念和原理。 　　1 密码学的数学基础渗透着算法思维 　　密码学的数学基础课程通常包括概率论、初等数论、抽象代数等。这些课程具有鲜明的算法特性，特别是初等数