本文關(guān)鍵詞：基于背包公鑰密碼系統(tǒng)的加密算法的研究

  更多相關(guān)文章： 模逆 易解的背包問題 同余式 公鑰密碼學(xué)

【摘要】：本文主要通過分析背包公鑰密碼算法的數(shù)學(xué)理論基礎(chǔ),描述背包密碼算法的體制,對原有的0-1背包密碼進行改進,將一個易解的背包問題通過與倆個互質(zhì)數(shù)進行運算,將其偽裝成看似困難的背包問題,構(gòu)造了個基于隨機背包的加解密算法,并討論了加密和解密算法的過程和原理,并提出可以改進,優(yōu)化的地方。此背包公鑰密碼具有以下優(yōu)點:加解密算法只采用了加法、乘法和模乘運算,因此加解密的速度較快,易于軟硬件的實施。該算法構(gòu)造的背包問題是隨機生成的,有利的消除了背包公鑰體制的冗余度問題,所以不是易解的背包問題,不具有特定的規(guī)律和特性。攻擊者在不知道私鑰的情況下,根本無法進行破解攻擊。
【關(guān)鍵詞】：模逆 易解的背包問題 同余式 公鑰密碼學(xué)
【學(xué)位授予單位】：吉林大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：TP309.7
【目錄】：

• 摘要4-5
• Abstract5-7
• 第1章 緒論7-16
• 1.1 密碼學(xué)基本概念7-8
• 1.2 密碼學(xué)的發(fā)展過程8-13
• 1.2.1 國內(nèi)外有關(guān)密碼學(xué)的研究9-10
• 1.2.2 傳統(tǒng)密碼10-11
• 1.2.3 對稱密碼體制11-12
• 1.2.4 公鑰密碼體制12-13
• 1.2.5 密碼學(xué)涉及的基礎(chǔ)知識和常見加密算法13
• 1.3 公鑰密碼學(xué)的概念和發(fā)展13-14
• 1.4 課題研究的目的和意義14
• 1.5 論文的組織和結(jié)構(gòu)14-16
• 第2章 背包密碼16-27
• 2.0 引言16
• 2.1 單向陷門函數(shù)16-18
• 2.2 0-1背包問題及算法18-22
• 2.2.1 動態(tài)規(guī)劃算法18-21
• 2.2.2 超遞增背包（簡單加法背包）21-22
• 2.3 超遞增背包的加密解密22-25
• 2.4 背包算法的安全性25-27
• 第3章 新型背包密碼27-37
• 3.1 新型背包體制27
• 3.2 公私鑰的生成27-30
• 3.2.1 加密算法29-30
• 3.2.2 解密算法30
• 3.3 計算并考慮誤差30-31
• 3.4 實例測試31-36
• 3.5 新型背包算法的安全性36-37
• 第4章 新型背包算法的系統(tǒng)實現(xiàn)及結(jié)果分析37-46
• 4.1 新型背包算法的程序?qū)崿F(xiàn)37-42
• 4.2 實驗數(shù)據(jù)分析42-43
• 4.3 算法的不足可改進創(chuàng)新之處43-46
• 第5章 總結(jié)與展望46-48
• 5.1 總結(jié)46
• 5.2 展望46-48
• 參考文獻48-50
• 致謝50

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 劉海峰;背包公鑰密碼的改進及其膨脹性研究[J];陜西科技大學(xué)學(xué)報;2004年02期

2 黃賢通;任金威;李文鋒;;基于加法運算實現(xiàn)的兩類新背包公鑰密碼體系[J];南方冶金學(xué)院學(xué)報;2005年06期

3 程俊波;;背包公鑰密碼及其數(shù)據(jù)膨脹率的分析[J];西安石油大學(xué)學(xué)報(自然科學(xué)版);2006年05期

4 古春生;于志敏;景征駿;;基于隨機背包公鑰密碼的攻擊[J];計算機應(yīng)用研究;2012年09期

5 費向東;潘郁;;安全背包公鑰密碼的要點和設(shè)計[J];信息網(wǎng)絡(luò)安全;2012年09期

6 夏偉;潘瑜;;對一種背包公鑰密碼改進方案的安全性分析[J];網(wǎng)絡(luò)安全技術(shù)與應(yīng)用;2013年03期

7 王衍波;一種新的背包公鑰密碼體制[J];解放軍理工大學(xué)學(xué)報(自然科學(xué)版);2001年02期

8 李沛;王天芹;韓松;;一種基于大數(shù)難解問題的背包公鑰密碼體制[J];鄭州輕工業(yè)學(xué)院學(xué)報(自然科學(xué)版);2007年01期

9 丁燕艷;費向東;潘郁;;重新認識背包公鑰密碼的安全性[J];計算機應(yīng)用;2012年03期

10 何敬民,盧開澄;背包公鑰密碼系統(tǒng)的安全性與設(shè)計[J];清華大學(xué)學(xué)報(自然科學(xué)版);1988年01期

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前3條

1 周方昊;基于背包公鑰密碼系統(tǒng)的加密算法的研究[D];吉林大學(xué);2016年

2 秦穎;格基規(guī)約算法與背包公鑰密碼體制的研究[D];青海師范大學(xué);2014年

3 羅坤杰;基于NPC和ECDLP的陷門背包公鑰密碼體制設(shè)計與分析[D];貴州大學(xué);2009年

，

本文編號：874917