嚴(yán)格平衡雪崩布爾函數(shù)及密碼學(xué)性質(zhì)研究
本文關(guān)鍵詞:嚴(yán)格平衡雪崩布爾函數(shù)及密碼學(xué)性質(zhì)研究,,由筆耕文化傳播整理發(fā)布。
【摘要】:布爾函數(shù)在流密碼和分組密碼的設(shè)計研究中有著十分重要的作用。目前關(guān)于布爾函數(shù)問題的研究集中在符號序列函數(shù)的表示、構(gòu)造、計數(shù)、實現(xiàn)及其相應(yīng)的密碼學(xué)性質(zhì)上。借助于神經(jīng)網(wǎng)絡(luò)及DNA-Like學(xué)習(xí)算法可以對布爾函數(shù)進(jìn)行分類、實現(xiàn)。許多加密算法中的S盒(Substitution Box)從根本上講就是一種多輸出布爾函數(shù),因此S盒的相關(guān)性能指標(biāo)就可以通過布爾函數(shù)來描述。此外,流密碼中各類布爾函數(shù)的復(fù)雜性也是布爾函數(shù)安全性研究的熱點。本文主要討論了布爾函數(shù)的分類及其良好的密碼學(xué)性質(zhì),包括線性可分性、非線性可分性、平衡性、嚴(yán)格雪崩性、非線性度、代數(shù)免疫度等。同時,本文給出了嚴(yán)格平衡雪崩布爾函數(shù)的構(gòu)造和計數(shù)方法,并對嚴(yán)格平衡雪崩布爾函數(shù)從低維到高維擴(kuò)張進(jìn)行了分析。本文安排如下:本文第一章介紹了布爾函數(shù)的研究背景,研究現(xiàn)狀和發(fā)展歷程;第二章介紹了布爾函數(shù)的基本知識及其密碼學(xué)性質(zhì);第三章通過感知器網(wǎng)絡(luò)及DNA-like學(xué)習(xí)算法訓(xùn)練得到了布爾函數(shù)的最小跳躍數(shù),實現(xiàn)了布爾函數(shù)的簡單分類;第四章對布爾函數(shù)的平衡性和嚴(yán)格雪崩性進(jìn)行討論,找到了布爾函數(shù)滿足嚴(yán)格平衡雪崩性的一般條件。另外,文章還給出了構(gòu)造平衡雪崩布爾函數(shù)的方法,通過轉(zhuǎn)移函數(shù)位變換矩陣來構(gòu)造平衡雪崩布爾函數(shù)。同時,文章提出了強(qiáng)嚴(yán)格平衡雪崩布爾函數(shù)的概念,得到了強(qiáng)嚴(yán)格平衡雪崩布爾函數(shù)計數(shù)的數(shù)學(xué)表達(dá)式;第五章對本文做了總結(jié)并且對進(jìn)一步的研究做了展望,希望這些性能良好的布爾函數(shù)在密碼系統(tǒng)的設(shè)計和分析中發(fā)揮重要作用。
【關(guān)鍵詞】:布爾函數(shù) 嚴(yán)格雪崩準(zhǔn)則 復(fù)雜性 神經(jīng)網(wǎng)絡(luò) DNA-like學(xué)習(xí)算法 密碼學(xué)性質(zhì)
【學(xué)位授予單位】:杭州電子科技大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2016
【分類號】:TN918.1
【目錄】:
- 摘要5-6
- ABSTRACT6-8
- 1 緒論8-12
- 1.1 引言8-9
- 1.2 研究背景及發(fā)展歷程9-10
- 1.3 本文主要結(jié)果與安排10-12
- 2 布爾函數(shù)12-18
- 2.1 布爾函數(shù)相關(guān)概念12-15
- 2.2 布爾函數(shù)的主要密碼學(xué)性質(zhì)15-17
- 2.3 本章小結(jié)17-18
- 3 布爾函數(shù)的分類18-24
- 3.1 感知器神經(jīng)網(wǎng)絡(luò)18-19
- 3.2 DNA-like序列及最小跳躍數(shù)19-21
- 3.3 布爾函數(shù)的分類21-23
- 3.4 本章小結(jié)23-24
- 4 嚴(yán)格平衡雪崩布爾函數(shù)24-39
- 4.1 嚴(yán)格平衡雪崩布爾函數(shù)位變換矩陣24-28
- 4.2 嚴(yán)格平衡雪崩布爾函數(shù)的條件28-35
- 4.3 嚴(yán)格平衡雪崩布爾函數(shù)密碼學(xué)性質(zhì)35-36
- 4.4 強(qiáng)嚴(yán)格平衡雪崩布爾函數(shù)36-38
- 4.5 本章小結(jié)38-39
- 5 總結(jié)與展望39-40
- 致謝40-41
- 參考文獻(xiàn)41-46
- 附錄46
【相似文獻(xiàn)】
中國期刊全文數(shù)據(jù)庫 前10條
1 王永娟;范淑琴;韓文報;張世武;;偶數(shù)元最優(yōu)代數(shù)免疫布爾函數(shù)的一種構(gòu)造方法[J];武漢大學(xué)學(xué)報(理學(xué)版);2008年05期
2 周宇;汪小芬;羅彥鋒;肖國鎮(zhèn);;布爾函數(shù)的代數(shù)厚度[J];電子學(xué)報;2009年07期
3 莫驕;溫巧燕;;具有最高代數(shù)免疫階的布爾函數(shù)的構(gòu)造[J];北京郵電大學(xué)學(xué)報;2009年04期
4 于坤;戚文峰;;布爾函數(shù)的低次零化子研究[J];計算機(jī)工程;2010年11期
5 曹浩;魏仕民;卓澤鵬;王會歌;;具有最大代數(shù)免疫階的布爾函數(shù)的新構(gòu)造[J];北京大學(xué)學(xué)報(自然科學(xué)版);2010年05期
6 周景芝;;具有高代數(shù)免疫階的平衡布爾函數(shù)的構(gòu)造[J];長春師范學(xué)院學(xué)報;2010年10期
7 王秋艷;金晨輝;;多輸出布爾函數(shù)與布爾函數(shù)代數(shù)免疫階之間的關(guān)系[J];電子學(xué)報;2011年01期
8 熊曉雯;屈龍江;李超;;具有最大代數(shù)免疫度的布爾函數(shù)的構(gòu)造[J];計算機(jī)科學(xué);2011年01期
9 耿海峰;;關(guān)于布爾函數(shù)代數(shù)免疫性的討論[J];廊坊師范學(xué)院學(xué)報(自然科學(xué)版);2011年03期
10 曹浩;王會歌;卓澤朋;;布爾函數(shù)的代數(shù)免疫新特征[J];安徽科技學(xué)院學(xué)報;2011年04期
中國重要會議論文全文數(shù)據(jù)庫 前10條
1 曹明;谷利澤;胡正名;楊義先;;布爾函數(shù)的零化子[A];2006北京地區(qū)高校研究生學(xué)術(shù)交流會——通信與信息技術(shù)會議論文集(下)[C];2006年
2 李衛(wèi)衛(wèi);王卓;張志杰;;導(dǎo)數(shù)和e-導(dǎo)數(shù)在研究H布爾函數(shù)中的應(yīng)用[A];中國通信學(xué)會第五屆學(xué)術(shù)年會論文集[C];2008年
3 洪潔;范修斌;方剛;路曉峰;;布爾函數(shù)最優(yōu)連續(xù)化準(zhǔn)則[A];中國運籌學(xué)會第七屆學(xué)術(shù)交流會論文集(下卷)[C];2004年
4 孫占高;孫兵;李超;;布爾函數(shù)的代數(shù)免疫性[A];2005通信理論與技術(shù)新進(jìn)展——第十屆全國青年通信學(xué)術(shù)會議論文集[C];2005年
5 李世取;滕吉紅;譚會義;;僅在{O,α}點不滿足擴(kuò)散準(zhǔn)則的布爾函數(shù)的結(jié)構(gòu)特征[A];開創(chuàng)新世紀(jì)的通信技術(shù)——第七屆全國青年通信學(xué)術(shù)會議論文集[C];2001年
6 張志杰;王卓;李衛(wèi)衛(wèi);;E-導(dǎo)數(shù)在Bent函數(shù)研究中的應(yīng)用[A];中國通信學(xué)會第五屆學(xué)術(shù)年會論文集[C];2008年
7 肖建龍;李艷春;張鷹;;關(guān)于q值Bent函數(shù)的一些研究[A];2005年全國理論計算機(jī)科學(xué)學(xué)術(shù)年會論文集[C];2005年
8 杜振軍;馬光勝;;線性規(guī)劃法在基于TBF的EDA中的應(yīng)用綜述[A];中國電子學(xué)會第七屆學(xué)術(shù)年會論文集[C];2001年
9 韋寶典;劉景偉;王新梅;;求S盒布爾函數(shù)表達(dá)式的一種新算法[A];現(xiàn)代通信理論與信號處理進(jìn)展——2003年通信理論與信號處理年會論文集[C];2003年
10 陳偉;周繼軍;楊義先;;性能最優(yōu)化布爾函數(shù)的構(gòu)造[A];全國網(wǎng)絡(luò)與信息安全技術(shù)研討會'2005論文集(下冊)[C];2005年
中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條
1 杜育松;關(guān)于布爾函數(shù)抵御代數(shù)攻擊的性能研究[D];廣州大學(xué);2010年
2 蘇四紅;幾類具有良好密碼學(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è)計[D];西安電子科技大學(xué);2012年
6 陳華瑾;抗代數(shù)攻擊布爾函數(shù)的構(gòu)造與分析[D];解放軍信息工程大學(xué);2013年
7 屈龍江;布爾函數(shù)的代數(shù)免疫度與非線性度[D];國防科學(xué)技術(shù)大學(xué);2007年
8 彭杰;布爾函數(shù)的密碼學(xué)性質(zhì)及構(gòu)造[D];復(fù)旦大學(xué);2011年
9 王永娟;布爾函數(shù)代數(shù)免疫性質(zhì)的研究[D];解放軍信息工程大學(xué);2009年
10 唐燈;流密碼設(shè)計中布爾函數(shù)的構(gòu)造與分析[D];西南交通大學(xué);2015年
中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條
1 冀會芳;布爾函數(shù)零化子的構(gòu)造和代數(shù)免疫最優(yōu)布爾函數(shù)的構(gòu)造[D];解放軍信息工程大學(xué);2007年
2 趙石磊;概率布爾網(wǎng)絡(luò)簡化及其相關(guān)控制問題研究[D];山東大學(xué);2016年
3 崔瑋;一類平衡對稱布爾函數(shù)的構(gòu)造和計數(shù)[D];黑龍江大學(xué);2016年
4 劉亞靜;一類密碼函數(shù)的GAC性質(zhì)分析[D];西安電子科技大學(xué);2015年
5 曹中偉;嚴(yán)格平衡雪崩布爾函數(shù)及密碼學(xué)性質(zhì)研究[D];杭州電子科技大學(xué);2016年
6 司春景;布爾函數(shù)性質(zhì)之間關(guān)系的研究[D];河北工程大學(xué);2008年
7 萬鑫;布爾函數(shù)的代數(shù)免疫性研究[D];西安電子科技大學(xué);2009年
8 楊耿;布爾函數(shù)正規(guī)性研究[D];西安電子科技大學(xué);2009年
9 鄭友云;代數(shù)攻擊及代數(shù)免疫中布爾函數(shù)的研究[D];中南大學(xué);2009年
10 梁華;具有最大代數(shù)免疫度的布爾函數(shù)的研究[D];廣州大學(xué);2008年
本文關(guān)鍵詞:嚴(yán)格平衡雪崩布爾函數(shù)及密碼學(xué)性質(zhì)研究,由筆耕文化傳播整理發(fā)布。
本文編號:311015
本文鏈接:http://sikaile.net/kejilunwen/xinxigongchenglunwen/311015.html