基于橢圓曲線密碼的數(shù)字簽名的研究.pdf

1、數(shù)字簽名是網(wǎng)絡(luò)時(shí)代最重要的技術(shù)之一。它不僅提供消息的完整性認(rèn)證、身份認(rèn)證，而且具有不可否認(rèn)性和不可偽造性。所以，數(shù)字簽名是實(shí)現(xiàn)網(wǎng)上電子貿(mào)易、電子貨幣、電子購物、電子出版及知識(shí)產(chǎn)權(quán)保護(hù)等系統(tǒng)安全的重要保證。 論文研究了一種適用于實(shí)時(shí)性要求較高的應(yīng)用場(chǎng)合的高效率數(shù)字簽名方案。方案基于公鑰密碼體系(PKI)中安全強(qiáng)度最高的橢圓曲線密碼(ECC)，結(jié)合兩種典型的ECC數(shù)字簽名方案——ECDSA和EC-KCDSA，在同等安全性前提下，著重

2、于計(jì)算效率的提高。因此在算法上有兩個(gè)改進(jìn)：其一從密鑰產(chǎn)生到簽名、驗(yàn)證整個(gè)過程中都沒有使用最費(fèi)時(shí)的求逆運(yùn)算；其二采用Hash函數(shù)的漢明重量代替Hash函數(shù)本身參與簽名和驗(yàn)證的計(jì)算。理論分析和仿真實(shí)驗(yàn)表明：在同等條件下論文方案比已有的ECDSA和EC-KCDSA兩種簽名方案的運(yùn)行時(shí)間要短。 論文的另一工作是對(duì)橢圓曲線編碼進(jìn)行了一些探討。此前在這方面的研究只將信息明文嵌入橢圓曲線上某點(diǎn)的x坐標(biāo)，這樣就可能出現(xiàn)一個(gè)明文對(duì)應(yīng)橢圓曲線上多個(gè)