信息安全中的數(shù)學(xué)方法與技術(shù)

前言

信息安全作為一門重要的學(xué)科方向，與其他學(xué)科一樣，有其自身的方法論。從理論與技術(shù)研究角度來看，信息安全有其自身的研究方法學(xué)；從管理角度來看，信息安全有其自身的管理方法學(xué)；從工程與應(yīng)用角度來看，信息安全有其自身的工程方法學(xué)。本書重點(diǎn)講述信息安全的研究方法學(xué)，我們稱之為信息安全中的數(shù)學(xué)方法與技術(shù)。數(shù)學(xué)方法與技術(shù)是研究和掌握信息安全理論與技術(shù)的基礎(chǔ)和工具。面向信息安全專業(yè)本科生教育的數(shù)學(xué)教材《信息安全數(shù)學(xué)基礎(chǔ)》是從基礎(chǔ)的角度介紹與信息安全相關(guān)的數(shù)學(xué)基礎(chǔ)知識(shí)，本書則是從研究與打基礎(chǔ)并重的角度介紹研究和掌握信息安全理論與技術(shù)必備的數(shù)學(xué)方法與技術(shù)。本書的特點(diǎn)如下：（1）內(nèi)容全面。涵蓋了當(dāng)前研究信息安全理論與技術(shù)的主要方法與技術(shù)，包括初等數(shù)論、代數(shù)、橢圓曲線、組合論、圖論、概率論、信息論、數(shù)理統(tǒng)計(jì)、隨機(jī)過程、頻譜、糾錯(cuò)編碼、計(jì)算復(fù)雜性、數(shù)理邏輯、數(shù)字信號(hào)處理、數(shù)據(jù)挖掘、軟件安全性分析等方法與技術(shù)。（2）針對(duì)性強(qiáng)。緊密結(jié)合信息安全理論與技術(shù)研究的需求和掌握信息安全理論與技術(shù)工具的需求，重點(diǎn)介紹研究方法與技術(shù)，并選擇有代表性的應(yīng)用進(jìn)行舉例，將研究方法與技術(shù)和信息安全融為一體。不僅適用于專門從事信息安全研究的專業(yè)人員，而且也適用于從事相關(guān)理論與技術(shù)的研究人員了解理論與技術(shù)在信息安全中的應(yīng)用示范。（3）起點(diǎn)高。重點(diǎn)從研究的視角介紹信息安全中的數(shù)學(xué)方法與技術(shù)，并對(duì)方法和技術(shù)做了高度提煉。例如，糾錯(cuò)編碼方法與技術(shù)這一章，不僅是對(duì)信息安全研究中所用到的糾錯(cuò)編碼方法與技術(shù)的高度總結(jié)，而且也是現(xiàn)有糾錯(cuò)編碼重要方法與技術(shù)的一個(gè)高度概括。

內(nèi)容概要

本書主要介紹了研究和掌握信息安全理論與技術(shù)必備的數(shù)學(xué)方法與技術(shù)，主要內(nèi)容包括初等數(shù)論、代數(shù)、橢圓曲線、組合論、圖論、概率論、信息論、數(shù)理統(tǒng)計(jì)、隨機(jī)過程、頻譜、糾錯(cuò)編碼、計(jì)算復(fù)雜性、數(shù)理邏輯、數(shù)字信號(hào)處理、數(shù)據(jù)挖掘等方法與技術(shù)，并同步介紹了這些方法與技術(shù)在信息安全中的典型應(yīng)用。        本書可作為高等院校信息安全、密碼學(xué)、數(shù)學(xué)、計(jì)算機(jī)、通信等專業(yè)的博士生、碩士生和本科生的教科書，也可供從事相關(guān)專業(yè)的教學(xué)、科研和工程技術(shù)人員參考。

書籍目錄

第1章　初等數(shù)論方法與技術(shù)  1.1　基本概念　　1.1.1  整除　　1.1.2　最大公因子　　1.1.3  同余式　　1.1.4　剩余類　　1.1.5　歐拉函數(shù)與既約剩余系　　1.1.6　二次剩余　1.2　基本原理　　1.2.1  中國(guó)剩余定理　　1.2.2　歐拉定理和費(fèi)馬小定理　　1.2.3　歐拉函數(shù)的計(jì)算　  1.3　典型數(shù)論算法　　1.3.1  歐氏算法　　1.3.2　二次剩余判別與模P開平方根算法　　1.3.3　素?cái)?shù)檢測(cè)算法　　1.3.4　因子分解算法　1.4　應(yīng)用舉例　　1.4.1  RSA密碼算法　　1.4.2　Rabin密碼算法　1.5  注記　參考文獻(xiàn)第2章　代數(shù)方法與技術(shù)　2.1  群　　2.1.1　定義及基本性質(zhì)　　2.1.2　正規(guī)子群與商群　　2.1.3  群的同態(tài)與同構(gòu)　2.2  環(huán)與理想　　2.2.1　基本概念與基本原理　　2.2.2  多項(xiàng)式環(huán)　2.3　域和擴(kuò)域　2.4　模與向量空間　　2.4.1  向量空間　　2.4.2　模　2.5　有限域與Galois環(huán)　　2.5.1　有限域及其性質(zhì)　　2.5.2  元素的跡　　2.5.3　多項(xiàng)式的階　　2.5.4　Galois環(huán)　2.6　格　　2.6.1　定義和基本性質(zhì)　　2.6.2　格的分配律和Dedekind格　2.7　基本方法與應(yīng)用舉例　　2.7.1　快速指數(shù)運(yùn)算　　2.7.2　GrJbner基　　2.7.3　Ritt一吳特征列方法　　2.7.4　有限域上的離散對(duì)數(shù)　　2.7.5　線性移位寄存器序列　2.8　注記　參考文獻(xiàn)第3章　橢圓曲線方法與技術(shù)　3.1　基本概念　　3.1.1  橢圓曲線的定義　　3.1.2　橢圓曲線上的Mordell—Weil群　3.2　射影坐標(biāo)和Jacobi坐標(biāo)　　3.2.1　射影坐標(biāo)　　3.2.2 Jacobi坐標(biāo)　3.3  自同態(tài)　　3.4  曲線上點(diǎn)的個(gè)數(shù)　　3.4.1  有限域上橢圓曲線上點(diǎn)的個(gè)數(shù)　　3.4.2　超奇異橢圓曲線　　3.4.3　非正常曲線……第4章　組合論方法與技術(shù)　第5章　概率論方法與技術(shù)　第6章　計(jì)算復(fù)雜性方法與技術(shù)　第7章　數(shù)理統(tǒng)計(jì)方法與技術(shù)　第8章　隨機(jī)過程方法與技術(shù)　第9章　信息論方法與技術(shù)　第10章　頻譜方法與技術(shù)　第11章　糾錯(cuò)碼方法與技術(shù)　第12章　圖論方法與技術(shù)　第13章　數(shù)理邏輯方法與技術(shù)　第14章　數(shù)學(xué)信號(hào)處理方法與技術(shù)　第15章　數(shù)據(jù)挖掘方法與技術(shù)　第16章　軟件安全性分析方法與技術(shù)　

章節(jié)摘錄

插圖：15.3.4 聚類聚類也稱為簇（cluster），是指一個(gè)數(shù)據(jù)對(duì)象的集合。其特點(diǎn)是在同一個(gè)類中的對(duì)象之間具有相似性，而在不同類的對(duì)象之間是相異的。聚類分析就是把一個(gè)給定的數(shù)據(jù)對(duì)象集合分成不同的簇的過程。聚類是一種無監(jiān)督分類法，沒有預(yù)先指定的類別。其典型的應(yīng)用是作為一個(gè)獨(dú)立的分析工具，用于了解數(shù)據(jù)的分布，或作為其他算法的一個(gè)數(shù)據(jù)預(yù)處理步驟。聚類分析在市場(chǎng)銷售、土地使用、保險(xiǎn)、城市規(guī)劃、地震研究等各個(gè)領(lǐng)域獲得了廣泛的應(yīng)用。一個(gè)好的聚類方法要能產(chǎn)生高質(zhì)量的聚類結(jié)果一一簇。這些簇要具備兩個(gè)特點(diǎn)，即高的簇內(nèi)相似性和低的簇間相似性。聚類結(jié)果的好壞取決于該聚類方法采用的相似性評(píng)估方法以及該方法的具體實(shí)現(xiàn)，聚類結(jié)果的好壞還取決于該聚類方法是能發(fā)現(xiàn)某些還是所有的隱含模式。通常來說，聚類算法需要滿足以下特性：·可伸縮性；·能夠處理不同類型的屬性；·能發(fā)現(xiàn)任意形狀的簇；·在決定輸入?yún)?shù)時(shí)，盡量不需要特定的領(lǐng)域知識(shí)；·能夠處理噪聲和異常；·對(duì)輸入數(shù)據(jù)對(duì)象的順序不敏感；·能處理高維數(shù)據(jù)；·能產(chǎn)生一個(gè)好的、能滿足用戶指定約束的聚類結(jié)果；·結(jié)果是可解釋的、可理解的和可用的。對(duì)于聚類算法而言，如何衡量?jī)蓚€(gè)對(duì)象之間的相似度（相異度）是至關(guān)重要的。通常使用距離來進(jìn)行衡量。對(duì)不同類型的變量，距離函數(shù)的定義通常是不同的，而且，根據(jù)實(shí)際的應(yīng)用和數(shù)據(jù)的語義，在計(jì)算距離時(shí)，不同的變量有不同的權(quán)值相聯(lián)系。常用的距離度量方法如下。

編輯推薦

《信息安全中的數(shù)學(xué)方法與技術(shù)》：信息安全國(guó)家重點(diǎn)實(shí)驗(yàn)室推薦用書，國(guó)家重點(diǎn)基礎(chǔ)研究發(fā)展規(guī)劃項(xiàng)目資助（項(xiàng)目編號(hào)：2007CB311202），國(guó)家自然科學(xué)基金重點(diǎn)項(xiàng)目資助（項(xiàng)目編號(hào)：60833008）。

圖書封面

圖書標(biāo)簽Tags

無

評(píng)論、評(píng)分、閱讀與下載

---

    信息安全中的數(shù)學(xué)方法與技術(shù) PDF格式下載

---