基于超橢圓曲線密碼體制群簽密系統(tǒng)的研究.pdf

1、Neal Koblitz和Victor Miller首先提出了橢圓曲線密碼體制（ECC），近幾年已經(jīng)被廣泛應(yīng)用于實(shí)際當(dāng)中。超橢圓曲線密碼體制（HECC）作為橢圓曲線的一個(gè)推廣告，由 Neal Kobitz于1989年提出，它是基于有限域上超橢圓曲線的Jacobian上的離散對(duì)數(shù)問題。在同等安全水平下，超橢圓曲線密碼相對(duì) ECC所采用的基域小，另外HECC可以模擬基于一般乘法群上的如DSA、ELGamal等幾乎所有協(xié)議；在同樣的定義域上，

2、虧格越大?g?4?，曲線越多，意味著選取用于密碼中的安全曲線的條數(shù)越多。正是因?yàn)槌瑱E圓曲線密碼體制比其他密碼體制有著諸多的優(yōu)點(diǎn)，所以近幾年來超橢圓曲線密碼體制的研究也日益被人們重視。
　　(t,n)門限簽名由Desmedt和Frankel首先提出，并分別基于拉格朗日插值多項(xiàng)式和多維空間點(diǎn)的性質(zhì)給出了一個(gè)(t,n)門限秘密共享方案。本文借助超橢圓曲線離散對(duì)數(shù)問題難解性，并基于拉格朗日插值多項(xiàng)式，給出一種新的(t,n)門限秘密共享方案

3、。方案中共享者可對(duì)從分發(fā)中心獲得子秘密進(jìn)行驗(yàn)證，防止分發(fā)中心對(duì)共享者的欺詐。另外，在恢復(fù)秘密值m時(shí)，任意共享者可對(duì)其他共享成員提供的子秘密進(jìn)行驗(yàn)證，防止共享者之間的欺詐行為。該方案與基于RSA等密碼體制的方案相比在安全性、計(jì)算效率、系統(tǒng)開銷等方面有較明顯的優(yōu)勢(shì)。
　　Zheng在1997年第一次提出“簽密”概念，它是指在一個(gè)合理的邏輯步驟中同時(shí)完成數(shù)字簽名和信息加密兩個(gè)步驟，而其計(jì)算量和通信成本都要低于傳統(tǒng)的“先簽名后加密”，在群

4、體之間的網(wǎng)絡(luò)通信過程中，門限群簽密方案有著較高的安全性及可操作性，本文基于超橢圓曲線密碼體制，針對(duì)抗合謀攻擊以及對(duì)欺詐群組追查，提出了一種新的方案，該方案在(t,n)門限群簽密的基礎(chǔ)上，受到攻擊時(shí)可分辨該攻擊是來自于群成員還是外部，并且可針對(duì)群成員的欺詐行為進(jìn)行追查。與現(xiàn)有的面向群組的通信的廣義門限簽密方案相比，該方案能防止惡意消息的攻擊，能抵抗內(nèi)部欺詐和外部攻擊，具有更小的通信代價(jià)和更高的安全性，方案的安全性是建立在超橢圓曲線離散對(duì)數(shù)