本書系統(tǒng)地介紹初等數(shù)論、抽象代數(shù)、橢圓曲線等密碼學(xué)和網(wǎng)絡(luò)安全領(lǐng)域中必不可少的數(shù)學(xué)理論與實(shí)用算法,從程序、密碼學(xué)應(yīng)用的觀點(diǎn)來(lái)解析數(shù)學(xué)思想,重實(shí)例、重應(yīng)用,在內(nèi)容編排中尤其注意知識(shí)點(diǎn)的實(shí)例化和前后內(nèi)容的呼應(yīng)。 本書可作為信息安全、計(jì)算機(jī)科學(xué)與技術(shù)、通信工程、數(shù)學(xué)與應(yīng)用數(shù)學(xué)等領(lǐng)域的研究生和本科生相關(guān)課程的教科書,也可作為從事信息安全、密碼學(xué)和其他信息技術(shù)相關(guān)領(lǐng)域的科研與工程技術(shù)人員的參考書。
目前市場(chǎng)上存在大量名為《信息安全數(shù)學(xué)基礎(chǔ)》的教材,百花爭(zhēng)艷,但均偏重?cái)?shù)學(xué)理論的介紹,不適合教學(xué)(應(yīng)用)型大學(xué)中的同學(xué)們學(xué)習(xí)。本書在保持目前教材的理論框架的基礎(chǔ)上,服務(wù)教學(xué)(應(yīng)用)型大學(xué),從程序、從密碼學(xué)應(yīng)用的觀點(diǎn)來(lái)解析數(shù)學(xué)思想,將教學(xué)環(huán)節(jié)設(shè)計(jì)為:數(shù)學(xué)知識(shí)點(diǎn)(what)→應(yīng)用價(jià)值(why)→計(jì)算方法與技巧(how)→程序?qū)崿F(xiàn)(application),重實(shí)例、重應(yīng)用結(jié)合,以期降低教學(xué)的枯燥度和學(xué)生學(xué)習(xí)的難度。
1.通過(guò)設(shè)置[你應(yīng)該知道的]、[請(qǐng)你注意]、[進(jìn)一步的知識(shí)]欄目分別提示基礎(chǔ)的、易錯(cuò)的、擴(kuò)展的知識(shí)點(diǎn),通過(guò)[不妨一試]欄目鼓勵(lì)讀者將數(shù)學(xué)理論程序化,通過(guò)[思考]提出挑戰(zhàn),使教學(xué)內(nèi)容層次清晰、重點(diǎn)明確,降低枯燥度。
2.不僅在每章通過(guò)提出問(wèn)題來(lái)引出知識(shí)點(diǎn),還在內(nèi)容編排中尤其注意知識(shí)點(diǎn)實(shí)例化和關(guān)聯(lián)性。
3.提供的實(shí)例包括計(jì)算過(guò)程和程序偽碼,強(qiáng)調(diào)數(shù)學(xué)過(guò)程的程序化,使學(xué)生對(duì)于數(shù)學(xué)原理和數(shù)值計(jì)算有進(jìn)一步理解。
第1章整除
1.1整除
1.2最大公因數(shù)和最小公倍數(shù)
1.3歐幾里得算法
1.4二元一次方程
1.5整數(shù)唯一分解定理
1.6素?cái)?shù)
小結(jié)
作業(yè)
第2章同余
2.1同余
2.2一次同余方程
2.3剩余類與剩余系
2.4歐拉定理與費(fèi)馬小定理
2.5孫子定理
小結(jié)
作業(yè)
第3章原根
3.1指數(shù)
3.2原根
3.3離散對(duì)數(shù)方程
小結(jié)
作業(yè)
第4章素性檢驗(yàn)
4.1確定性素性檢驗(yàn)法
4.2概率性素性檢驗(yàn)法
小結(jié)
作業(yè)
第5章群
5.1代數(shù)結(jié)構(gòu)的基本概念與性質(zhì)
5.2群的定義
5.3置換群
小結(jié)
作業(yè)
第6章環(huán)
6.1環(huán)的定義與基本性質(zhì)
6.2整環(huán)和域
6.3多項(xiàng)式環(huán)
小結(jié)
作業(yè)
第7章有限域
小結(jié)
作業(yè)
第8章橢圓曲線
8.1橢圓曲線的基本概念
8.2有限域上的橢圓曲線
小結(jié)
作業(yè)
參考文獻(xiàn)