基于L系統(tǒng)的公鑰密碼體制密鑰特性分析及其應(yīng)用.pdf

1、本文主要研究了基于L系統(tǒng)的公鑰密碼體制的重要特性在電子拍賣方面的應(yīng)用。基于L系統(tǒng)的公鑰密碼體制通常又稱作基于同態(tài)的迭代的公鑰密碼密碼體制，是由Salomaa等人在1986年提出的基于Lindenmayer系統(tǒng)正規(guī)語言文法的公鑰密碼體制。L系統(tǒng)公鑰密碼體制的特點(diǎn)在于其陷門函數(shù)設(shè)計突破了初等數(shù)論的難解問題，轉(zhuǎn)移到形式語言理論的詞析問題。 在文章中首先系統(tǒng)地介紹了同態(tài)迭代的概念和L系統(tǒng)公鑰密碼體制理論，以及近年來的發(fā)展現(xiàn)狀。然后，文章

2、圍繞三個重點(diǎn)展開研究： 第一，分析了L系統(tǒng)公鑰密碼體制的算法復(fù)雜性，指出該體制的復(fù)雜性是指數(shù)級的。基于這一結(jié)論，文章提出了一個改進(jìn)的密碼體制：L系統(tǒng)m-公鑰密碼體制。改進(jìn)體制主要利用了密鑰中生成規(guī)則表的擴(kuò)展，使該體制加密解密過程每步能處理的字節(jié)數(shù)增加。改進(jìn)體制與分組明文技術(shù)結(jié)合使用，能降低加密和解密的復(fù)雜度，有效避免發(fā)生密文長度指數(shù)爆炸的情況。 第二，指出L系統(tǒng)公鑰密碼體制密鑰對的4個重要特性，“多翻譯同態(tài)對應(yīng)多公鑰”、

3、“單一私鑰對應(yīng)多公鑰”、“鏈?zhǔn)酵瑧B(tài)”、“樹形密鑰結(jié)構(gòu)”。其中“利用單個私鑰與單個同態(tài)生成多個公鑰”的特點(diǎn)是L系統(tǒng)區(qū)別于現(xiàn)有密碼體制的特點(diǎn)，“樹型密鑰結(jié)構(gòu)”則是基于L系統(tǒng)公鑰密碼體制的電子拍賣協(xié)議的理論基礎(chǔ)。 第三，以上面兩個重點(diǎn)的研究為基礎(chǔ)，本文利用“樹型密鑰結(jié)構(gòu)”的特性，設(shè)計了一個基于L系統(tǒng)公鑰密碼體制的電子拍賣協(xié)議并進(jìn)一步提出基于L系統(tǒng)m-公鑰密碼體制的改進(jìn)建議。其后，文章討論了該協(xié)議的安全性與性能。 最后，文章總結(jié)