本文關(guān)鍵詞：一類(lèi)密碼函數(shù)的GAC性質(zhì)分析，，由筆耕文化傳播整理發(fā)布。

【摘要】：布爾函數(shù)在流密碼、分組密碼、Hash函數(shù)的設(shè)計(jì)中都發(fā)揮著重要的作用。構(gòu)造密碼學(xué)性質(zhì)良好的布爾函數(shù)是密碼學(xué)研究的重要課題。為了使布爾函數(shù)可以用于密碼系統(tǒng),先后提出了很多安全性指標(biāo),如平衡性、高非線性度、相關(guān)免疫度、彈性、代數(shù)免疫度、代數(shù)次數(shù)、嚴(yán)格雪崩準(zhǔn)則(SAC)、擴(kuò)散準(zhǔn)則(PC)、全局雪崩準(zhǔn)則(GAC)等。在構(gòu)造用于密碼系統(tǒng)的布爾函數(shù)時(shí),要求函數(shù)同時(shí)具有多種密碼學(xué)性質(zhì),而這些安全性指標(biāo)往往不能同時(shí)達(dá)到最優(yōu),它們之間的折中是必須要考慮的。本文主要研究的是平衡布爾函數(shù)的GAC性質(zhì)。GAC性質(zhì)克服了SAC性質(zhì)及PC性質(zhì)的缺點(diǎn),可以度量布爾函數(shù)的整體雪崩特性。GAC性質(zhì)包括兩個(gè)指標(biāo)：平方和指標(biāo)和絕對(duì)值指標(biāo)。平方和指標(biāo)和絕對(duì)值指標(biāo)越小,GAC性質(zhì)越好。本文重點(diǎn)對(duì)一類(lèi)特定的布爾函數(shù)的GAC性質(zhì)進(jìn)行了分析。此類(lèi)布爾函數(shù)滿足高非線性度、嚴(yán)格雪崩準(zhǔn)則(SAC)和m階彈性。首先,我們確定了函數(shù)Walsh譜值的詳細(xì)分布情況,然后利用平方和指標(biāo)與函數(shù)Walsh譜值之間的關(guān)系,計(jì)算得出此類(lèi)布爾函數(shù)的平方和指標(biāo)。其次,從自相關(guān)函數(shù)的定義出發(fā),分類(lèi)討論,得到了函數(shù)絕對(duì)值指標(biāo)的上界。最后,當(dāng)此類(lèi)函數(shù)滿足彈性階為零時(shí),得到它們的平方和指標(biāo)為σf=22n+5.23n/2+1+2n/2+2k+3,絕對(duì)值指標(biāo)滿足△f≤22k+2n/2,其中n≥10是偶數(shù),且研究結(jié)果表明,此類(lèi)布爾函數(shù)的GAC性質(zhì)是比較理想的。
【關(guān)鍵詞】：流密碼 布爾函數(shù) 全局雪崩準(zhǔn)則 平方和指標(biāo) 絕對(duì)值指標(biāo)
【學(xué)位授予單位】：西安電子科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類(lèi)號(hào)】：TN918.1
【目錄】：

• 摘要5-6
• ABSTRACT6-9
• 符號(hào)對(duì)照表9-10
• 縮略語(yǔ)對(duì)照表10-13
• 第一章 緒論13-19
• 1.1 研究背景和意義14-15
• 1.2 布爾函數(shù)的研究現(xiàn)狀15-17
• 1.3 內(nèi)容安排及主要結(jié)果17-19
• 第二章 基礎(chǔ)知識(shí)19-31
• 2.1 有限域19-20
• 2.2 布爾函數(shù)的表示20-24
• 2.2.1 真值表表示21
• 2.2.2 代數(shù)正規(guī)型表示21-22
• 2.2.3 有限域上的表示22-23
• 2.2.4 Walsh譜表示23-24
• 2.3 布爾函數(shù)的安全性指標(biāo)24-30
• 2.3.1 非線性性24-26
• 2.3.2 相關(guān)免疫和彈性26-27
• 2.3.3 嚴(yán)格雪崩準(zhǔn)則(SAC)和全局雪崩準(zhǔn)則(GAC)27-29
• 2.3.4 代數(shù)免疫度29-30
• 2.4 本章小結(jié)30-31
• 第三章 布爾函數(shù)的GAC性質(zhì)31-41
• 3.1 GAC的定義31-32
• 3.2 GAC的平方和指標(biāo)32-37
• 3.2.1 平方和指標(biāo)fs 的界33-36
• 3.2.2 一些高非線性度函數(shù)的平方和指標(biāo)36-37
• 3.3 GAC的絕對(duì)值指標(biāo)37-39
• 3.4 本章小結(jié)39-41
• 第四章 一類(lèi)密碼函數(shù)的GAC性質(zhì)分析41-65
• 4.1 一種構(gòu)造彈性函數(shù)的方法41-42
• 4.2 布爾函數(shù)的平方和指標(biāo)42-51
• 4.2.1 布爾函數(shù)的Walsh譜42-46
• 4.2.2 平方和指標(biāo)fs46-51
• 4.3 布爾函數(shù)的絕對(duì)值指標(biāo)51-63
• 4.4 本章小結(jié)63-65
• 第五章 總結(jié)與展望65-67
• 5.1 研究結(jié)論65
• 5.2 研究展望65-67
• 參考文獻(xiàn)67-71
• 致謝71-73
• 作者簡(jiǎn)介73-74

【相似文獻(xiàn)】

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

1 王永娟;范淑琴;韓文報(bào);張世武;;偶數(shù)元最優(yōu)代數(shù)免疫布爾函數(shù)的一種構(gòu)造方法[J];武漢大學(xué)學(xué)報(bào)(理學(xué)版);2008年05期

2 周宇;汪小芬;羅彥鋒;肖國(guó)鎮(zhèn);;布爾函數(shù)的代數(shù)厚度[J];電子學(xué)報(bào);2009年07期

3 莫驕;溫巧燕;;具有最高代數(shù)免疫階的布爾函數(shù)的構(gòu)造[J];北京郵電大學(xué)學(xué)報(bào);2009年04期

4 于坤;戚文峰;;布爾函數(shù)的低次零化子研究[J];計(jì)算機(jī)工程;2010年11期

5 曹浩;魏仕民;卓澤鵬;王會(huì)歌;;具有最大代數(shù)免疫階的布爾函數(shù)的新構(gòu)造[J];北京大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年05期

6 周景芝;;具有高代數(shù)免疫階的平衡布爾函數(shù)的構(gòu)造[J];長(zhǎng)春師范學(xué)院學(xué)報(bào);2010年10期

7 王秋艷;金晨輝;;多輸出布爾函數(shù)與布爾函數(shù)代數(shù)免疫階之間的關(guān)系[J];電子學(xué)報(bào);2011年01期

8 熊曉雯;屈龍江;李超;;具有最大代數(shù)免疫度的布爾函數(shù)的構(gòu)造[J];計(jì)算機(jī)科學(xué);2011年01期

9 耿海峰;;關(guān)于布爾函數(shù)代數(shù)免疫性的討論[J];廊坊師范學(xué)院學(xué)報(bào)(自然科學(xué)版);2011年03期

10 曹浩;王會(huì)歌;卓澤朋;;布爾函數(shù)的代數(shù)免疫新特征[J];安徽科技學(xué)院學(xué)報(bào);2011年04期

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

1 曹明;谷利澤;胡正名;楊義先;;布爾函數(shù)的零化子[A];2006北京地區(qū)高校研究生學(xué)術(shù)交流會(huì)——通信與信息技術(shù)會(huì)議論文集（下）[C];2006年

2 李衛(wèi)衛(wèi);王卓;張志杰;;導(dǎo)數(shù)和e-導(dǎo)數(shù)在研究H布爾函數(shù)中的應(yīng)用[A];中國(guó)通信學(xué)會(huì)第五屆學(xué)術(shù)年會(huì)論文集[C];2008年

3 洪潔;范修斌;方剛;路曉峰;;布爾函數(shù)最優(yōu)連續(xù)化準(zhǔn)則[A];中國(guó)運(yùn)籌學(xué)會(huì)第七屆學(xué)術(shù)交流會(huì)論文集（下卷）[C];2004年

4 孫占高;孫兵;李超;;布爾函數(shù)的代數(shù)免疫性[A];2005通信理論與技術(shù)新進(jìn)展——第十屆全國(guó)青年通信學(xué)術(shù)會(huì)議論文集[C];2005年

5 李世取;滕吉紅;譚會(huì)義;;僅在{O,α}點(diǎn)不滿足擴(kuò)散準(zhǔn)則的布爾函數(shù)的結(jié)構(gòu)特征[A];開(kāi)創(chuàng)新世紀(jì)的通信技術(shù)——第七屆全國(guó)青年通信學(xué)術(shù)會(huì)議論文集[C];2001年

6 張志杰;王卓;李衛(wèi)衛(wèi);;E-導(dǎo)數(shù)在Bent函數(shù)研究中的應(yīng)用[A];中國(guó)通信學(xué)會(huì)第五屆學(xué)術(shù)年會(huì)論文集[C];2008年

7 肖建龍;李艷春;張鷹;;關(guān)于q值Bent函數(shù)的一些研究[A];2005年全國(guó)理論計(jì)算機(jī)科學(xué)學(xué)術(shù)年會(huì)論文集[C];2005年

8 杜振軍;馬光勝;;線性規(guī)劃法在基于TBF的EDA中的應(yīng)用綜述[A];中國(guó)電子學(xué)會(huì)第七屆學(xué)術(shù)年會(huì)論文集[C];2001年

9 韋寶典;劉景偉;王新梅;;求S盒布爾函數(shù)表達(dá)式的一種新算法[A];現(xiàn)代通信理論與信號(hào)處理進(jìn)展——2003年通信理論與信號(hào)處理年會(huì)論文集[C];2003年

10 陳偉;周繼軍;楊義先;;性能最優(yōu)化布爾函數(shù)的構(gòu)造[A];全國(guó)網(wǎng)絡(luò)與信息安全技術(shù)研討會(huì)'2005論文集（下冊(cè)）[C];2005年

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

1 杜育松;關(guān)于布爾函數(shù)抵御代數(shù)攻擊的性能研究[D];廣州大學(xué);2010年

2 蘇四紅;幾類(lèi)具有良好密碼學(xué)性質(zhì)的布爾函數(shù)的構(gòu)造[D];西南交通大學(xué);2015年

3 周宇;布爾函數(shù)的密碼學(xué)性質(zhì)研究[D];西安電子科技大學(xué);2009年

4 王啟春;布爾函數(shù)構(gòu)造與代數(shù)攻擊研究[D];復(fù)旦大學(xué);2011年

5 何業(yè)鋒;特殊性質(zhì)的布爾函數(shù)構(gòu)造與序列設(shè)計(jì)[D];西安電子科技大學(xué);2012年

6 陳華瑾;抗代數(shù)攻擊布爾函數(shù)的構(gòu)造與分析[D];解放軍信息工程大學(xué);2013年

7 屈龍江;布爾函數(shù)的代數(shù)免疫度與非線性度[D];國(guó)防科學(xué)技術(shù)大學(xué);2007年

8 彭杰;布爾函數(shù)的密碼學(xué)性質(zhì)及構(gòu)造[D];復(fù)旦大學(xué);2011年

9 王永娟;布爾函數(shù)代數(shù)免疫性質(zhì)的研究[D];解放軍信息工程大學(xué);2009年

10 唐燈;流密碼設(shè)計(jì)中布爾函數(shù)的構(gòu)造與分析[D];西南交通大學(xué);2015年

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

1 冀會(huì)芳;布爾函數(shù)零化子的構(gòu)造和代數(shù)免疫最優(yōu)布爾函數(shù)的構(gòu)造[D];解放軍信息工程大學(xué);2007年

2 張?zhí)?兩類(lèi)最優(yōu)代數(shù)免疫布爾函數(shù)的構(gòu)造[D];西安電子科技大學(xué);2014年

3 蔣福強(qiáng);滿足嚴(yán)格雪崩準(zhǔn)則的高非線性彈性函數(shù)構(gòu)造[D];西安電子科技大學(xué);2014年

4 劉海波;信息安全中刪位糾錯(cuò)碼與MAI函數(shù)的構(gòu)造[D];四川師范大學(xué);2015年

5 趙石磊;概率布爾網(wǎng)絡(luò)簡(jiǎn)化及其相關(guān)控制問(wèn)題研究[D];山東大學(xué);2016年

6 崔瑋;一類(lèi)平衡對(duì)稱布爾函數(shù)的構(gòu)造和計(jì)數(shù)[D];黑龍江大學(xué);2016年

7 劉亞靜;一類(lèi)密碼函數(shù)的GAC性質(zhì)分析[D];西安電子科技大學(xué);2015年

8 司春景;布爾函數(shù)性質(zhì)之間關(guān)系的研究[D];河北工程大學(xué);2008年

9 萬(wàn)鑫;布爾函數(shù)的代數(shù)免疫性研究[D];西安電子科技大學(xué);2009年

10 楊耿;布爾函數(shù)正規(guī)性研究[D];西安電子科技大學(xué);2009年

  本文關(guān)鍵詞：一類(lèi)密碼函數(shù)的GAC性質(zhì)分析，由筆耕文化傳播整理發(fā)布。

本文編號(hào)：476876