橢圓曲線密碼系統(tǒng)標(biāo)量乘算法研究.pdf

1、橢圓曲線密碼系統(tǒng)近年來已被廣泛制定于各種國(guó)際標(biāo)準(zhǔn),橢圓曲線密碼技術(shù)可應(yīng)用于加解密、數(shù)字簽名、密鑰交換、大數(shù)分解和質(zhì)數(shù)判斷等.在相同的安全強(qiáng)度下,ECC的密鑰長(zhǎng)度遠(yuǎn)比其它傳統(tǒng)如RSA的公鑰密碼系統(tǒng)要小,而且運(yùn)算速度較快,這使得ECC非常適合在智能卡和移動(dòng)設(shè)備等有限資源環(huán)境中. 橢圓曲線密碼系統(tǒng)實(shí)現(xiàn)要遠(yuǎn)比其它傳統(tǒng)如RSA的公鑰密碼系統(tǒng)要復(fù)雜,但是它在運(yùn)算速度和存儲(chǔ)空間方面占有很大的優(yōu)勢(shì),現(xiàn)在密碼學(xué)界普遍認(rèn)為它將替代RSA成為通用的公

2、鑰密碼算法,深入研究基于橢圓曲線離散對(duì)數(shù)問題的公鑰密碼具有很大的現(xiàn)實(shí)意義. 本文的主要工作如下: (1)首先對(duì)橢圓曲線密碼體制的基礎(chǔ)理論知識(shí)進(jìn)行總結(jié). (2)研究了基于橢圓曲線離散對(duì)數(shù)的加密/解密、密鑰交換、數(shù)字簽名等密碼協(xié)議,這些協(xié)議都是從現(xiàn)有的基于離散對(duì)數(shù)的密碼方案移植過來的,移植后的密碼協(xié)議要求的密鑰長(zhǎng)度短,運(yùn)算速度快. (3)研究了橢圓曲線加密和簽名過程中效率影響最大的標(biāo)量乘算法,提出了一種改進(jìn)的