密碼函數的密碼學性質分析及構造
發(fā)布時間：2019-05-08 16:48
【摘要】：密碼函數是多種密碼系統(tǒng)的重要組成部分.要使設計的密碼系統(tǒng)能夠抵抗各種已有的攻擊,要求該系統(tǒng)所選用的密碼函數必須滿足一些相應的密碼學性質,如平衡性、相關免疫性、彈性、高代數次數、高非線性度、高代數免疫度、低差分均勻度等.因此研究和構造具有優(yōu)良密碼學性質的密碼函數在理論和實際應用上都具有重要意義.本文主要研究密碼函數幾個關鍵密碼學性質的分析和構造問題,得到了如下研究成果:針對非線性度、代數免疫度及差分均勻度這三類關鍵密碼學安全性指標,本文首先運用組合數學中的重要工具一 Schur·函數,給出了最優(yōu)代數免疫平衡布爾函數的一種新刻畫.利用此刻畫給出了 Carlet-Feng函數是最優(yōu)代數免疫函數的新證明.同時,構造了三類平衡的最優(yōu)代數免疫布爾函數.發(fā)現所構造的三類函數中存在高非線性度、高代數次數等其它優(yōu)良密碼學性質的例子.其次,采用將函數的定義域分為兩個子集,且在這兩個子集上定義不同置換的方法,得到了一類4-差分置換.研究了其代數次數、非線性度等密碼學性質.還討論了該類函數與12類4-差分置換的CCZ不等價性.最后,構造了五類二次Semi-bent函數及兩類Plateaued函數,并與已知構造進行了比較.本文還對Budaghyan-Carlet多項式及Dembowski-Ostrom型函數的重要密碼學性質進行了分析.討論了一個與Budaghyan-Carlet多項式有關的集合所含元素的性質和個數.通過研究Budaghyan-Carlet多項式的分量函數,得到了一類Bent函數,回答了 Budaghyan-Carelt多項式是否能通過加上線性化多項式成為置換多項式這一問題.另外,證明了若Dembowski-Ostrom型多輸出布爾函數有唯一零根且其導函數有一個或者四個根,則該布爾函數具有經典Walsh譜,且其Walsh譜分布可以明確給出.由此進一步得到了四類Dembowski-Ostrom型APN函數的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.
【學位授予單位】：湖北大學
【學位級別】：博士
【學位授予年份】：2016
【分類號】：TN918.1;O174
本文編號：2472067
[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.
【學位授予單位】：湖北大學
【學位級別】：博士
【學位授予年份】：2016
【分類號】：TN918.1;O174
【相似文獻】
相關期刊論文 前4條
1 冀秀春;;一類具有較好自相關性質的密碼函數[J];湖北大學學報(自然科學版);2009年01期
2 任朝榮;肖國鎮(zhèn);;關于流密碼函數計數問題的一個注記[J];西安電子科技大學學報;1993年04期
3 黃昆;李超;屈龍江;;基于先驗結果對涂-鄧猜想一些情形下的遞推證明[J];武漢大學學報(理學版);2012年06期
4 ;[J];;年期
相關博士學位論文 前5條
1 謝濤;密碼函數的密碼學性質分析及構造[D];湖北大學;2016年
2 張衛(wèi)國;密碼函數及其構造[D];西安電子科技大學;2006年
3 毛明;分組迭代密碼函數的安全性研究[D];電子科技大學;2012年
4 孟強;密碼函數中若干問題的研究[D];南開大學;2010年
5 李平;密碼函數的線性性指標及其應用[D];國防科學技術大學;2010年
相關碩士學位論文 前10條
1 張彥文;基于密碼函數庫的加解密過程分析技術研究[D];解放軍信息工程大學;2014年
2 陳東;具有良好自相關性質的高非線性平衡密碼函數的構造[D];西安電子科技大學;2015年
3 韋永壯;密碼函數的安全性分析[D];西安電子科技大學;2004年
4 肖理;一些密碼函數的構造與性質分析[D];解放軍信息工程大學;2013年
5 張鳳榮;一類密碼函數的構造及其研究[D];西安電子科技大學;2009年
6 單進勇;非線性密碼函數的構造和在編碼學中的應用[D];湖北大學;2012年
7 李娟;Plateaued函數及其構造[D];西安電子科技大學;2009年
8 郭穎明;一些性質優(yōu)良的密碼函數的若干問題研究[D];解放軍信息工程大學;2013年
9 楊譜;分組迭代密碼函數的擴散層分析及應用[D];西安電子科技大學;2013年
10 孫曉銳;密碼函數的理論和分析[D];上海交通大學;2011年
，本文編號：2472067
本文鏈接：http://www.sikaile.net/shoufeilunwen/jckxbs/2472067.html
