版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
1、任何沒有信息擴張的密碼體制都可以看作是置換的結(jié)果。而起源于雷達(dá)信號設(shè)計的Costas陣列,作為一種特殊的置換矩陣,與置換一一對應(yīng),經(jīng)降維所得Costas序列是一種特殊的置換?,F(xiàn)代密碼學(xué)中的公鑰體制基于特定的數(shù)學(xué)難題。而Costas陣列的存在性、計數(shù)等問題懸疑至今,成為困難的數(shù)學(xué)問題。圍繞著Costas陣列的存在性、計數(shù)問題及其在密碼學(xué)上的應(yīng)用,本論文取得了以下三方面的研究成果。 1.給出了廣義Golomb構(gòu)造法所缺少的一個必要條
2、件;將隨機優(yōu)化算法應(yīng)用于Costas陣列的存在性探測。本文首先對廣義Golomb構(gòu)造法進(jìn)行了研究,發(fā)現(xiàn)該推廣法缺少一個必要條件,并給出了該條件。代數(shù)構(gòu)造法能構(gòu)造無窮多階的Costas陣列,但部分階數(shù)的陣列不能由其構(gòu)造,這些陣列的存在性尚不確定。計算機枚舉法可以探測Costas陣列的存在性,但計算復(fù)雜度呈指數(shù)階。針對高復(fù)雜度的弊端,本文將Costas陣列的存在性探索視為優(yōu)化問題,建立了優(yōu)化模型。在模型的求解上,文中基于模擬退火算法、遺傳算
3、法和廣義粒子群算法等三大隨機優(yōu)化算法,分別提出了SAACAS、GACAS、GPSOCAS三種算法,實驗結(jié)果初步表明:三種算法對于18階以下Costas陣列的探測有效。 2.給出了對稱Costas陣列個數(shù)與一般Costas陣列個數(shù)的關(guān)系式;改進(jìn)了現(xiàn)有的Costas陣列串行搜索算法并將其并行化。本文研究了對稱Costas陣列的計數(shù)問題,得到了對稱Costas陣列個數(shù)和該階Costas陣列總個數(shù)的關(guān)系式?,F(xiàn)有的Costas陣列枚舉算法
4、基于回溯法,通過置換的差分計算決定算法繼續(xù)搜索或回溯。從計算、存儲必要的差分及檢查重復(fù)差分的角度,本文改進(jìn)了現(xiàn)有算法,并以定理的形式給出了證明。最后將改進(jìn)后的枚舉算法并行化,該算法具有線性加速比和可擴放性。 3.構(gòu)造了一種基于Costas陣列的數(shù)字簽名方案;將Costas陣列分別應(yīng)用于Shamir背包數(shù)字簽名、Niederreiter公鑰體制和S盒。構(gòu)造Costas陣列的復(fù)雜度屬指數(shù)階,而判定一個置換矩陣是否為Costas陣列可
5、在多項式時間內(nèi)完成,因而Costas陣列具有構(gòu)造困難而判定容易的性質(zhì)。由此,本文基于Costas陣列構(gòu)造了一種數(shù)字簽名方案。利用Costas陣列分布的稀疏性,將Costas陣列用于Shamir背包數(shù)字簽名和Niederreiter公鑰體制,提高其安全性。S盒是許多分組密碼算法中的唯一非線性部件,因此,它的密碼強度決定了整個分組密碼算法的安全強度。任意n階的雙射S盒都可以看作是0到2<'n>-1的所有整數(shù)的一個置換。本文提出將Costas
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 格及其在密碼學(xué)中的應(yīng)用.pdf
- 編碼的構(gòu)造與譯碼問題及其在密碼學(xué)中的應(yīng)用.pdf
- 編碼的構(gòu)造與譯碼問題及其在密碼學(xué)中的應(yīng)用
- 應(yīng)用密碼學(xué)在PDM中的應(yīng)用.pdf
- 密碼學(xué)及其在HTTP通信代理中的應(yīng)用.pdf
- 生日悖論在密碼學(xué)中的應(yīng)用.pdf
- 橢圓曲線在密碼學(xué)中的應(yīng)用.pdf
- 混沌密碼學(xué)在圖像加密中的應(yīng)用.pdf
- 四元碼及其在密碼學(xué)中的應(yīng)用研究.pdf
- 混沌同步理論及在密碼學(xué)中的應(yīng)用.pdf
- 半群作用問題在密碼學(xué)中的應(yīng)用.pdf
- 淺談信息論在密碼學(xué)中的應(yīng)用
- 素性檢測算法研究及其在現(xiàn)代密碼學(xué)中的應(yīng)用.pdf
- m序列的密碼學(xué)特性及其應(yīng)用.pdf
- 軌道的數(shù)量性質(zhì)及在密碼學(xué)中的應(yīng)用.pdf
- 布爾函數(shù)的密碼學(xué)特性及其在AES算法分析中的應(yīng)用.pdf
- Logistic混沌系統(tǒng)在密碼學(xué)中的應(yīng)用與改進(jìn).pdf
- 簡單隨機徘徊在格路計數(shù)問題中的應(yīng)用.pdf
- 智能計算在密碼學(xué)中的應(yīng)用.pdf
- Bent函數(shù)在密碼學(xué)中的研究.pdf
評論
0/150
提交評論