一種基于中國剩余定理的橢圓曲線門限群簽名方案.pdf

1、橢圓曲線密碼(ECC)是1985年由N.Konlitz和V.Miller分別獨(dú)立地提出，它的安全性建立在橢圓曲線離散對(duì)數(shù)問題(ECDLP)的困難性之上。
　　ECC相比其它公鑰密碼體制的優(yōu)勢在于:在同等安全強(qiáng)度的要求下，它的密鑰長度要比其它公鑰密碼體制(如RSA，DSA)短的多。因此ECC具有計(jì)算量小、處理速度快、存儲(chǔ)空間占用小、帶寬要求低和兼容性強(qiáng)的特點(diǎn)，這使它逐漸取代RSA廣泛應(yīng)用于快速加密、密鑰交換、身份驗(yàn)證、數(shù)字簽名等諸多

2、領(lǐng)域。
　　數(shù)字簽名是認(rèn)證的主要手段之一，也是現(xiàn)代密碼學(xué)的主要研究內(nèi)容之一。它的主要功能是保證信息傳輸?shù)耐暾?、發(fā)送者的身份認(rèn)證、防止交易中的抵賴。橢圓曲線簽名方案(ECDSA)具有速度快、密鑰長度短而且又提供足夠的安全等級(jí)等優(yōu)點(diǎn)，特別適合無線Modem、Web服務(wù)器、集成電路卡、智能卡的研究和應(yīng)用。
　　本文在橢圓曲線密碼的基礎(chǔ)上，通過對(duì)橢圓曲線加密算法進(jìn)行研究，對(duì)擴(kuò)展的歐幾里得算法進(jìn)行改進(jìn)，將GF(p)(p為素?cái)?shù))和二進(jìn)

3、制域中的求模逆運(yùn)算結(jié)合起來，大幅度的提高了算法運(yùn)行效率;文中使用C語言對(duì)幾種算法編程實(shí)現(xiàn)，驗(yàn)證改進(jìn)后的算法運(yùn)行效率優(yōu)于已有算法。
　　在此基礎(chǔ)上，本文進(jìn)一步將橢圓曲線密碼用于數(shù)字簽名領(lǐng)域。利用中國剩余定理將群秘密進(jìn)行分割，使得必須有t個(gè)或t個(gè)以上的合法成員一起才能重構(gòu)群秘密從而代表群體進(jìn)行簽名，具有門限的特征。這種基于橢圓曲線密碼的簽名方案可以有效抵擋合謀攻擊，在有爭議的情況下，群管理人可以方便地確定簽名人的身份。該方案以基于中國