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