橢圓曲線密碼快速算法理論

內(nèi)容概要

　　《橢圓曲線密碼快速算法理論》以作者及其研究組多年的研究成果為主體，結(jié)合國內(nèi)外專家及學(xué)者在橢圓曲線密碼快速算法方面的代表性成果，系統(tǒng)論述了這一領(lǐng)域的主要研究?jī)?nèi)容。本書分為兩個(gè)部分，共7章。第一部分(第1、2章)講述了研究橢圓曲線密碼體制所需的基礎(chǔ)知識(shí)及橢圓曲線上點(diǎn)的計(jì)算；第二部分(第3～7章)講述了橢圓曲線密碼的快速算法及其分析，主要包括非鄰接形式(NAF)的改進(jìn)形式，基于最大公約數(shù)(GCD)算法的高速帶模除法，基于多基表示的快速算法，基于雙基數(shù)鏈的Tate對(duì)優(yōu)化算法?！　　稒E圓曲線密碼快速算法理論》既可以作為密碼學(xué)、信息安全、計(jì)算機(jī)科學(xué)等相關(guān)專業(yè)的研究生教學(xué)參考書，也可作為教師和相關(guān)科研人員的參考書。

書籍目錄

第1章 橢圓曲線密碼簡(jiǎn)介　
 1.1 無窮遠(yuǎn)點(diǎn)　
 1.2 數(shù)論相關(guān)概念　
 1.2.1 同余和剩余類的概念　
 1.2.2 euler定理和中國剩余定理　
 1.3 有限域簡(jiǎn)介　
 1.4 橢圓曲線簡(jiǎn)介　
 1.4.1 橢圓曲線的概念　
 1.4.2 gf(p)上的橢圓曲線群　
 1.4.3 gf(2m)上的橢圓曲線　
 1.4.4 ecc的困難問題　
 1.4.5 ecdsa算法　
 1.5 ecc的安全性分析　
 1.6 總結(jié)　
第2章 ecc上的點(diǎn)計(jì)算及幾種常見的算法　
 2.1 點(diǎn)計(jì)算算法即計(jì)算量分析　
 2.2 射影坐標(biāo)　
 2.3 總結(jié)　
第3章 基于非鄰接形式(naf)的快速算法　
 3.1 w-nnaf表示　
 3.1.1 引言　
 3.1.2 naf和nafw　
 3.1.3 w-nnaf表示　
 3.1.4 w-nnaf分析　
 3.1.5 總結(jié)　
 3.2 koblitz曲線上的多比特組合方法　
 3.2.1 引言　
 3.2.2 solinas方法　
 3.2.3 多比特組合方法　
 3.2.4 總結(jié)　
 3.3 rtsnaf方法　
 3.3.1 引言　
 3.3.2 rtsnaf方法　
 3.3.3 總結(jié)　
 3.4 φ-naf窗口技術(shù)　
 3.4.1 引言　
 3.4.2 自同態(tài)　
 3.4.3 φ-naf分解　
 3.4.4 φ-naf窗口技術(shù)　
 3.4.5 總結(jié)　
 3.5 窗口3naf的聯(lián)合稀疏形式　
 3.5.1 引言　
 3.5.2 jsf表示　
 3.5.3 wt-jsf　
 3.5.4 總結(jié)　
 3.6 通用的φ-naf分解方法　
 3.6.1 引言　
 3.6.2 通用φ-naf分解　
 3.6.3 總結(jié)　
第4章 jsf與frobenius映射的結(jié)合　
 4.1 引言　
 4.2 lee等的方法　
 4.2.1 frobenius表示　
 4.2.2 方法1　
 4.2.3 方法2　
 4.3 與jsf的結(jié)合　
 4.4 總結(jié)　
第5章 基于gcd算法的高速帶模除法　
 5.1 引言　
 5.2 常規(guī)gcd算法　
 5.3 改進(jìn)的gcd算法　
 5.4 gcd算法的擴(kuò)展　
 5.4.1 a. zadeh的擴(kuò)展　
 5.4.2 新算法的擴(kuò)展　
 5.5 數(shù)值運(yùn)算結(jié)果　
 5.6 總結(jié)　
第6章 基于雙基表示的快速算法　
 6.1 引言　
 6.2 半點(diǎn)運(yùn)算　
 6.3 雙基數(shù)字系統(tǒng)(db )　
 6.4 改進(jìn)的雙基表示與半點(diǎn)方法　
 6.4.1 extend db 方法　
 6.4.2 雙基鏈和半點(diǎn)方法　
 6.4.3 提出的算法　
 6.4.4 數(shù)值運(yùn)算結(jié)果　
 6.4.5 總結(jié)　
 6.5 基于半點(diǎn)與多基表示的快速標(biāo)量乘算法　
 6.5.1 多基表示　
 6.5.2 新的標(biāo)量表示及標(biāo)量乘算法　
 6.5.3 數(shù)值運(yùn)算結(jié)果　
 6.5.4 總結(jié)　
第7章 基于雙基數(shù)鏈的tate對(duì)優(yōu)化算法　
 7.1 引言　
 7.2 雙線性對(duì)　
 7.2.1 扭轉(zhuǎn)點(diǎn)　
 7.2.2 有理函數(shù)　
 7.2.3 零點(diǎn)和極點(diǎn)　
 7.2.4 除子　
 7.2.5 tate對(duì)　
 7.2.6 tate對(duì)的miller算法　
 7.2.7 tate對(duì)的計(jì)算實(shí)例　
 7.3 基于雙基數(shù)鏈的tate對(duì)優(yōu)化算法　
 7.4 算法7.3的復(fù)雜度分析　
 7.4.1 tdbl的計(jì)算　
 7.4.2 ttrl的計(jì)算　
 7.4.3 tdbl_add的計(jì)算　
 7.4.4 tdbl_sub的計(jì)算　
 7.4.5 ttrl_add的計(jì)算　
 7.4.6 ttrl_sub的計(jì)算　
 7.5 算法之間復(fù)雜度比較　
 7.6 總結(jié)　
附錄　
參考文獻(xiàn)　

編輯推薦

涉及具體技術(shù)算法細(xì)節(jié)及相關(guān)程序多年研究積累，反映該領(lǐng)域最新成果作者多年密碼學(xué)和信息安全研究經(jīng)驗(yàn)

圖書封面

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

---

    橢圓曲線密碼快速算法理論 PDF格式下載

---