前言
信息安全不仅关系到国防、军事等重大战略问题以及国计民生等新兴战略产业的发展,而且与每个人的日常生活息息相关。目前,我国信息安全面临的形势十分严峻,信息安全学科的发展已经刻不容缓。
信息安全数学是信息安全学科的理论基础,其内容涉及面较广,例如,数论与有限域等在密码学等信息安全的重要基础课程中有大量的应用。信息安全数学基础是信息安全专业一门重要的基础必修课程。此外,信息安全数学在计算机科学、信息与通信工程、网络工程、电子对抗等学科中也都有着重要的应用。
信息安全数学方面的图书普遍难以读懂,这在一定程度上阻碍了信息安全学科以及信息安全知识的普及。偏重于抽象的数学知识,虽然一定程度上可以锻炼学生的抽象思维能力,但容易造成学生对所学内容的畏难情绪。另外,单纯的理论知识介绍会导致学生不清楚这些理论如何应用,从而对所学内容不能留下较深刻的印象。一些来自计算机科学、通信工程、网络工程等专业的学生虽然对信息安全方向感兴趣,但是信息安全数学知识的抽象导致这些学生无法将自己的专业与信息安全方向结合起来。
本书重点强调信息安全数学基础在信息安全中的应用,并通过实践(算法与编程)环节强化对理论的理解。减少了一些在信息安全中应用较少的非重点数学理论,注重从计算机科学(算法)角度介绍而不是从纯数学角度介绍,强调抽象知识的算法解释和形象化,便于读者自学,易于教学。
本书在写作过程中遵循了以下思路:
(1) 内容编排循序渐进、由浅入深。注重内容之间的联系和讲解的先后次序。内容选取充分考虑到重要性和必要性,注重类比,便于读者建立知识体系。
(2) 以应用为导向,理论联系实际。不单纯讲解数学基础,而是从应用的角度出发,着重讲解基础知识点和关键点,突出实用性和可操作性,注重对算法和实践能力的培养,重点介绍计算数论(算法数论)中的算法,鼓励读者自主实现这些算法以提高实践能力。
(3) 注重启发性和对创新能力的培养。通过“思考”环节提高启发性并激发读者思考。在内容组织中强调数学素养潜移默化的培养,根据数学内容的需要,采用合情猜想、归纳法、演绎法、公理集合论方法等多种论述方法。
(4) 探索和实践教育数学与数学教育。教育数学注重还原数学定理的发现过程,探索数学发现的规律,启发读者体验数学发现的内在动因。数学教育应该在培养抽象化推理能力的同时提高对数学的直觉、形象化思维能力、想象力、触类旁通能力、知识的关联类比能力以及对数学内在结构性的理解。
全书共13章,主要内容包括整除、同余、同余式、二次同余式、原根与阶、群、环与域、素性检测、椭圆曲线群、格及其算法、大整数分解算法、离散对数算法以及其他高级应用。其中,第11~13章为高级部分,这3章与加星号的章节可选学。使用本书授课可安排40~64学时。
本书面向的主要读者对象包括高等院校信息安全、计算机科学与技术等相关专业本科生、研究生以及从事信息安全技术研发、应用和管理的专业人员。
本书得到了中央高校教育教学改革基金(本科教学工程)以及本科教学质量工程教材建设类项目(ZL202047)的资助。同时,以下机构向作者提供了研究条件: 数据安全保护与智能治理教育部重点实验室(四川大学),项目号: SCU2023D008;计算科学与应用海南省重点实验室(海南师范大学),项目号: JSKX202302;CCF绿盟鲲鹏研究基金,项目号: CCFNSFOCUS2023009。学生肖睿阳为本书的编写做了辅助性工作。作者在此一并表示感谢。
限于作者水平,书中不足之处在所难免,恳请广大读者批评指正。
任伟2025年11月于武汉
