橢圓曲線密碼系統(tǒng)多點(diǎn)乘算法研究與實(shí)現(xiàn).pdf

1、　　橢圓曲線密碼系統(tǒng)(ECC)的安全性依賴于橢圓曲線離散對(duì)數(shù)問(wèn)題(ECDLP)的難解性。與整數(shù)因子分解問(wèn)題(IFP)和一般離散對(duì)數(shù)問(wèn)題(DLP)不同，目前求解ECDLP的算法都是全指數(shù)時(shí)間復(fù)雜度的算法，而對(duì)前兩個(gè)問(wèn)題的求解存在子指數(shù)時(shí)間復(fù)雜度的算法。在相同安全強(qiáng)度條件下，橢圓曲線密碼體制具有較短的密鑰長(zhǎng)度，較少的計(jì)算量、存儲(chǔ)量、帶寬等優(yōu)點(diǎn)。因此，橢圓曲線密碼系統(tǒng)被認(rèn)為是下一代通用的公鑰密碼系統(tǒng)?！　”疚闹饕芯繖E圓曲線密碼系統(tǒng)的多點(diǎn)乘

2、算法。全文共分6章敘述。其中，第一章概括地介紹了橢圓曲線密碼研究的背景、意義、現(xiàn)狀和本文的內(nèi)容安排。第二章給出了橢圓曲線的基本概念和基本理論。第三章著重研究橢圓曲線密碼系統(tǒng)。第四章深入研究橢圓曲線密碼體制的關(guān)鍵算法：點(diǎn)乘算法及多點(diǎn)乘算法。在分析研究已有算法的基礎(chǔ)上，在4.4和4.5節(jié)提出了兩個(gè)新的多點(diǎn)乘算法，這兩個(gè)算法由于對(duì)標(biāo)量的編碼均能從左到右實(shí)現(xiàn)，所以編碼和主計(jì)算階段合并，節(jié)省了存儲(chǔ)空間，因此特別適用于現(xiàn)在廣泛使用的計(jì)算能力較弱、存