【摘要】：在流密碼設(shè)計中,對密鑰流生成器的研究可以歸結(jié)為對流密碼系統(tǒng)中所使用的布爾函數(shù)的研究。為了抵抗各種已知密碼攻擊,流密碼系統(tǒng)中所使用的布爾函數(shù)須同時滿足以下幾個性質(zhì)：平衡性,高非線性度,高代數(shù)次數(shù),良好的(快速)代數(shù)免疫性,適當?shù)膹椥噪A以及良好的自相關(guān)性質(zhì)。本論文主要對流密碼設(shè)計中所使用的具有良好密碼學(xué)性質(zhì)的布爾函數(shù)進行研究。首先,通過修改Maiorana-McFarland Bent函數(shù)類,我們構(gòu)造了一類變元個數(shù)為偶數(shù),滿足嚴格雪崩準則且具有良好整體擴散特征的平衡布爾函數(shù)。與同類函數(shù)相比,這類函數(shù)的非線性度,自相關(guān)絕對值指標以及自相關(guān)平方和指標均同時優(yōu)于先前學(xué)者的結(jié)果。其次,通過修改Tu-Deng函數(shù),我們構(gòu)造了一類具有良好密碼學(xué)性質(zhì)的偶數(shù)變元平衡布爾函數(shù)。這類函數(shù)具有平衡布爾函數(shù)的最大代數(shù)次數(shù),其非線性度和平衡布爾函數(shù)的已知最大非線性度相同。若假設(shè)Tu-Deng猜想正確,這類函數(shù)具有最優(yōu)的代數(shù)免疫度。再次,我們構(gòu)造了兩類具有良好密碼學(xué)性質(zhì)的1階彈性布爾函數(shù)。第一類1階彈性布爾函數(shù)是通過修改Tu-Deng函數(shù)得到的,若假設(shè)Tu-Deng猜想正確,這類函數(shù)至少具有幾乎最優(yōu)的代數(shù)免疫度。并且,這類函數(shù)的代數(shù)次數(shù)達到1階彈性函數(shù)的最大值,其非線性度下界優(yōu)于已知1階彈性函數(shù)的最大非線性度下界。第二類1階彈性布爾函數(shù)是通過修改Tang-Carlet-Tang函數(shù)得到的,這類函數(shù)具有可證明的最優(yōu)代數(shù)免疫度。并且,這類函數(shù)具有1階彈性布爾函數(shù)的最大代數(shù)次數(shù),大的非線性度下界以及良好的快速代數(shù)免疫性。接著,利用擇多邏輯函數(shù),我們構(gòu)造了一類變元個數(shù)為奇數(shù)的最優(yōu)代數(shù)免疫平衡布爾函數(shù)。并且,這類平衡函數(shù)滿足嚴格雪崩準則,是已知的第一類具有最優(yōu)代數(shù)免疫度且滿足嚴格雪崩準則的平衡布爾函數(shù)。我們給出了這類函數(shù)的非線性度和代數(shù)次數(shù)。最后,我們給出了一類最簡Partial Spread Bent函數(shù)的非線性度輪廓的一個下界以及一類Maiorana-McFarland Bent函數(shù)的二階非線性度的一個下界。前者優(yōu)于Carlet先前給出的結(jié)果；后者包含了Gangopadhyay等的已知結(jié)果。
【學(xué)位授予單位】：西南交通大學(xué)
【學(xué)位級別】：博士
【學(xué)位授予年份】：2015
【分類號】：TN918.2;O153.2

【共引文獻】

相關(guān)期刊論文 前10條

1 于帥珍;;基于小波變換的彩色圖像雙盲水印算法[J];安徽工程科技學(xué)院學(xué)報(自然科學(xué)版);2006年02期

2 李卷孺;谷大武;張媛媛;;一類SPN結(jié)構(gòu)密碼設(shè)備的故障注入攻擊技術(shù)(英文)[J];北京交通大學(xué)學(xué)報;2010年05期

3 李新社;杜曉輝;尹毅峰;胡予濮;;多態(tài)密碼機制的改進及其嚴格雪崩特性分析[J];北京工業(yè)大學(xué)學(xué)報;2009年06期

4 曹華平,羅守山,溫巧燕,楊義先;AES算法輪密鑰與種子密鑰之間的關(guān)系研究[J];北京郵電大學(xué)學(xué)報;2002年04期

5 張鳳榮;胡予濮;謝敏;高軍濤;;有限域上二次Bent函數(shù)的構(gòu)造[J];北京郵電大學(xué)學(xué)報;2010年03期

6 崔靈果;曹元大;;Design of Optimal Diffusion Layers for SPN Block Ciphers[J];Journal of Beijing Institute of Technology(English Edition);2006年03期

7 何波;羅龍艷;肖迪;;迭代混沌映射的S盒構(gòu)造方法[J];重慶郵電大學(xué)學(xué)報(自然科學(xué)版);2010年01期

8 孫旭;李雪梅;魯長江;;分組密碼算法的研究與實現(xiàn)[J];成都理工大學(xué)學(xué)報(自然科學(xué)版);2006年06期

9 趙劍;杜欽生;王冰冰;;分組密碼發(fā)展現(xiàn)狀[J];長春大學(xué)學(xué)報;2006年12期

10 胡廉民;張九華;;分組密碼算法的測試方法研究[J];電子科技大學(xué)學(xué)報;2007年04期

相關(guān)碩士學(xué)位論文 前10條

1 牛建光;ATN中敏感信息關(guān)鍵技術(shù)的研究[D];哈爾濱工程大學(xué);2010年

2 欽娜;幼兒園管理信息系統(tǒng)設(shè)計與實現(xiàn)[D];中國海洋大學(xué);2010年

3 劉寶慧;D.R.斯汀森《密碼學(xué)》中一些傳統(tǒng)編碼與破譯方法的改進[D];青海師范大學(xué);2010年

4 江明明;布爾函數(shù)的代數(shù)免疫性[D];淮北師范大學(xué);2010年

5 劉楊;基于混沌映射的分組密碼研究[D];華東理工大學(xué);2011年

6 顧海文;分組密碼抗差分攻擊分析技術(shù)研究[D];解放軍信息工程大學(xué);2009年

7 師國棟;分組密碼算法統(tǒng)一描述模型研究[D];解放軍信息工程大學(xué);2009年

8 元彥斌;密碼性能優(yōu)良的幾類多值邏輯函數(shù)的研究[D];解放軍信息工程大學(xué);2009年

9 曾紹昆;反彈攻擊在AES結(jié)構(gòu)Hash函數(shù)中的應(yīng)用與研究[D];西安電子科技大學(xué);2011年

10 穆昭薇;流密碼算法Salsa20的安全性研究[D];西安電子科技大學(xué);2011年

本文編號：2794889