In this paper, one construction of Cartesian authentication codes from the normal form of matrices over finite fields are presented and its size parameters are computed. Moreover, assume that the encoding rules are ch...In this paper, one construction of Cartesian authentication codes from the normal form of matrices over finite fields are presented and its size parameters are computed. Moreover, assume that the encoding rules are chosen according to a uniform probability distribution, the P I and P S , which denote the largest probabilities of a successful impersonation attack and of a successful substitution attack respectively, of these codes are also computed.展开更多
In this paper, we prove the following results: 1) A normal basis N over a finite field is equivalent to its dual basis if and only if the multiplication table of N is symmetric; 2) The normal basis N is self-dual i...In this paper, we prove the following results: 1) A normal basis N over a finite field is equivalent to its dual basis if and only if the multiplication table of N is symmetric; 2) The normal basis N is self-dual if and only if its multiplication table is symmetric and Tr(α^2) = 1, where α generates N; 3) An optimal normal basis N is self-dual if and only if N is a type-Ⅰ optimal normal basis with q = n = 2 or N is a type-Ⅱ optimal normal basis.展开更多
A formula on the complexity of the normal bases generated by prime Gauss period overfinite fields is presented in terms of cyclotomic numbers.Then,the authors determine explicitly thecomplexity of such normal bases an...A formula on the complexity of the normal bases generated by prime Gauss period overfinite fields is presented in terms of cyclotomic numbers.Then,the authors determine explicitly thecomplexity of such normal bases and their dual bases in several cases where the related cyclotomicnumbers have been calculated.Particularly,the authors find several series of such normal bases withlow complexity.展开更多
The notion of normal elements for finite fields extension was generalized as k-normal elements by Huczynska et al.(2013).Several methods to construct k-normal elements were presented by Alizadah et al.(2016)and Huczyn...The notion of normal elements for finite fields extension was generalized as k-normal elements by Huczynska et al.(2013).Several methods to construct k-normal elements were presented by Alizadah et al.(2016)and Huczynska et al.(2013),and the criteria on k-normal elements were given by Alizadah et al.(2016)and Antonio et al.(2018).In the paper by Huczynska,S.,Mullen,G.,Panario,D.and Thomson,D.(2013),the number of k-normal elements for a fixed finite field extension was calculated and estimated.In this paper the authors present a new criterion on k-normal elements by using idempotents and show some examples.Such criterion was given for usual normal elements before by Zhang et al.(2015).展开更多
Let F_q be a finite field of characteristic p. In this paper, by using the index sum method the authors obtain a sufficient condition for the existence of a primitive elementα∈ F_(q^n) such that α + α^(-1)is also ...Let F_q be a finite field of characteristic p. In this paper, by using the index sum method the authors obtain a sufficient condition for the existence of a primitive elementα∈ F_(q^n) such that α + α^(-1)is also primitive or α + α^(-1)is primitive and α is a normal element of F_(q^n) over F_q.展开更多
In this paper we study normal forms for a class of germs of 1-resonant vector fields on R^n with mutually different eigenvalues which may admit extraneous resonance relations. We give an estimation on the index of fin...In this paper we study normal forms for a class of germs of 1-resonant vector fields on R^n with mutually different eigenvalues which may admit extraneous resonance relations. We give an estimation on the index of finite determinacy from above as well as the essentially simplified polynomial normal forms for such vector fields. In the case that a vector field has a zero eigenvalue, the result leads to an interesting corollary, a linear dependence of the derivatives of the hyperbolic variables on the central variable.展开更多
For a prime p and a positive integer k,let q=p^(k) and F_(q)^(n) be the extension field of F_(q).We derive a sufficient condition for the existence of a primitive element α in F_(q)^(n) such that α^(3)-α+1 is also ...For a prime p and a positive integer k,let q=p^(k) and F_(q)^(n) be the extension field of F_(q).We derive a sufficient condition for the existence of a primitive element α in F_(q)^(n) such that α^(3)-α+1 is also a primitive element of F_(q)^(n) ,a sufficient condition for the existence of a primitive normal element a in F_(q)^(n) over F_(q) such that α(3)-α+1 is a primitive element of F_(q)^(n) ,and a suficient condition for the existence of a primitive normal element a in F_(q)^(n) over F_(q) such that а^(3)-а+1 is also a primitive normal element of F_(q)^(n) over F_(q).展开更多
Let q be a prime or prime power and Fq^n the extension of q elements finite field Fq with degree n (n 〉 1). Davenport, Lenstra and School proved that there exists a primitive element α ∈ Fq^n such that α generat...Let q be a prime or prime power and Fq^n the extension of q elements finite field Fq with degree n (n 〉 1). Davenport, Lenstra and School proved that there exists a primitive element α ∈ Fq^n such that α generates a normal basis of Fq^n over Fq. Later, Mullin, Gao and Lenstra, etc., raised the definition of optimal normal bases and constructed such bases. In this paper, we determine all primitive type I optimal normal bases and all finite fields in which there exists a pair of reciprocal elements α and α^-1 such that both of them generate optimal normal bases of Fq^n over Fq. Furthermore, we obtain a sufficient condition for the existence of primitive type II optimal normal bases over finite fields and prove that all primitive optimal normal elements are conjugate to each other.展开更多
We consider the vanishing ideal of a projective space over a finite field. An explicit set of generators for this ideal has been given by Mercier and Rolland. We show that these generators form a universal Gr¨obn...We consider the vanishing ideal of a projective space over a finite field. An explicit set of generators for this ideal has been given by Mercier and Rolland. We show that these generators form a universal Gr¨obner basis of the ideal. Further we give a projective analogue for the so-called footprint bound, and a version of it that is suitable for estimating the number of rational points of projective algebraic varieties over finite fields. An application to Serre’s inequality for the number of points of projective hypersurfaces over finite fields is included.展开更多
We present a new normal basis multiplication scheme using a multiplexer-based algorithm. In this algorithm, the proposed multiplier processes in parallel and has a multiplexer-based structure that uses MUX and XOR gat...We present a new normal basis multiplication scheme using a multiplexer-based algorithm. In this algorithm, the proposed multiplier processes in parallel and has a multiplexer-based structure that uses MUX and XOR gates instead of AND and XOR gates. We show that our multiplier for type-1 and type-2 normal bases saves about 8% and 16%, respectively, in space complexity as compared to existing normal basis multipliers. Finally, the proposed architecture has regular and modular con-figurations and is well suited to VLSI implementations.展开更多
正规基在有限域的许多应用领域中有广泛应用:编码理论、密码学、信号传送等.Z.X.Wan等(Finite Fields and Their Applications,2007,13(4):411-417.)给出了Fqn在Fq上的Ⅰ型最优正规基的对偶基的复杂度为:3n-3(q为偶数)或3n-2(q为奇数)....正规基在有限域的许多应用领域中有广泛应用:编码理论、密码学、信号传送等.Z.X.Wan等(Finite Fields and Their Applications,2007,13(4):411-417.)给出了Fqn在Fq上的Ⅰ型最优正规基的对偶基的复杂度为:3n-3(q为偶数)或3n-2(q为奇数).这是一类类似于k-型高斯正规基的低复杂度正规基.最近,廖群英等(四川大学学报:自然科学版,2010,47(6):1221-1224.)给出了2-型高斯正规基的对偶基及其复杂度.在此基础上,给出了一般的k-型高斯正规基N的对偶基以及当n≥k≥1时,N的复杂度的一个上界.进而证明了当k=3时,此上界可达到,并由此给出了所有(弱)自对偶的k-型高斯正规基.展开更多
文摘In this paper, one construction of Cartesian authentication codes from the normal form of matrices over finite fields are presented and its size parameters are computed. Moreover, assume that the encoding rules are chosen according to a uniform probability distribution, the P I and P S , which denote the largest probabilities of a successful impersonation attack and of a successful substitution attack respectively, of these codes are also computed.
文摘In this paper, we prove the following results: 1) A normal basis N over a finite field is equivalent to its dual basis if and only if the multiplication table of N is symmetric; 2) The normal basis N is self-dual if and only if its multiplication table is symmetric and Tr(α^2) = 1, where α generates N; 3) An optimal normal basis N is self-dual if and only if N is a type-Ⅰ optimal normal basis with q = n = 2 or N is a type-Ⅱ optimal normal basis.
基金supported by the National Fundamental Science Research Program 973 of China under Grant No. 2004 CB3180000the State Key Lab. (Information Security) of China
文摘A formula on the complexity of the normal bases generated by prime Gauss period overfinite fields is presented in terms of cyclotomic numbers.Then,the authors determine explicitly thecomplexity of such normal bases and their dual bases in several cases where the related cyclotomicnumbers have been calculated.Particularly,the authors find several series of such normal bases withlow complexity.
基金supported by the National Natural Science Foundation of China(No.11571107)the Natural Science Basic Research Plan of Shaanxi Province of China(No.2019JQ-333).
文摘The notion of normal elements for finite fields extension was generalized as k-normal elements by Huczynska et al.(2013).Several methods to construct k-normal elements were presented by Alizadah et al.(2016)and Huczynska et al.(2013),and the criteria on k-normal elements were given by Alizadah et al.(2016)and Antonio et al.(2018).In the paper by Huczynska,S.,Mullen,G.,Panario,D.and Thomson,D.(2013),the number of k-normal elements for a fixed finite field extension was calculated and estimated.In this paper the authors present a new criterion on k-normal elements by using idempotents and show some examples.Such criterion was given for usual normal elements before by Zhang et al.(2015).
基金supported by the National Natural Science Foundation of China(No.11401408)the Natural Science Foundation of Sichuan Province(No.14ZA0034)+2 种基金the Sichuan Normal University Key Project Foundation(No.13ZDL06)supported by the National Natural Science Foundation of China(No.11001170)the Natural Science Foundation of Shanghai Municipal(No.13ZR1422500)
文摘Let F_q be a finite field of characteristic p. In this paper, by using the index sum method the authors obtain a sufficient condition for the existence of a primitive elementα∈ F_(q^n) such that α + α^(-1)is also primitive or α + α^(-1)is primitive and α is a normal element of F_(q^n) over F_q.
文摘In this paper we study normal forms for a class of germs of 1-resonant vector fields on R^n with mutually different eigenvalues which may admit extraneous resonance relations. We give an estimation on the index of finite determinacy from above as well as the essentially simplified polynomial normal forms for such vector fields. In the case that a vector field has a zero eigenvalue, the result leads to an interesting corollary, a linear dependence of the derivatives of the hyperbolic variables on the central variable.
基金This work was funded by the Council of Scientific and Industrial Research,New Delhi,Government of India’s research grant no.09/796(0099)/2019-EMR-I.
文摘For a prime p and a positive integer k,let q=p^(k) and F_(q)^(n) be the extension field of F_(q).We derive a sufficient condition for the existence of a primitive element α in F_(q)^(n) such that α^(3)-α+1 is also a primitive element of F_(q)^(n) ,a sufficient condition for the existence of a primitive normal element a in F_(q)^(n) over F_(q) such that α(3)-α+1 is a primitive element of F_(q)^(n) ,and a suficient condition for the existence of a primitive normal element a in F_(q)^(n) over F_(q) such that а^(3)-а+1 is also a primitive normal element of F_(q)^(n) over F_(q).
基金Supported by the National Natural Science Foundation of China (Grant No10990011)Special Research Found for the Doctoral Program Issues New Teachers of Higher Education (Grant No20095134120001)the Found of Sichuan Province (Grant No09ZA087)
文摘Let q be a prime or prime power and Fq^n the extension of q elements finite field Fq with degree n (n 〉 1). Davenport, Lenstra and School proved that there exists a primitive element α ∈ Fq^n such that α generates a normal basis of Fq^n over Fq. Later, Mullin, Gao and Lenstra, etc., raised the definition of optimal normal bases and constructed such bases. In this paper, we determine all primitive type I optimal normal bases and all finite fields in which there exists a pair of reciprocal elements α and α^-1 such that both of them generate optimal normal bases of Fq^n over Fq. Furthermore, we obtain a sufficient condition for the existence of primitive type II optimal normal bases over finite fields and prove that all primitive optimal normal elements are conjugate to each other.
基金supported by the Danish Council for Independent Research(Grant No.DFF–4002-00367),supported by the Danish Council for Independent Research(Grant No.DFF–6108-00362)supported by the Research Council of Norway(Project No.280731)supported by IRCC Award grant 12IRAWD009 from IIT Bombay
文摘We consider the vanishing ideal of a projective space over a finite field. An explicit set of generators for this ideal has been given by Mercier and Rolland. We show that these generators form a universal Gr¨obner basis of the ideal. Further we give a projective analogue for the so-called footprint bound, and a version of it that is suitable for estimating the number of rational points of projective algebraic varieties over finite fields. An application to Serre’s inequality for the number of points of projective hypersurfaces over finite fields is included.
文摘We present a new normal basis multiplication scheme using a multiplexer-based algorithm. In this algorithm, the proposed multiplier processes in parallel and has a multiplexer-based structure that uses MUX and XOR gates instead of AND and XOR gates. We show that our multiplier for type-1 and type-2 normal bases saves about 8% and 16%, respectively, in space complexity as compared to existing normal basis multipliers. Finally, the proposed architecture has regular and modular con-figurations and is well suited to VLSI implementations.
文摘正规基在有限域的许多应用领域中有广泛应用:编码理论、密码学、信号传送等.Z.X.Wan等(Finite Fields and Their Applications,2007,13(4):411-417.)给出了Fqn在Fq上的Ⅰ型最优正规基的对偶基的复杂度为:3n-3(q为偶数)或3n-2(q为奇数).这是一类类似于k-型高斯正规基的低复杂度正规基.最近,廖群英等(四川大学学报:自然科学版,2010,47(6):1221-1224.)给出了2-型高斯正规基的对偶基及其复杂度.在此基础上,给出了一般的k-型高斯正规基N的对偶基以及当n≥k≥1时,N的复杂度的一个上界.进而证明了当k=3时,此上界可达到,并由此给出了所有(弱)自对偶的k-型高斯正规基.