發(fā)布時間：2017-05-28 18:03

  本文關鍵詞：類Grain密碼體制及其安全性分析，由筆耕文化傳播整理發(fā)布。

【摘要】：WG序列生成器由GF(2")上的線性反饋移位寄存器和一個WG變換組成.WG序列良好的隨機性能夠得到理論證明而在Grain密碼體制中輸出序列的隨機性沒有給出理論證明.綜合WG密碼體制和Grain密碼體制的優(yōu)勢,本文提出一種新的密碼體制即類Grain密碼體制.Grain密碼體制在抗代數(shù)攻擊.相關攻擊方面沒有給出相對定量的分析結(jié)果.在類Grain密碼體制中,我們采用分析簡化的模型,從而給出簡化模型的相對定量的分析結(jié)果.這些分析結(jié)果可以在一定程度上反映類Grain密碼體制的安全性.由于在工程實現(xiàn)方面GF(2")上的實現(xiàn)不如GF(2)上的實現(xiàn)簡便、高效.為了使類Grain密碼體制更高效的實現(xiàn),本文利用GF(qn)和GF(q)之間的關系提出一種改進的由GF(q)上的m序列生成GF(qm)上的m序列的構(gòu)造方法,然后將其運用到WG密碼體制中取代GF(2n)上的線性反饋移位寄存器.這樣的一種改進可以使得WG密碼體制的實現(xiàn)較為簡單、計算量得到簡化.本文通過分析實例WG7、WG8,可以看到WG7、WG8使用新的方法實現(xiàn)較原來的WG7、WG8的實現(xiàn)在計算量上得到簡化.分析進一步說明使用改進的方法在WG密碼體制中是可行的.在類Grain密碼體制中,輸出序列具有好的隨機性并且其線性復雜度是指數(shù)級的.在抗代數(shù)攻擊方面,本文通過分析簡化的類Grain密碼體制Ⅰ,得到類Grain密碼體制Ⅰ的代數(shù)攻擊結(jié)果.這個分析結(jié)果可以作為類lGrain密碼體制抗代數(shù)攻擊的一個參考.分析進一步表明在抗代數(shù)攻擊方面類Grain密碼體制相對于Grain密碼體制安全性得到提高.在抗相關攻擊方面,在NLFSR輸出的7比特是攻擊者可以任意獲得這一假設下,本文通過分析簡化的類Grain密碼體制Ⅱ和修改的WG8密碼體制,得到兩種簡化模型在抗相關攻擊方面的一些相對定量的分析結(jié)果.分析結(jié)果可以作為類Grain密碼體制抗相關攻擊方面的一個參考.因此對于類Grain密碼體制的研究是有意義的.
【關鍵詞】：WG密碼體制 正規(guī)基 Grain密碼 類Grain密碼 簡化的類Grain密碼體制Ⅰ 簡化的類Grain密碼體制Ⅱ 代數(shù)攻擊 相關攻擊
【學位授予單位】：杭州師范大學
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：TN918.1
【目錄】：

• 致謝5-6
• 摘要6-7
• Abstract7-11
• 1 緒論11-15
• 1.1 研究意義及背景11-14
• 1.2 研究內(nèi)容及結(jié)構(gòu)14-15
• 2 理論基礎15-20
• 2.1 有限域15-16
• 2.2 跡函數(shù)16-17
• 2.3 線性反饋移位寄存器(LFSR)17-18
• 2.4 布爾函數(shù)18-19
• 2.5 WG序列19-20
• 3 由GF(q)生成擴域上m序列的方法20-30
• 3.1 GF(q~n)上的m序列的生成方法20-21
• 3.2 一種改進的GF(q~n)上的m序列的生成方法21-24
• 3.3 改進的方法與3.1節(jié)中方法的比較24-25
• 3.4 在WG中的應用25-30
• 3.4.1 WG7密碼體制的兩種實現(xiàn)的分析與比較25-28
• 3.4.2 WG8密碼體制的兩種實現(xiàn)的分析與比較28-30
• 4 類Grain密碼體制及其安全性分析30-41
• 4.1 Grain密碼體制30-31
• 4.2 類Grain密碼體制31-32
• 4.3 類Grain密碼體制的安全性分析32-41
• 4.3.1 類Grain密碼體制的代數(shù)攻擊分析32-36
• 4.3.2 類Grain密碼體制的相關攻擊分析36-38
• 4.3.3 類Grain密碼體制的優(yōu)勢38-41
• 5 總結(jié)與展望41-42
• 參考文獻42-45
• 簡歷45

【相似文獻】

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

1 趙剛,萬福倉;關于密碼體制的研究[J];天津通信技術(shù);2001年04期

2 亢保元,王育民;完善保密密碼體制的條件與設計[J];通信學報;2004年02期

3 黎明;;采用緊縮問題的一種新密碼體制[J];通信保密;1980年01期

4 張愚;淺談漸縮密碼體制的破譯分析[J];通信保密;1983年02期

5 R菀皧,? ,張治銀;對抗破譯RSA密碼體制的對策[J];通信保密;1986年04期

6 卿斯?jié)h;并行密碼體制的構(gòu)造[J];軟件學報;2000年10期

7 張卷美;一種基于矩陣覆蓋的密碼體制[J];系統(tǒng)工程理論與實踐;2000年07期

8 孫顯錄;非均勻進制密碼體制[J];濟南大學學報(社會科學版);2000年05期

9 林丕源,肖德琴,劉才興;利用公開密碼體制和圖像隱藏技術(shù)秘密傳輸商務文檔[J];計算機系統(tǒng)應用;2002年06期

10 趙剛,陳國章;關于密碼體制更深層的研究[J];天津工業(yè)大學學報;2002年01期

中國重要會議論文全文數(shù)據(jù)庫 前5條

1 張瑞蓮;趙惠溥;;一種新的密碼體制——剩余碼密碼體制[A];第二次計算機安全技術(shù)交流會論文集[C];1987年

2 王澤輝;;數(shù)字音頻的新型密碼體制及信息隱藏的普適框架[A];第七屆全國信息隱藏暨多媒體信息安全學術(shù)大會論文集[C];2007年

3 程勝利;韓智強;石從珍;;公開密鑰密碼體制與素性檢測子系統(tǒng)[A];第八次全國計算機安全學術(shù)交流會論文集[C];1993年

4 游之墨;;RSA公鑰體制實現(xiàn)的現(xiàn)狀與展望[A];第四次全國計算機安全技術(shù)交流會論文集[C];1989年

5 孟志華;丁望;;CPK密碼技術(shù)在新華社的應用前景[A];中國新聞技術(shù)工作者聯(lián)合會五屆二次理事會暨學術(shù)年會論文集（下篇）[C];2010年

中國重要報紙全文數(shù)據(jù)庫 前1條

1 東大阿爾派軟件股份有限公司 曹斌 黃利萍;給網(wǎng)絡信息加個密[N];中國計算機報;2000年

中國博士學位論文全文數(shù)據(jù)庫 前10條

1 張馨文;格上基于身份的密碼體制方案[D];西北大學;2015年

2 王卯寧;幾類新型密碼體制困難問題求解算法的分析與應用[D];山東大學;2015年

3 方習文;生物密碼系統(tǒng)及面向密碼學問題的DNA計算研究[D];上海交通大學;2014年

4 劉明潔;格密碼體制困難問題研究[D];清華大學;2012年

5 李曦;基于身份的密碼體制研究及其在移動支付業(yè)務中的應用[D];華中科技大學;2009年

6 龍宇;門限密碼體制的形式化安全研究[D];上海交通大學;2007年

7 張龍;現(xiàn)代密碼體制若干問題的研究[D];北京郵電大學;2011年

8 王永濤;基于屬性密碼體制的相關研究[D];上海交通大學;2011年

9 田呈亮;格上離散測度及格中幾個困難問題研究[D];山東大學;2013年

10 金正平;基于身份的密碼體制中密鑰托管問題的相關研究[D];北京郵電大學;2010年

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

1 孟倩;類Grain密碼體制及其安全性分析[D];杭州師范大學;2016年

2 李晉;基于再生核方法構(gòu)造熱流密碼體制的研究[D];哈爾濱工程大學;2011年

3 張蔚;基于身份的密碼體制研究[D];西安電子科技大學;2009年

4 胡朝舉;現(xiàn)代密碼體制在網(wǎng)絡數(shù)碼擴印系統(tǒng)中的應用研究[D];華北電力大學（河北）;2007年

5 孔晶;幾類基于群的密碼體制[D];杭州電子科技大學;2011年

6 王鵬惟;橢圓曲線和圓椎曲線的RSA密碼體制的攻擊[D];山東大學;2008年

7 李偉;一類偽拋物型方程邊值問題及其在熱流密碼體制中的應用[D];中國人民解放軍信息工程大學;2002年

8 李向前;基于公鑰加密的概率密碼體制的研究[D];西南交通大學;2012年

9 劉小琴;基于雙曲線算術(shù)理論的公鑰密碼體制研究[D];云南大學;2014年

10 陳延利;基于同余理論的概率密碼體制研究[D];西南交通大學;2008年

  本文關鍵詞：類Grain密碼體制及其安全性分析，，由筆耕文化傳播整理發(fā)布。

本文編號：403144