可信密碼學(xué)計算的關(guān)鍵技術(shù)及其在電子商務(wù)中的應(yīng)用.pdf

1、本文對可信密碼學(xué)計算的關(guān)鍵技術(shù)進行比較深入的研究,內(nèi)容包括高效的知識證明協(xié)議、可信的公鑰加密與不經(jīng)意加密、高安全性的數(shù)字簽字與匿名數(shù)字簽字、可信的電子商務(wù)協(xié)議設(shè)計等問題,提高這些密碼學(xué)原型與系統(tǒng)的安全性與效率.主要成果有:1、在知識證明技術(shù)方面,給出一個簡單的知識證明協(xié)議,證明一個秘密整數(shù)在特定區(qū)間內(nèi),用于電子商務(wù)系統(tǒng)和論文中其它協(xié)議的設(shè)計.該協(xié)議比Boudot給出的協(xié)議更簡單,效率更高.2、在加密和可信加密技術(shù)方面,首次將對稱密碼的核

2、心技術(shù)非線性S盒用于設(shè)計公鑰密碼系統(tǒng),給出基于子集和問題的公鑰密碼體制的新設(shè)計,改進可驗證的EIGamal加密和RSA加密.提出利用迭代S盒模擬指數(shù)運算,從而模擬基于離散對數(shù)問題的密鑰協(xié)商,公鑰加密和數(shù)字簽字.給出一個實例,在該實例中S盒的迭代遠(yuǎn)遠(yuǎn)快于模指數(shù)計算.其模擬的離散對數(shù)密碼系統(tǒng)較RSA和EIGamal系統(tǒng)快大約300倍.由于從S盒的輸入和輸出計算S盒的迭代次數(shù)不比離散對數(shù)容易,因此該系統(tǒng)可以使用更短的公鑰和私鑰達(dá)到同等的安全性

3、.3、在數(shù)字簽字與認(rèn)證方面,給出對抗量子敵手的數(shù)字簽字的計算復(fù)雜性假設(shè)和簽字模型,提出基于隨機高密度背包問題的數(shù)字簽字方案.在合理的參數(shù)設(shè)置和復(fù)雜性假設(shè)下,該方案具有接近于RSA簽字的復(fù)雜性,并可能抗擊量子敵手的攻擊.首次提出利用不可逆物理過程的數(shù)字簽字,基于熱力學(xué)第二定律建議一個數(shù)字簽字方案,對簽字的實現(xiàn)進行離散化處理.擴展Able等的環(huán)簽字通用方法,使其可以用于使用分割-選擇技術(shù)的知識簽字.利用該方法,基于圖同構(gòu)問題給出一個環(huán)簽字.

4、首次提出共享公鑰但私鑰獨立的匿名簽字概念,從原理上解決在Ad Hoc群體中匿名簽字復(fù)雜性線性增長的問題.基于NP-完全的弱獨立性問題,給出一個具體的簽字方案.4、在可信不經(jīng)意加密方面,基于離散對數(shù)問題,給出具有最優(yōu)在線效率的適應(yīng)性和非適應(yīng)性不經(jīng)意傳輸.該方案最先實現(xiàn)具有最優(yōu)在線效率的適應(yīng)性和非適應(yīng)性不經(jīng)意傳輸,也不可能有更高在線效率的設(shè)計.提高上述方案的安全性,使得不經(jīng)意傳輸具有可公開驗證性,保證協(xié)議的輸入和輸出是可信的.5、在可信密碼