本書介紹了有限域的理論及其應(yīng)用,分為兩個部分,理論部分包括五章內(nèi)容,介紹了初等數(shù)論的有限域、一般有限域、有限域上的函數(shù)、有限域上的函數(shù)、有限域上的幾何以及在有限域中解方程等內(nèi)容。應(yīng)用部分包含組合設(shè)計、糾錯碼和密碼安全三章內(nèi)容。
我們在學(xué)習(xí)數(shù)學(xué)的過程中,從小學(xué)到中學(xué),數(shù)的范圍不斷擴大,開始我們知道自然數(shù)(正整數(shù)和零),并且在自然數(shù)集合中可以進行加法運算和乘法運算。后來學(xué)習(xí)了負整數(shù)之后,所有整數(shù)組成的集合{0,±1,±2,…}之中又可進行減法運算。隨后又學(xué)習(xí)了分數(shù),于是在有理數(shù)集合中可以進行加、減、乘、除四則運算(其中0不能作為除數(shù))。到了中學(xué),數(shù)的概念又擴大為實數(shù)和復(fù)數(shù),在實數(shù)集合與復(fù)數(shù)集合中均可進行四則運算,能夠進行四則運算并且滿足一些運算法則(結(jié)合律、交換律、分配律)的任意集合,在數(shù)學(xué)上都叫作域,所以,我們在中學(xué)已經(jīng)學(xué)過三個域:有理數(shù)域、實數(shù)域和復(fù)數(shù)域,而自然數(shù)集合和整數(shù)集合都不是域,因為兩個整數(shù)相除不一定為整數(shù)。
有理數(shù)域、實數(shù)域和復(fù)數(shù)域都是無限域,這些域中都有無限多個數(shù)。這本小書要向讀者介紹的主要對象是有限域,即由有限個“數(shù)”構(gòu)成的域
續(xù)編說明
編寫說明
前言
理論部分
一 來自初等數(shù)論的有限域
§1.1 整除性和同余性
§1.2 p元有限域
二 一般有限域
§2.1 域上的多項式環(huán)
§2.2 構(gòu)作一般有限域
三 有限域上的函數(shù)
§3.1 廣義布爾函數(shù)
§3.2 冪級數(shù)
§3.3 加法特征和乘法特征
§3.4 高斯和與雅可比和
四 有限域上的幾何
§4.1 有限仿射幾何
§4.2 有限射影幾何
§4.3 平面仿射曲線和平面射影曲線
五 有限域中解方程
§5.1 謝瓦萊-瓦寧定理:解的存在性
§5.2 多元二次方程
§5.3 費馬曲線和阿廷-施萊爾曲線
§5.4 韋伊定理
應(yīng)用部分
六 組合設(shè)計
§6.1 正交拉丁方
§6.2 區(qū)組設(shè)計
§6.3 阿達瑪方陣
七 糾錯碼
§7.1 何為糾錯碼?
§7.2 線性碼
§7.3 漢明碼、多項式碼和里德-馬勒二元線性碼
§7.4 循環(huán)碼
八 密碼和信息安全
§8.1 凱撒大帝的密碼
§8.2 M序列與圖論——周游世界和一筆畫
§8.3 構(gòu)作M序列(并圈方法)
§8.4 公鑰體制
§8.5 密鑰的分配、更換和共享
§8.6 橢圓曲線算法
結(jié)束語
數(shù)學(xué)高端科普出版書目