崔師明

摘要：RSA是被研究的最廣泛的公鑰算法，是一種被廣泛使用的公鑰密碼體制 。RSA的安全性依賴(lài)于大數(shù)的因子分解，本文研究一種橢圓曲線大整數(shù)分解難題和 RSA 公鑰密碼體制的可選擇關(guān)聯(lián)可轉(zhuǎn)換環(huán)簽名方案。具有一定推廣意義。

關(guān)鍵詞：橢圓曲線；數(shù)字密鑰；簽名

中圖分類(lèi)號(hào)：TN918 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：1007-9416（2017）04-0123-01

1 橢圓曲線密碼方案制定

由于計(jì)算機(jī)和計(jì)時(shí)能力的局限性影響，以上結(jié)果帶有一定的隨機(jī)性，但基本反映算法的性能。當(dāng)消息 較小時(shí)，簽名方案之間的差距較大；當(dāng) 較大時(shí)，簽名方案的差距相對(duì)較小，但與其它方案相比，本文提出的方案運(yùn)算速度更快。如圖1，圖2。

2 基于橢圓曲線的簽名方案（ECDSA）

（1）簽名過(guò)程。

1）對(duì)于待簽消息，計(jì)算，并轉(zhuǎn)化為一個(gè)160位的整數(shù)。

2）任意選取一個(gè)隨機(jī)整數(shù)，，計(jì)算。

3）計(jì)算，如果，則返回2）重新選擇。

4）計(jì)算，如果，則返回。

5 結(jié)語(yǔ)

本文研究橢圓曲線密碼體制的簽名方案，主要研究了RSA公開(kāi)密鑰體制中大素?cái)?shù)的生成原理及其算法，通過(guò)研究RSA密碼體制中大素?cái)?shù)生成的原理和方法的研究、可行性和安全性，其研究具有一定事實(shí)上的理論和實(shí)用價(jià)值。

參考文獻(xiàn)

[1]湯銳.XML安全性研究及其在校園一卡通系統(tǒng)中的應(yīng)用[D].北京：北京郵電大學(xué)，2007.

[2]柳翠寅，劉霞.XML簽名技術(shù)的研究與應(yīng)用[J].計(jì)算機(jī)應(yīng)用與軟件，2007，11（2）：32-35.

[3]陳赫貝，阮飛.XML數(shù)字簽名及其應(yīng)用研究[J].微機(jī)發(fā)展，2005，6（2）：12-15.4.