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

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

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

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

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

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