《布爾函式的設計與分析》是2015年5月國防工業出版社出版的圖書，作者是周宇。
基本介紹
- 中文名：布爾函式的設計與分析
- 作者：周宇
- 出版時間：2015年5月
- 出版社：國防工業出版社
- 頁數：161 頁
- ISBN：978-7-118-10065-5
- 定價：68.00
- 開本：16 開
- 裝幀：精裝
內容簡介,目錄,
內容簡介
本書是《網路與信息安全前沿技術叢書》中，布爾函式的設計與分析分冊，全面論述了布爾函式在密碼算法設計中的基本問題和最新研究成果。
書中以通俗的語言和經典案例全面介紹了布爾函式在序列密碼中的套用和研究；論述了布爾函式與密碼算法安全性的關係、各種密碼學指標之間的聯繫等；詳細介紹了布爾函式的安全性指標——相關免疫函式、非線性性、全局雪崩準則、代數免疫階、代數厚度、正規性等，同時給出了滿足多種密碼學性質的布爾函式構造方法。
讀者對象：工程算法設計和密碼實現人員及密碼學和信息安全專業高年級本科生、研究生與從事密碼理論和方法研究的科技人員等。
目錄
第1章布爾函式與密碼算法1
1.1研究現狀1
1.1.1布爾函式密碼學性質的研究4
1.1.2構造和設計滿足多種密碼指標的布爾函式6
1.1.3探索新的攻擊方法7
1.2攻擊實例7
1.2.1攻擊實例一——Toyocrypt 8
1.2.2攻擊實例二——LILI-128 8
1.2.3攻擊實例三——Grain v010
參考文獻11
第2章布爾函式的安全性指標15
2.1布爾函式的基本概念15
2.2布爾函式的安全性指標17
參考文獻21
第3章非線性度22
3.1非線性度的等價刻畫22
3.2高非線性度布爾函式的構造23
3.2.1直接構造法25
3.2.2間接構造法（二次構造方法）29
參考文獻36
第4章彈性函式39
4.1彈性函式的概念及其等價刻畫39
4.2彈性函式的性質41
4.2.1與代數次數的相互關係42
4.2.2與非線性度的相互關係43
4.2.3與其他密碼學指標的關係46
4.3彈性函式的構造47
4.3.1彈性函式的直接構造48
4.3.2彈性函式的間接構造59
參考文獻62
第5章布爾函式的全局雪崩準則65
5.1自相關函式的計算65
5.1.1布爾函式的二元確定圖的表示與Walsh譜的計算66
5.1.2算法推廣68
5.2全局雪崩準則與漢明重量的聯繫69
5.3互相關全局雪崩的準則73
5.3.1互相關全局雪崩準則的上下界73
5.3.2互相關全局雪崩準則與其他密碼學指標的聯繫81
5.3.3各種布爾函式之間的互相關的全局雪崩準則上下界85
5.3.4互相關的平方和指標與代數免疫的關係87
5.3.5各種密碼學指標之間的關係89
5.4布爾函式自相關分布特徵90
5.5布爾函式與其分解函式的平方和指標的聯繫93
5.6具有多種密碼學性質的布爾函式構造方法95
參考文獻97
第6章代數免疫階最優的布爾函式99
6.1代數免疫的性質100
6.1.1布爾函式的代數免疫階101
6.1.2代數免疫階的性質101
6.1.3代數免疫階與其他指標之間的關係102
6.1.4快速代數免疫階107
6.2布爾函式的零化子算法107
6.2.1待定係數法解方程組107
6.2.2特徵矩陣法109
6.2.3卡諾圖法111
6.3最優代數免疫階的布爾函式構造114
6.3.1級聯構造方法116
6.3.2主構造方法124
參考文獻138
第7章其他密碼學性質141
7.1正規性141
7.1.1仿射子空間與正規布爾函式的關係141
7.1.2支撐集與正規性的關係144
7.2代數厚度147
7.2.1代數厚度分析147
7.2.2代數厚度的結果150
7.2.3常用布爾函式的代數厚度界154
參考文獻154
縮略語156
