本文關(guān)鍵詞：具有良好自相關(guān)性質(zhì)的高非線性平衡密碼函數(shù)的構(gòu)造

  更多相關(guān)文章： 布爾函數(shù) 非線性度 全局雪崩準則 S盒

【摘要】：在科技高度發(fā)達的今天,密碼學(xué)作為現(xiàn)代保密系統(tǒng)的理論基礎(chǔ),越來越吸引著社會各界的目光。對稱密碼體制因其加解密速度較快且軟硬件實現(xiàn)簡單而受到廣泛使用。布爾函數(shù)在對稱密碼系統(tǒng)中扮演著重要的角色,它的安全性關(guān)系著整個加密系統(tǒng)的安全。隨著密碼分析學(xué)的不斷進步,各類密碼函數(shù)攻擊方式層出不窮。為了應(yīng)對密碼分析者的攻擊,中外密碼學(xué)者經(jīng)過長達半個世紀的深入的研究,給出了一系列應(yīng)對各類函數(shù)攻擊的密碼學(xué)指標,如:代數(shù)次數(shù)、非線性度、代數(shù)免疫度、相關(guān)免疫度、差分均勻度等。一般地,在構(gòu)造性質(zhì)良好的密碼函數(shù)時,都會讓函數(shù)的安全指標盡可能達到最優(yōu)。但其中某些安全指標之間存在著相互制約關(guān)系,這就要求我們在密碼函數(shù)的構(gòu)造過程中,對相互制約的安全指標進行權(quán)衡。本文中給出了變元個數(shù)是4的倍數(shù)的幾乎最優(yōu)平衡布爾函數(shù)的一種構(gòu)造方法,該方法構(gòu)造出的布爾函數(shù)具有較高的非線性度,并具有良好的全局雪崩特性,實現(xiàn)了對上述安全性指標的一種較好的折中。之后,給出了變元個數(shù)模4余2情形下的一種構(gòu)造函數(shù)方法,并分析了非線性度,平衡性,全局雪崩特性等密碼學(xué)性質(zhì)。在現(xiàn)代流密碼的設(shè)計中,如果我們使用S盒來代替單輸出布爾函數(shù),整個密碼系統(tǒng)的加密速度可以獲得大幅度的提升。實際上S盒在分組密碼中也有廣泛的應(yīng)用。和單輸出布爾函數(shù)類似,S盒在應(yīng)用時,通常也要滿足一些好的密碼學(xué)性質(zhì),比如較高的非線性度和良好的差分性質(zhì)等,借此來抵抗已知的各種攻擊。在本文中,通過對一個已知性質(zhì)比較好的S盒進行部分向量置換,我們得到一類特殊的(n,n)S盒。通過仿真結(jié)果我們可以看出,這類S盒具有較高的非線性度和良好的差分性質(zhì)。最后,我們給出了構(gòu)造過程中置換向量個數(shù)的一個建議值。
【關(guān)鍵詞】：布爾函數(shù) 非線性度 全局雪崩準則 S盒
【學(xué)位授予單位】：西安電子科技大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：TN918.1
【目錄】：

• 摘要5-6
• ABSTRACT6-8
• 符號對照表8-9
• 縮略語對照表9-12
• 第一章 緒論12-18
• 1.1 密碼函數(shù)研究背景13-14
• 1.2 密碼函數(shù)研究現(xiàn)狀14-16
• 1.3 主要內(nèi)容分布16-18
• 第二章 基礎(chǔ)知識18-32
• 2.1 有限域相關(guān)知識18-21
• 2.2 布爾函數(shù)的表示方法21-25
• 2.2.1 代數(shù)正規(guī)型表示方式21-23
• 2.2.2 真值表表示方式23
• 2.2.3 Walsh譜表示方式23-24
• 2.2.4 有限域上的表示方式24-25
• 2.3 密碼函數(shù)的安全性指標25-31
• 2.3.1 布爾函數(shù)的非線性度25-26
• 2.3.2 布爾函數(shù)的相關(guān)免疫特性26-27
• 2.3.3 嚴格雪崩和全局雪崩準則27-28
• 2.3.4 布爾函數(shù)的代數(shù)免疫度28-30
• 2.3.5 布爾函數(shù)的差分特性30-31
• 2.4 本章小結(jié)31-32
• 第三章 具有良好自相關(guān)性質(zhì)的高非線性度函數(shù)構(gòu)造32-44
• 3.1 變元個數(shù)是4的倍數(shù)的情形32-37
• 3.2 變元個數(shù)模4余 2 的情形37-42
• 3.3 本章小結(jié)42-44
• 第四章 一類安全性質(zhì)相似的S盒的構(gòu)造及分析44-50
• 4.1 背景知識44-45
• 4.2 S盒的構(gòu)造及分析45-48
• 4.3 本章小結(jié)48-50
• 第五章 結(jié)論和展望50-52
• 5.1 結(jié)論50
• 5.2 展望50-52
• 參考文獻52-56
• 致謝56-58
• 作者簡介58-59

【相似文獻】

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

1 張串絨,韓毅娜,肖國鎮(zhèn);密碼函數(shù)安全準則的一種新刻劃[J];寶雞文理學(xué)院學(xué)報(自然科學(xué)版);2001年04期

2 韋永壯,胡予濮;幾類密碼函數(shù)的線性結(jié)構(gòu)研究[J];通信學(xué)報;2004年05期

3 王維瓊;肖國鎮(zhèn);;密碼函數(shù)的正規(guī)性[J];計算機科學(xué);2010年04期

4 冀秀春;;一類具有較好自相關(guān)性質(zhì)的密碼函數(shù)[J];湖北大學(xué)學(xué)報(自然科學(xué)版);2009年01期

5 李繼中;蔣烈輝;舒輝;戴理;;基于動態(tài)數(shù)據(jù)流的密碼函數(shù)加解密過程分析[J];計算機應(yīng)用研究;2014年04期

6 韓敬利;楊明;王兆麗;;基于格的密碼學(xué)技術(shù)專題講座(一) 第2講 基于格的密碼函數(shù)構(gòu)造方法及其應(yīng)用[J];軍事通信技術(shù);2014年01期

7 歐智慧;趙亞群;李旭;;一類密碼函數(shù)的構(gòu)造與分析[J];通信學(xué)報;2013年04期

8 任朝榮;肖國鎮(zhèn);;關(guān)于流密碼函數(shù)計數(shù)問題的一個注記[J];西安電子科技大學(xué)學(xué)報;1993年04期

9 黃昆;李超;屈龍江;;基于先驗結(jié)果對涂-鄧猜想一些情形下的遞推證明[J];武漢大學(xué)學(xué)報(理學(xué)版);2012年06期

10 滕吉紅,張文英,劉文芬,李世取;密碼函數(shù)的一類遞歸構(gòu)造方法[J];中國工程科學(xué);2003年07期

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

1 張衛(wèi)國;密碼函數(shù)及其構(gòu)造[D];西安電子科技大學(xué);2006年

2 毛明;分組迭代密碼函數(shù)的安全性研究[D];電子科技大學(xué);2012年

3 孟強;密碼函數(shù)中若干問題的研究[D];南開大學(xué);2010年

4 李平;密碼函數(shù)的線性性指標及其應(yīng)用[D];國防科學(xué)技術(shù)大學(xué);2010年

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

1 張彥文;基于密碼函數(shù)庫的加解密過程分析技術(shù)研究[D];解放軍信息工程大學(xué);2014年

2 陳東;具有良好自相關(guān)性質(zhì)的高非線性平衡密碼函數(shù)的構(gòu)造[D];西安電子科技大學(xué);2015年

3 韋永壯;密碼函數(shù)的安全性分析[D];西安電子科技大學(xué);2004年

4 肖理;一些密碼函數(shù)的構(gòu)造與性質(zhì)分析[D];解放軍信息工程大學(xué);2013年

5 張鳳榮;一類密碼函數(shù)的構(gòu)造及其研究[D];西安電子科技大學(xué);2009年

6 單進勇;非線性密碼函數(shù)的構(gòu)造和在編碼學(xué)中的應(yīng)用[D];湖北大學(xué);2012年

7 李娟;Plateaued函數(shù)及其構(gòu)造[D];西安電子科技大學(xué);2009年

8 郭穎明;一些性質(zhì)優(yōu)良的密碼函數(shù)的若干問題研究[D];解放軍信息工程大學(xué);2013年

9 楊譜;分組迭代密碼函數(shù)的擴散層分析及應(yīng)用[D];西安電子科技大學(xué);2013年

10 孫曉銳;密碼函數(shù)的理論和分析[D];上海交通大學(xué);2011年

，

本文編號：835354