XTR等價(jià)關(guān)系與數(shù)字簽名的研究.pdf

1、在現(xiàn)代密碼學(xué)中,按密鑰的功能來分類,可以把密碼體制分為兩類:對(duì)稱密碼體制和公鑰密碼體制。
　　1976年,Di?e和Hellman發(fā)表了“密碼學(xué)的新方向”,提出了一種嶄新的密碼體制,導(dǎo)致了密碼學(xué)發(fā)展史上的一場(chǎng)革命,產(chǎn)生了新的雙鑰體制—公鑰密碼體制。從此,公鑰密碼體制迅速發(fā)展。
　　2000年,Lenstra等人在Crypto2000會(huì)議上提出了一種新型密碼體制—XTR公鑰密碼體制。在同等的安全程度下,與RSA、ECC相比,X

2、TR更易于選擇參數(shù),且大大減少了數(shù)據(jù)計(jì)算量和通訊量。目前,隨著許多新的改進(jìn)和快速算法的提出,XTR成為一種非常有吸引力的密碼體制。
　　本論文較為全面地介紹了XTR的發(fā)展?fàn)顩r,分析了XTR公鑰密碼體制的原理與優(yōu)點(diǎn);通過運(yùn)用循環(huán)群和對(duì)換的性質(zhì)討論和證實(shí)了XTR等價(jià)關(guān)系,并分析該等價(jià)關(guān)系對(duì)于XTR公鑰密碼體制的安全性影響;對(duì)原算法進(jìn)行了改進(jìn),且用于改進(jìn)XTR-Di?e-Hellman方案,并分析了該改進(jìn)方案的安全性、計(jì)算復(fù)雜度與通信開

3、銷。
　　為了提高安全強(qiáng)度,同時(shí)也兼顧原來算法運(yùn)算速度快的優(yōu)點(diǎn);改進(jìn)的算法采取改變?cè)瓉淼臄?shù)據(jù)結(jié)構(gòu)來降低三元素等價(jià)現(xiàn)象對(duì)XTR安全性的影響,并運(yùn)用原來的算法結(jié)構(gòu)(以加減運(yùn)算代替冪運(yùn)算)來提高運(yùn)算速度。
　　改進(jìn)后的算法能夠有效的抗擊采用窮舉方法的分析破譯能力,能夠與舊的加速算法兼容;與其他同類方法相比較,更有效地提高XTR的安全規(guī)模強(qiáng)度。
　　最后,對(duì)三元素等價(jià)現(xiàn)象進(jìn)一步分析研究,分析三元素等價(jià)現(xiàn)象的內(nèi)部置換關(guān)系,并總結(jié)