普遍計算環(huán)境中的公鑰密碼體制算法及應用研究.pdf

1、隨著電子商務和無線通訊網(wǎng)絡的發(fā)展，必須在普遍計算平臺上面建立一個可信任的安全框架，以保護用戶數(shù)據(jù)的私有性和電子交易的可靠實施，而加密算法是實施這個安全框架的核心內(nèi)容。橢圓曲線(ECC)、超橢圓曲線(HCC)以及XTR等算法是近年來加密算法的研究熱點，與其它公鑰密碼體制相比，它們提供了更強的安全性，但卻具有非常小的密鑰，非常適合移動信息設備的存儲空間小、處理能力弱的特點。所以開發(fā)我國具有自主知識產(chǎn)權的密碼體制，并將其應用在資源受限的普遍計

2、算平臺上，具有重要的現(xiàn)實意義。 本論文集中研究橢圓曲線、超橢圓曲線及XTR等算法相關技術，強調(diào)了作者所獲得的算法設計實現(xiàn)及應用方面的成果。 本文由7個章節(jié)組成，具體組織安排如下：第一章是本論文的全局性概述，包括移動信息設備的構(gòu)成和特點，以及公鑰密碼體制的背景、當前研究現(xiàn)狀、研究意義以及文章的組織框架。 第二章是橢圓曲線算法的數(shù)學原理及一些本論文要使用的相關數(shù)學理論概念，包括數(shù)學對象的符號與表示，并詳細描述橢圓曲線

3、的密碼學方案。 第三章研究橢圓曲線密碼的快速實現(xiàn)問題，深入分析并改進了ECC快速實現(xiàn)的核心問題-點加和點的標量乘運算。首先研究了利用不完全約化思想對有限域中模運算的改進，指出并修正了其局限性。隨后在多種情況的點群運算進行比較，給出了目前效率最高的雙基鏈點標量乘快速實現(xiàn)算法。最后通過一個手機平臺對ECC的實用性進行分析。 第四章研究基于雙線性配對的加密機制。在Boneh和Franklin提出的IBE方案基礎上，分析了雙線性

4、配對的原理和實現(xiàn)算法，并對這一機制的平移和安全性進行分析，對不同的擴域因子和安全性等級下的該機制實施進行了深入討論。同時提出了基于配對的VSS方案，擴展了雙線性配對的加密算法應用形式。 第五章研究超橢圓曲線的研究進展及算法設計，對于超橢圓曲線算法的相關概念、Jacobian群的除子加和標量乘運算進行了研究，并給出了HCC上的ElGamal加密和NR、DSA簽名等算法，并提出一種基于Jacobian群的快速求階算法，以促進HCC的

5、實用化。 第六章針對XTR及廣義XTR算法的數(shù)學原理、密碼學方案進行了描述，并進一步總結(jié)當前對XTR研究的現(xiàn)狀，重點研究XTR體制的快速實現(xiàn)問題。同時采用XTR的數(shù)據(jù)約減思想設計橢圓曲線域上的XTR算法。 第七章研究了WPKI的概念、原理和組成，對于WPKI圍繞證書這一核心概念對整個安全保證的實施過程。并深入分析了IBE方案對于傳統(tǒng)基于CA的框架產(chǎn)生的影響，隨后給出一個XTR實現(xiàn)的WTLS證書的形式化表述，并對其效率進行