信息安全数学基础

书 名: 信息安全数学基础
作　者： 贾春福钟安鸣赵源超
出版社： 清华大学出版社
出版时间： 2010年03月
ISBN: 9787512100565
开本： 16开
定价: 24.00 元

《信息安全数学基础》系统地介绍了信息安全理论与技术所涉及的数论、 代数、 椭圆曲线等 数学理论基础。全书共分为6章：第1章是预备知识，介绍了书中后面几章所涉及的基础知识；第2章和第3章是数论基础，包括 整数的因子分解、 同余式、 原根、 二次剩余、数论的应用等内容；第4章是代数系统，包括群、环、域的概念，一元 多项式环和 有限域理论初步等内容；第5章是椭圆曲线，包括椭圆曲线的预备知识、椭圆曲线、椭圆曲线上的离散 对数等内容；第6章是线性反馈 移位寄存器，包括 反馈移位寄存器、 分圆多项式和 本原多项式、 m序列等内容。书中每章末都配有适量习题，以供学生学习和复习巩固书中所学内容。
《信息安全数学基础》是高等学校 信息安全专业本科生的教材，也可作为信息科学技术类专业(如 计算机科学技术、通信工程和 电子科学技术等)本科生和研究生的教材，同时，也可以供从事信息安全和其他信息技术工作的人员参考。

组合数学初步

生成函数


数论基础

除法
最大公因子 辗转相除法
连分数
算术基本定理
梅森素数 费马


剩余类 欧拉定理
线性同余方程
孙子定理 方程组
同余方程




整数


二次剩余

勒让德 二次互反律
雅可比

素性检验



代数




陪集 拉格朗日定理
同态与同构
正规子群






多项式










椭圆曲线

射影平面
判别式
一元三次方程



加法

对数




寄存器
反馈移位寄存器


移位寄存器
分圆多项式 本原

本原多项式

特征多项式

数学是自然科学的基础，同样也是信息安全学科的基础。本书讲授信息安全领域应用的数学基础知识，是信息安全专业的基础课教材。
本书包含群、环、域、数论、组合论、移位寄存器序列、计算复杂性、信息论与数理逻辑等诸多与信息安全相关联的数学基础内容。本书以大量的例题说明数学的抽象概念对信息安全中的诸多对象的本质刻画。该书可作为信息安全、计算机、通信、电子等领域的研究生与大学生相关课程的教科书，也可作为这些领域的工程技术人员的参考书。

插图：



第1章 预备知识
在当前的信息安全专业的课程体系中，由于“信息安全数学基础”课程涉及的一些数学基础知识在前期的“高等数学”等课程中介绍得较少，本书将对相关的这部分内容进行一些补充，以便读者能够顺利地阅读书中后续的各个章节。
本章是与书中后面几章内容相关的预备知识的介绍，包括集合、关系和函数的基本概念、排列与组合及生成函数等内容。
1.1 集合、关系和函数
集合论是德国著名数学家康托尔（cantor）于19世纪末创立的，康托尔当时建立的集合论称为朴素集合论。20世纪初，策梅罗（zermelo）给出了第一个集合论的公理系统，并在此基础上逐步形成了公理化集合论和抽象集合论，使该学科成为在数学中发展最快的一个分支。
集合论是现代数学的基础，通俗地讲，数学所研究的一切概念都可以用集合来定义，甚至包括很多已经非常熟悉的概念，如整数、实数和函数等，都可以用集合加以表示。此外，集合概念的引入，也使得我们能够摆脱具体数系的束缚，建立和研究很多抽象的数学概念和对象，从而得到很多抽象层次上的具有更多普遍含义的结论，这一点将在本书的第4章得到较多的体现。现在，集合论观点已经渗透到了古典分析、泛函、概率和信息论等各个领域。本节将介绍集合论的基础知识，包括集合与关系、集合运算、函数和等势的概念和规则。

计算机与网络技术的飞速发展和广泛应用，极大地促进了社会的发展，也极大地改变了人们的生活和工作方式。与此同时，信息安全问题也更多地受到关注：信息安全理论与技术已经成为信息科学与技术中极为重要的研究领域；信息安全专门人才的培养受到了社会空前的重视。
“信息安全数学基础”是新兴的信息安全专业本科的专业基础课，对信息安全理论和技术的深入学习具有重要的意义。本书是在南开大学信息安全专业“信息安全数学基础”课程授课讲义的基础上整理而成的。全书共分为6章：第1章是预备知识，介绍了书中所涉及的基础知识；第2章和第3章是数论基础，包括整数的因子分解、同余式、原根、二次剩余和数论的应用等内容；第4章是代数系统，包括群、环、域的概念，一元多项式环和有限域理论初步等内容；第5章是椭圆曲线，包括椭圆曲线的预备知识、椭圆曲线、椭圆曲线上的离散对数等内容；第6章是线性反馈移位寄存器，包括反馈移位寄存器、分圆多项式和本原多项式、m序列等内容。书中每章末都配有适量的习题，供学生在学习和复习巩固书中所学内容时使用。
本书内容的选取，我们参照了“信息安全类专业指导性专业规范”中对“信息安全数学基础”相关教学内容和要求的阐述；并将多年来积累的实际教学经验融人其中，力求知识系统化、较好地覆盖信息安全领域所涉及的数学基础知识。对书中内容所涉及的基础预备知识作了简明扼要的介绍；书中所涉及的数学结论都给出了详细的证明；习题的配置着力于帮助学生巩固所学的内容和能力拓展。本书适合高等学校信息安全、计算机科学技术和通信工程等专业本科生和研究生使用，也可供相关领域的科研人员和技术人员参考。
本书由贾春福、钟安鸣、赵源超等编写，最后由贾春福统稿。王冬、刘昕海等对书中的内容进行了校对，在此表示感谢。另外，本书是南开大学教材资助项目，在此也表示衷心的感谢。
由于时间仓促，书中难免有疏漏和不当之处，敬请读者批评指正。