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

第1章 橢圓曲線密碼簡(jiǎn)介　
  1.1 無(wú)窮遠(yuǎn)點(diǎn)　
  1.2 數(shù)論相關(guān)概念　
    1.2.1 同余和剩余類的概念　
    1.2.2 euler定理和中國(guó)剩余定理　
  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的困難問(wèn)題　
    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)