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

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

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

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