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

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

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

• 致謝5-6
• 摘要6-7
• Abstract7-11
• 1 緒論11-15
• 1.1 研究意義及背景11-14
• 1.2 研究?jī)?nèi)容及結(jié)構(gòu)14-15
• 2 理論基礎(chǔ)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)生成擴(kuò)域上m序列的方法20-30
• 3.1 GF(q~n)上的m序列的生成方法20-21
• 3.2 一種改進(jìn)的GF(q~n)上的m序列的生成方法21-24
• 3.3 改進(jìn)的方法與3.1節(jié)中方法的比較24-25
• 3.4 在WG中的應(yīng)用25-30
• 3.4.1 WG7密碼體制的兩種實(shí)現(xiàn)的分析與比較25-28
• 3.4.2 WG8密碼體制的兩種實(shí)現(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密碼體制的相關(guān)攻擊分析36-38
• 4.3.3 類Grain密碼體制的優(yōu)勢(shì)38-41
• 5 總結(jié)與展望41-42
• 參考文獻(xiàn)42-45
• 簡(jiǎn)歷45

【相似文獻(xiàn)】

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

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

2 亢保元,王育民;完善保密密碼體制的條件與設(shè)計(jì)[J];通信學(xué)報(bào);2004年02期

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

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

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

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

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

8 孫顯錄;非均勻進(jìn)制密碼體制[J];濟(jì)南大學(xué)學(xué)報(bào)(社會(huì)科學(xué)版);2000年05期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

本文編號(hào)：403144