Based on the theory of quadratic forms over finite fields, a new construction of semi-bent and bent functions is presented. The proposed construction has a cascaded characteristic. Some previously known constructions ...Based on the theory of quadratic forms over finite fields, a new construction of semi-bent and bent functions is presented. The proposed construction has a cascaded characteristic. Some previously known constructions of semi-bent and bent functions are special cases of the new construction.展开更多
In this paper, the definition of multl-output partially Bent functions is presented and some properties are discussed. Then the relationship between multi-output partially Bent functions and multi-output Bent function...In this paper, the definition of multl-output partially Bent functions is presented and some properties are discussed. Then the relationship between multi-output partially Bent functions and multi-output Bent functions is given in Theorem 4, which includes Walsh spectrum expression and function expression. This shows that multi-output partially Bent functions and multi-output Bent functions can define each other in principle. So we obtain the general method to construct multi-output partially Bent functions from multi-output Bent functions.展开更多
By the relationship between the first linear spectra of a function at partialpoints and the Hamming weights of the sub-functions,and by the Hamming weight of homogenousBoolean function,it is proved that there exist no...By the relationship between the first linear spectra of a function at partialpoints and the Hamming weights of the sub-functions,and by the Hamming weight of homogenousBoolean function,it is proved that there exist no homogeneous bent functions ofdegree in in n=2mvariables for m>3.展开更多
Five-valued Boolean functions play an important role in the design of symmetric cryptography.While the design and properties of single-output almost optimal five-valued spectra Boolean functions have been extensively ...Five-valued Boolean functions play an important role in the design of symmetric cryptography.While the design and properties of single-output almost optimal five-valued spectra Boolean functions have been extensively studied over the past few decades,there has been limited research on the construction of almost optimal five-valued spectra vectorial Boolean functions.In this paper,we present a construction method for even-variable 2-output almost optimal five-valued spectra balanced Boolean functions,whose Walsh spectra values belong to the set{0,±2^(n/2),±2^(n/2+1)},at the same time,we discuss the existence of sufficient conditions in the construction.Additionally,this paper presents a novel construction method for balanced single-output Boolean functions with even variables featuring a special five-valued spectral structure,whose Walsh spectra values are constrained to the set{0,±2^(n/2),±3·2^(n/2)}.These functions provide new canonical examples for the study of Boolean function spectral theory.展开更多
We will give the definition of the linear kernel of boolean functions and prove that, by a reversible linear transformation, any linear structure boolean function can be transformed into a boolean function which is li...We will give the definition of the linear kernel of boolean functions and prove that, by a reversible linear transformation, any linear structure boolean function can be transformed into a boolean function which is linear to some variables, is non-relative to some variables and is of non-linear structure to other variables; any Partially-Bent Function can be transformed into a boolean function which is linear to some variables, is nonrelativeto some variables ans is bent to other variables. We will also discuss the Walsh Spectral Characterization of Partially-Bent Functions.展开更多
Let f( x1, x2, …, xn) be a Boolean bent function with n variables. The mutual information between the output variable and m linearly independent affine functions with respect to x1, x2, …, xn is studied. The results...Let f( x1, x2, …, xn) be a Boolean bent function with n variables. The mutual information between the output variable and m linearly independent affine functions with respect to x1, x2, …, xn is studied. The results show that the mutual information depends mainly on m and n, but little on the structure of function f.展开更多
Algebraic immunity is a new cryptographic criterion proposed against algebraic attacks. In order to resist algebraic attacks, Boolean functions used in many stream ciphers should possess high algebraic immunity. This ...Algebraic immunity is a new cryptographic criterion proposed against algebraic attacks. In order to resist algebraic attacks, Boolean functions used in many stream ciphers should possess high algebraic immunity. This paper presents one main result to find balanced rotation symmetric Boolean functions with maximum algebraic immunity. Through swapping the values of two orbits of rotation class of the majority function, a class of 4k＋l variable Boolean functions with maximum algebraic immu- nity is constructed. The function f（x） we construct always has terms of degree n-2 independence of what ever n is. And the nonlinearity off（x） is relatively good for large n.展开更多
基金The Starting Research Projects for Young Teachers of Southwest Jiaotong University (No.2007Q090)
文摘Based on the theory of quadratic forms over finite fields, a new construction of semi-bent and bent functions is presented. The proposed construction has a cascaded characteristic. Some previously known constructions of semi-bent and bent functions are special cases of the new construction.
基金Supported by State Key Laboratory of InformationSecurity Opening Foundation(01-02) the Doctorate Foundation ofInstitute of Information Engineering (YP20014401)HenanInno-vation Project for University Prominent Research Talents(2003KJCX008)
文摘In this paper, the definition of multl-output partially Bent functions is presented and some properties are discussed. Then the relationship between multi-output partially Bent functions and multi-output Bent functions is given in Theorem 4, which includes Walsh spectrum expression and function expression. This shows that multi-output partially Bent functions and multi-output Bent functions can define each other in principle. So we obtain the general method to construct multi-output partially Bent functions from multi-output Bent functions.
基金Supported by the National Natura1 Science Founda—tion of China(60373087,60473023,66973034)the National High-Technology Research and Development Plan of China(2002AA41051)the Ph D Programs Foundation of Ministry of Education of China(20020486046)
文摘By the relationship between the first linear spectra of a function at partialpoints and the Hamming weights of the sub-functions,and by the Hamming weight of homogenousBoolean function,it is proved that there exist no homogeneous bent functions ofdegree in in n=2mvariables for m>3.
基金National Natural Science Foundation of China(62272360)。
文摘Five-valued Boolean functions play an important role in the design of symmetric cryptography.While the design and properties of single-output almost optimal five-valued spectra Boolean functions have been extensively studied over the past few decades,there has been limited research on the construction of almost optimal five-valued spectra vectorial Boolean functions.In this paper,we present a construction method for even-variable 2-output almost optimal five-valued spectra balanced Boolean functions,whose Walsh spectra values belong to the set{0,±2^(n/2),±2^(n/2+1)},at the same time,we discuss the existence of sufficient conditions in the construction.Additionally,this paper presents a novel construction method for balanced single-output Boolean functions with even variables featuring a special five-valued spectral structure,whose Walsh spectra values are constrained to the set{0,±2^(n/2),±3·2^(n/2)}.These functions provide new canonical examples for the study of Boolean function spectral theory.
文摘We will give the definition of the linear kernel of boolean functions and prove that, by a reversible linear transformation, any linear structure boolean function can be transformed into a boolean function which is linear to some variables, is non-relative to some variables and is of non-linear structure to other variables; any Partially-Bent Function can be transformed into a boolean function which is linear to some variables, is nonrelativeto some variables ans is bent to other variables. We will also discuss the Walsh Spectral Characterization of Partially-Bent Functions.
文摘Let f( x1, x2, …, xn) be a Boolean bent function with n variables. The mutual information between the output variable and m linearly independent affine functions with respect to x1, x2, …, xn is studied. The results show that the mutual information depends mainly on m and n, but little on the structure of function f.
基金Supported by the National Natural Science Foundation of China(61272434)the Natural Science Foundation of Shandong Province(ZR 2012FM004,ZR2013FQ021)the Foundation of Science and Technology on Information Assume Laboratory(KJ-13-004)
文摘Algebraic immunity is a new cryptographic criterion proposed against algebraic attacks. In order to resist algebraic attacks, Boolean functions used in many stream ciphers should possess high algebraic immunity. This paper presents one main result to find balanced rotation symmetric Boolean functions with maximum algebraic immunity. Through swapping the values of two orbits of rotation class of the majority function, a class of 4k＋l variable Boolean functions with maximum algebraic immu- nity is constructed. The function f（x） we construct always has terms of degree n-2 independence of what ever n is. And the nonlinearity off（x） is relatively good for large n.
