【摘要】：密碼函數(shù)是多種密碼系統(tǒng)的重要組成部分.要使設(shè)計(jì)的密碼系統(tǒng)能夠抵抗各種已有的攻擊,要求該系統(tǒng)所選用的密碼函數(shù)必須滿足一些相應(yīng)的密碼學(xué)性質(zhì),如平衡性、相關(guān)免疫性、彈性、高代數(shù)次數(shù)、高非線性度、高代數(shù)免疫度、低差分均勻度等.因此研究和構(gòu)造具有優(yōu)良密碼學(xué)性質(zhì)的密碼函數(shù)在理論和實(shí)際應(yīng)用上都具有重要意義.本文主要研究密碼函數(shù)幾個(gè)關(guān)鍵密碼學(xué)性質(zhì)的分析和構(gòu)造問(wèn)題,得到了如下研究成果:針對(duì)非線性度、代數(shù)免疫度及差分均勻度這三類關(guān)鍵密碼學(xué)安全性指標(biāo),本文首先運(yùn)用組合數(shù)學(xué)中的重要工具一 Schur·函數(shù),給出了最優(yōu)代數(shù)免疫平衡布爾函數(shù)的一種新刻畫(huà).利用此刻畫(huà)給出了 Carlet-Feng函數(shù)是最優(yōu)代數(shù)免疫函數(shù)的新證明.同時(shí),構(gòu)造了三類平衡的最優(yōu)代數(shù)免疫布爾函數(shù).發(fā)現(xiàn)所構(gòu)造的三類函數(shù)中存在高非線性度、高代數(shù)次數(shù)等其它優(yōu)良密碼學(xué)性質(zhì)的例子.其次,采用將函數(shù)的定義域分為兩個(gè)子集,且在這兩個(gè)子集上定義不同置換的方法,得到了一類4-差分置換.研究了其代數(shù)次數(shù)、非線性度等密碼學(xué)性質(zhì).還討論了該類函數(shù)與12類4-差分置換的CCZ不等價(jià)性.最后,構(gòu)造了五類二次Semi-bent函數(shù)及兩類Plateaued函數(shù),并與已知構(gòu)造進(jìn)行了比較.本文還對(duì)Budaghyan-Carlet多項(xiàng)式及Dembowski-Ostrom型函數(shù)的重要密碼學(xué)性質(zhì)進(jìn)行了分析.討論了一個(gè)與Budaghyan-Carlet多項(xiàng)式有關(guān)的集合所含元素的性質(zhì)和個(gè)數(shù).通過(guò)研究Budaghyan-Carlet多項(xiàng)式的分量函數(shù),得到了一類Bent函數(shù),回答了 Budaghyan-Carelt多項(xiàng)式是否能通過(guò)加上線性化多項(xiàng)式成為置換多項(xiàng)式這一問(wèn)題.另外,證明了若Dembowski-Ostrom型多輸出布爾函數(shù)有唯一零根且其導(dǎo)函數(shù)有一個(gè)或者四個(gè)根,則該布爾函數(shù)具有經(jīng)典Walsh譜,且其Walsh譜分布可以明確給出.由此進(jìn)一步得到了四類Dembowski-Ostrom型APN函數(shù)的Walsh譜分布.
[Abstract]:Cryptographic function is an important part of many cryptographic systems. In order to make the designed cryptosystem resist all kinds of existing attacks, the cryptosystem must satisfy some corresponding cryptographic properties, such as balance, correlation immunity, elasticity, high algebraic times, and high nonlinearity, and the cryptology function chosen by the system must satisfy some corresponding cryptographic properties, such as balance, correlation immunity, elasticity, high algebraic times, and high nonlinearity. High algebraic immunity, low differential uniformity, etc. Therefore, the research and construction of cryptographic functions with excellent cryptographic properties are of great significance both in theory and in practice. This paper mainly studies the analysis and construction of several key cryptology properties of cryptographic function, and obtains the following research results: aiming at the three key cryptology security indexes: nonlinearity, algebraic immunity and differential uniformity, In this paper, a new characterization of the optimal algebraic immune equilibrium Boolean function is given by using the Schur function, an important tool in combinatorial mathematics. In this paper, a new proof that Carlet-Feng function is an optimal algebraic immune function is given. At the same time, three kinds of optimal algebraic immune Boolean functions are constructed. It is found that there are some examples of other excellent cryptographic properties, such as high nonlinearity, high algebraic times, and so on, among the three classes of functions constructed in this paper. Secondly, a class of 4-difference permutations is obtained by dividing the defined domain of a function into two subsets and defining different permutations on the two subsets. The cryptology properties such as algebraic number, nonlinearity and so on are studied. The CCZ inequality of this class of functions with 12 kinds of 4-difference permutations is also discussed. Finally, five classes of quadratic Semi-bent functions and two classes of Plateaued functions are constructed and compared with the known constructions. In this paper, the important cryptographic properties of Budaghyan-Carlet polynomials and Dembowski- Ostrom-type functions are also analyzed. The properties and number of elements in a set related to Budaghyan-Carlet polynomials are discussed. By studying the component functions of Budaghyan-Carlet polynomials, we obtain a class of Bent functions and answer the question whether Budaghyan-Carelt polynomials can be permutation polynomials by adding linearized polynomials. In addition, it is proved that if Dembowski- Ostrom type multi-output Boolean function has unique zero root and its derivative function has one or four roots, then the Boolean function has classical Walsh spectrum, and its Walsh spectrum distribution can be clearly given. The Walsh spectral distributions of four types of Dembowski- Ostrom-type APN functions are obtained.
【學(xué)位授予單位】：湖北大學(xué)
【學(xué)位級(jí)別】：博士
【學(xué)位授予年份】：2016
【分類號(hào)】：TN918.1;O174

【相似文獻(xiàn)】

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

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

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

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

4 ;[J];;年期

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

1 謝濤;密碼函數(shù)的密碼學(xué)性質(zhì)分析及構(gòu)造[D];湖北大學(xué);2016年

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

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

4 孟強(qiáng);密碼函數(shù)中若干問(wèn)題的研究[D];南開(kāi)大學(xué);2010年

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

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

1 張彥文;基于密碼函數(shù)庫(kù)的加解密過(guò)程分析技術(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ù)的若干問(wèn)題研究[D];解放軍信息工程大學(xué);2013年

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

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

，

本文編號(hào)：2472067