《混沌公鑰密碼體制及其套用研究》是依託重慶大學，由廖曉峰擔任項目負責人的面上項目。
基本介紹
- 中文名：混沌公鑰密碼體制及其套用研究
- 項目類別：面上項目
- 項目負責人：廖曉峰
- 依託單位：重慶大學
中文摘要,結題摘要,
中文摘要
本項目致力於基於混沌的公鑰密碼系統及其套用的研究。其研究將分為四個部分：基於疊代混沌的單向函式子系統的研究、加解密子系統的研究、參數生成子系統的研究和基於混沌公鑰密碼在數字簽名、身份認證和密鑰協商等套用領域的研究。首先，提出基於疊代混沌的單向函式，研究其安全性質：包括比特安全性、各種攻擊模型特別是IND-CCA2下的安全性質。其次，構建可證明安全性的基於疊代混沌的公鑰密碼系統，提出加解密算法，並重點考察整個密碼系統在IND-CCA2攻擊模型下的可證明安全性。然後，我們研究整個密碼系統的參數生成模組，該模組依賴於前面兩部分的研究結果。最後，研究基於混沌的公鑰密碼系統在實際中的套用：包括提出數字簽名、身份認證和密鑰協商方案等。項目的前兩部分是重點研究內容，也是本項目最具有特色與創新的部分，且是最具有挑戰性的的部分。第三部分是本項目的輔助模組，最後套用部分也是本項目的特色之一。
結題摘要
第一、深刻分析了Chebyshev映射在有限域上的周期分布的基礎之上，進而闡明了基於有限域上的Chebyshev多項式的混沌公鑰密碼體制的安全性的缺陷，獲得的結果可指導如何安全地使用該公鑰密碼算法，具有重要的實際意義;第二、深刻分析了貓映射的周期分布，該結果一方面在理論上對混沌不穩定周期軌道分析有重要指導意義，另一方面可直接用於構造公鑰密碼體制及簽名算法等。獲得的結果可以進一步擴展、完善理論分析結果以及構造可實際使用的密碼算法;第三、深刻研究了課題組提出的秘密共享方案。在可驗證的多秘密共享方案中，實現多個秘密共享，而每個參與者只能持有一個Share，並且能被其他參與者驗證是一個亟待解決的問題。課題組提出了兩個安全有效並且可驗證的（t,n）多秘密共享方案, 即是Scheme-I和Scheme-II。基於拉格朗日插值多項式和LFSR 公鑰密碼系統提出了Scheme-I，在此方案中拉格朗日插值多項式用於分割和重構秘密， 而LFSR公鑰密碼系統用了驗證數據的有效性。依據LFSR序列和LFSR公鑰密碼提出了Scheme-II。從抵抗攻擊性、計算複雜性等方面進行了分析和比較，所提出的兩個方案需要較少的計算量和較少的存在空間，並且兩個方案能夠有效的檢查多種欺騙行為等優點;第四、我們首次利用混沌哈希函式的方法來分析計算碰撞問題，然後構造了一個基於哈希函式的方法來避免碰撞問題。研究表明我們的方法對構造哈希函式是有益的。 第五、我們研究和調查了非定的頻率的套用。如果混沌單指數局部時滯脈衝能夠導致混沌想像。這樣一個振動需要非線性的振動在非線性的系統中。 第六、深刻研究了細胞神經網路的混沌動力學行為。一些對於細胞神經網路穩定的標準被建立事實上，這些標準導致了一些對於細胞神經網路的參數選擇的限制。 和先前的工作的比較。我們的結果放寬了參數選擇的範圍。 這樣在我們的參數選擇下可以構建聯想記憶。我們給出了例子來證明我們的理論結果和設計過程。 第七、深刻研究了無線感測網路的資源分配問題。聯合最佳化能量和信息率的分配算法。 此算法是根據適應性蠕蟲最佳化算法。我們的算法和原始的APSO算法比較，最大的移動的速度改變很劇烈。 我們的算法的效率通過實驗比較進一步進行了比較。 我們的算法對於無線感測網路的演化算法是一種有益的嘗試。
