包邮近世代数及其应用

近世代数及其应用 目录 目录 第1章预备知识1 1.1集合与映射2 1.1.1集合2 1.1.2映射6 1.2运算与同态映射8 1.2.1运算8 1.2.2同态与同构映射11 1.3关系与等价关系13 1.3.1关系13 1.3.2等价关系15 1.4数论基础17 1.4.1辗转相除法17 1.4.2模运算20 1.5多项式基础26 1.5.1多项式的概念26 1.5.2多项式的带余除法27 1.5.3多项式的辗转相除法29 1.5.4多项式的分解与表示31 1.6密码学基础与同态密码算法33 1.6.1密码学基础33 1.6.2公钥密码的概念36 1.6.3同态密码算法37 小结43 习题43 第2章群45 2.1群的定义与性质46 2.1.1半群与含幺半群46 2.1.2群的定义47 2.1.3群的性质50 2.2子群与群的同态53 2.2.1子群54 2.2.2群的同态56 2.3循环群、变换群与置换群57 2.3.1循环群58 2.3.2变换群62 2.3.3置换群63 2.4正规子群与商群67 2.4.1陪集、拉格朗日定理67 2.4.2正规子群71 2.4.3商群74 2.5群同态基本定理76 2.6群与纠错编码81 2.6.1线性分组码与汉明重量81 2.6.2线性码的生成矩阵与校验矩阵85 2.6.3陪集与译码方法89 小结92 习题92 第3章环94 3.1环的定义及其性质95 3.1.1环的定义95 3.1.2环的性质97 3.1.3整环99 3.1.4除环101 3.2子环、环同态基本定理104 3.2.1子环104 3.2.2环的同态106 3.2.3理想与商环107 3.2.4环同态基本定理110 3.3分式域116 3.4环的直积、矩阵环、多项式环、序列环121 3.4.1环的直积与矩阵环121 3.4.2多项式环122 3.4.3序列环126 3.5素理想与极大理想128 3.5.1素理想128 3.5.2极大理想130 3.6唯一分解环131 3.6.1既约元与素元131 3.6.2唯一分解环133 3.7主理想环与欧氏环137 3.7.1主理想环137 3.7.2欧氏环138 3.8环理论在密码学中的应用145 3.8.1线性同余式与仿射密码146 3.8.2环中元素的运算与公钥密码算法146 3.8.3密钥的分散管理150 小结155 习题155 第4章域158 4.1域的扩张158 4.1.1线性空间与复数域的构造158 4.1.2域的扩张160 4.1.3一些几何作图问题166 4.2极小多项式、多项式的分裂域169 4.2.1极小多项式169 4.2.2多项式的分裂域173 4.3有限域176 4.3.1域的特征177 4.3.2有限域的结构178 4.4有限域上的离散对数与密钥交换协议183 4.4.1两方DiffieHellman密钥交换协议184 4.4.2三方DiffieHellman密钥交换协议185 小结185 习题186 参考文献188