具有良好自相關(guān)性質(zhì)的高非線性平衡密碼函數(shù)的構(gòu)造
本文關(guān)鍵詞:具有良好自相關(guān)性質(zhì)的高非線性平衡密碼函數(shù)的構(gòu)造
更多相關(guān)文章: 布爾函數(shù) 非線性度 全局雪崩準(zhǔn)則 S盒
【摘要】:在科技高度發(fā)達(dá)的今天,密碼學(xué)作為現(xiàn)代保密系統(tǒng)的理論基礎(chǔ),越來越吸引著社會(huì)各界的目光。對稱密碼體制因其加解密速度較快且軟硬件實(shí)現(xiàn)簡單而受到廣泛使用。布爾函數(shù)在對稱密碼系統(tǒng)中扮演著重要的角色,它的安全性關(guān)系著整個(gè)加密系統(tǒng)的安全。隨著密碼分析學(xué)的不斷進(jìn)步,各類密碼函數(shù)攻擊方式層出不窮。為了應(yīng)對密碼分析者的攻擊,中外密碼學(xué)者經(jīng)過長達(dá)半個(gè)世紀(jì)的深入的研究,給出了一系列應(yīng)對各類函數(shù)攻擊的密碼學(xué)指標(biāo),如:代數(shù)次數(shù)、非線性度、代數(shù)免疫度、相關(guān)免疫度、差分均勻度等。一般地,在構(gòu)造性質(zhì)良好的密碼函數(shù)時(shí),都會(huì)讓函數(shù)的安全指標(biāo)盡可能達(dá)到最優(yōu)。但其中某些安全指標(biāo)之間存在著相互制約關(guān)系,這就要求我們在密碼函數(shù)的構(gòu)造過程中,對相互制約的安全指標(biāo)進(jìn)行權(quán)衡。本文中給出了變元個(gè)數(shù)是4的倍數(shù)的幾乎最優(yōu)平衡布爾函數(shù)的一種構(gòu)造方法,該方法構(gòu)造出的布爾函數(shù)具有較高的非線性度,并具有良好的全局雪崩特性,實(shí)現(xiàn)了對上述安全性指標(biāo)的一種較好的折中。之后,給出了變元個(gè)數(shù)模4余2情形下的一種構(gòu)造函數(shù)方法,并分析了非線性度,平衡性,全局雪崩特性等密碼學(xué)性質(zhì)。在現(xiàn)代流密碼的設(shè)計(jì)中,如果我們使用S盒來代替單輸出布爾函數(shù),整個(gè)密碼系統(tǒng)的加密速度可以獲得大幅度的提升。實(shí)際上S盒在分組密碼中也有廣泛的應(yīng)用。和單輸出布爾函數(shù)類似,S盒在應(yīng)用時(shí),通常也要滿足一些好的密碼學(xué)性質(zhì),比如較高的非線性度和良好的差分性質(zhì)等,借此來抵抗已知的各種攻擊。在本文中,通過對一個(gè)已知性質(zhì)比較好的S盒進(jìn)行部分向量置換,我們得到一類特殊的(n,n)S盒。通過仿真結(jié)果我們可以看出,這類S盒具有較高的非線性度和良好的差分性質(zhì)。最后,我們給出了構(gòu)造過程中置換向量個(gè)數(shù)的一個(gè)建議值。
【關(guān)鍵詞】:布爾函數(shù) 非線性度 全局雪崩準(zhǔn)則 S盒
【學(xué)位授予單位】:西安電子科技大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2015
【分類號(hào)】:TN918.1
【目錄】:
- 摘要5-6
- ABSTRACT6-8
- 符號(hào)對照表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ǔ)知識(shí)18-32
- 2.1 有限域相關(guān)知識(shí)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ù)的安全性指標(biāo)25-31
- 2.3.1 布爾函數(shù)的非線性度25-26
- 2.3.2 布爾函數(shù)的相關(guān)免疫特性26-27
- 2.3.3 嚴(yán)格雪崩和全局雪崩準(zhǔn)則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 變元個(gè)數(shù)是4的倍數(shù)的情形32-37
- 3.2 變元個(gè)數(shù)模4余 2 的情形37-42
- 3.3 本章小結(jié)42-44
- 第四章 一類安全性質(zhì)相似的S盒的構(gòu)造及分析44-50
- 4.1 背景知識(shí)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
- 參考文獻(xiàn)52-56
- 致謝56-58
- 作者簡介58-59
【相似文獻(xiàn)】
中國期刊全文數(shù)據(jù)庫 前10條
1 張串絨,韓毅娜,肖國鎮(zhèn);密碼函數(shù)安全準(zhǔn)則的一種新刻劃[J];寶雞文理學(xué)院學(xué)報(bào)(自然科學(xué)版);2001年04期
2 韋永壯,胡予濮;幾類密碼函數(shù)的線性結(jié)構(gòu)研究[J];通信學(xué)報(bào);2004年05期
3 王維瓊;肖國鎮(zhèn);;密碼函數(shù)的正規(guī)性[J];計(jì)算機(jī)科學(xué);2010年04期
4 冀秀春;;一類具有較好自相關(guān)性質(zhì)的密碼函數(shù)[J];湖北大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年01期
5 李繼中;蔣烈輝;舒輝;戴理;;基于動(dòng)態(tài)數(shù)據(jù)流的密碼函數(shù)加解密過程分析[J];計(jì)算機(jī)應(yīng)用研究;2014年04期
6 韓敬利;楊明;王兆麗;;基于格的密碼學(xué)技術(shù)專題講座(一) 第2講 基于格的密碼函數(shù)構(gòu)造方法及其應(yīng)用[J];軍事通信技術(shù);2014年01期
7 歐智慧;趙亞群;李旭;;一類密碼函數(shù)的構(gòu)造與分析[J];通信學(xué)報(bào);2013年04期
8 任朝榮;肖國鎮(zhèn);;關(guān)于流密碼函數(shù)計(jì)數(shù)問題的一個(gè)注記[J];西安電子科技大學(xué)學(xué)報(bào);1993年04期
9 黃昆;李超;屈龍江;;基于先驗(yàn)結(jié)果對涂-鄧猜想一些情形下的遞推證明[J];武漢大學(xué)學(xué)報(bào)(理學(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 孟強(qiáng);密碼函數(shù)中若干問題的研究[D];南開大學(xué);2010年
4 李平;密碼函數(shù)的線性性指標(biāo)及其應(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 單進(jìn)勇;非線性密碼函數(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ù)的擴(kuò)散層分析及應(yīng)用[D];西安電子科技大學(xué);2013年
10 孫曉銳;密碼函數(shù)的理論和分析[D];上海交通大學(xué);2011年
,本文編號(hào):835354
本文鏈接:http://sikaile.net/kejilunwen/wltx/835354.html