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.展开更多
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.展开更多
Generalized Bent function and generalized Bent function sequences are introduced in this paper.The main performance or these sequences used as SW/SFH(Short Wave/Slow Frequency Hopping) code are studied. And the hardwa...Generalized Bent function and generalized Bent function sequences are introduced in this paper.The main performance or these sequences used as SW/SFH(Short Wave/Slow Frequency Hopping) code are studied. And the hardware circuit and the soflware program flow chart of the SW/SFH PN code generator are also given,which is based on generalized Bent function sequence generator by using a single chip mlcrocomputer.展开更多
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 ...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.展开更多
This paper presents a construction of infinite classes of binary and p-ary hyperbent functions of polynomial trace form,based on finding a zero of a Kloosterman sum.
Several new results on the non-existence of some generalized bent functions are proved by using properties of the decomposition law of primes in cyclotomic fields and properties of the solutions of some special Diopha...Several new results on the non-existence of some generalized bent functions are proved by using properties of the decomposition law of primes in cyclotomic fields and properties of the solutions of some special Diophantine equations.展开更多
In this paper, the ranks of a special family of Maiorana-McFarland bent functions are discussed. The upper and lower bounds of the ranks are given and those bent functions whose ranks achieve these bounds are determin...In this paper, the ranks of a special family of Maiorana-McFarland bent functions are discussed. The upper and lower bounds of the ranks are given and those bent functions whose ranks achieve these bounds are determined. As a consequence, the inequivalence of some bent functions are derived. Furthermore, the ranks of the functions of this family are calculated when t 6.展开更多
First, this paper discusses and sums up some properties of a pair of functions p(x), q(x) that makes (y + 1)p(x) + yq(x) into a bent function. Then it discusses the properties of bent functions. Also, the ...First, this paper discusses and sums up some properties of a pair of functions p(x), q(x) that makes (y + 1)p(x) + yq(x) into a bent function. Then it discusses the properties of bent functions. Also, the upper and lower bounds of the number of bent functions on GF(2)2k are discussed.展开更多
Two new results on the nonexistence of generalized bent functions are presented by using properties of the decomposition law of primes in cyclotomic fields and properties of solutions of some Diophantine equations, an...Two new results on the nonexistence of generalized bent functions are presented by using properties of the decomposition law of primes in cyclotomic fields and properties of solutions of some Diophantine equations, and examples satisfying our results are given.展开更多
A class of semi-bent functions with an even number of variables is constructed by using the values of Kloosterman sums.These semi-bent functions are Boolean functions with four trace terms.Moreover,it is shown that th...A class of semi-bent functions with an even number of variables is constructed by using the values of Kloosterman sums.These semi-bent functions are Boolean functions with four trace terms.Moreover,it is shown that the algebraic degrees of the new semi-bent functions attain the maximum values.展开更多
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.展开更多
A new result on the nonexistence of generalized bent functions is presented by using properties of the decomposition law of primes in cyclotomic fields and properties of solutions of some Diophantine equations. At the...A new result on the nonexistence of generalized bent functions is presented by using properties of the decomposition law of primes in cyclotomic fields and properties of solutions of some Diophantine equations. At the same time,a method is given which can be used to simplify the known results. Then we give the bounds and the meaning in algebraic number theory of the parameters in our 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...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 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.
基金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.
文摘Generalized Bent function and generalized Bent function sequences are introduced in this paper.The main performance or these sequences used as SW/SFH(Short Wave/Slow Frequency Hopping) code are studied. And the hardware circuit and the soflware program flow chart of the SW/SFH PN code generator are also given,which is based on generalized Bent function sequence generator by using a single chip mlcrocomputer.
文摘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.
基金supported by National Natural Science Foundation of China (Grant Nos. 10971250 and 10990011)
文摘This paper presents a construction of infinite classes of binary and p-ary hyperbent functions of polynomial trace form,based on finding a zero of a Kloosterman sum.
文摘Several new results on the non-existence of some generalized bent functions are proved by using properties of the decomposition law of primes in cyclotomic fields and properties of the solutions of some special Diophantine equations.
基金supported by the National Natural Science Foundation of China (Grant Nos. 10571005, 60473019)863 Project (Grant No. 2006AA01Z434)NKBRPC (Grant No. 2004CB318000)
文摘In this paper, the ranks of a special family of Maiorana-McFarland bent functions are discussed. The upper and lower bounds of the ranks are given and those bent functions whose ranks achieve these bounds are determined. As a consequence, the inequivalence of some bent functions are derived. Furthermore, the ranks of the functions of this family are calculated when t 6.
基金Returned Overseas Student,Foundation of Shanxi Province of China and by Fund of Nanjing University of Information Science and Technology
文摘First, this paper discusses and sums up some properties of a pair of functions p(x), q(x) that makes (y + 1)p(x) + yq(x) into a bent function. Then it discusses the properties of bent functions. Also, the upper and lower bounds of the number of bent functions on GF(2)2k are discussed.
基金Supported by National Natural Science Foundation of China (Grant Nos. 10771100, 10971250)
文摘Two new results on the nonexistence of generalized bent functions are presented by using properties of the decomposition law of primes in cyclotomic fields and properties of solutions of some Diophantine equations, and examples satisfying our results are given.
基金Supported by the National Natural Science Foundation of China (60773002)the National High Technology Research and Development Program of China (863 Program) (2007AA01Z472)
文摘A class of semi-bent functions with an even number of variables is constructed by using the values of Kloosterman sums.These semi-bent functions are Boolean functions with four trace terms.Moreover,it is shown that the algebraic degrees of the new semi-bent functions attain the maximum values.
基金This work was supported by the National Fundamental Science Research Grant of China and the State Key Laboratory on Information Security.
文摘Several new results on non-existence of generalized bent functions are presented by using the class group of related imaginary abelian number fields.
文摘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.
基金supported by National Natural Science Foundation of China (Grant Nos.10771100,10971250)
文摘A new result on the nonexistence of generalized bent functions is presented by using properties of the decomposition law of primes in cyclotomic fields and properties of solutions of some Diophantine equations. At the same time,a method is given which can be used to simplify the known results. Then we give the bounds and the meaning in algebraic number theory of the parameters in our 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.