Computing the number of finite field elements with prescribed absolute trace and co-trace

DOI10.1007/S12095-018-0336-ZMaRDI QIDQ2632843zbMATH OpenOpenAlexWikidataFDO

Authors Assen Bojilov, Lyubomir Borissov, Yuri Borissov

Publication date 15 May 2019

Published in Cryptography and Communications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1711.08306

zbMATH Keywords

trace functionasymptotic behaviorcirculant matrixKloosterman sumAndré Weil bound

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Exponential sums (11T23) Other character sums and Gauss sums (11T24)

Abstract: In this paper, we address the problem for enumerating the number of finite field elements with prescribed trace and co-trace in case of arbitrary characteristic $p$. We show that this problem can be reduced to solving a system of $p-1$ linear equations with matrix of coefficients a slight modification of circulant matrix formed by the Kloosterman sums over the field $M{F}_p$. The presented approach is illustrated in the cases of characteristic $p=2,3$ and $5$.

Recommendations

• On the number of N-free elements with prescribed trace
• On counting absolute trace of powers inGF(p m )
• scientific article; zbMATH DE number 4193827
• Kloosterman sums, elliptic curves, and irreducible polynomials with prescribed trace and norm
• Primitive elements with prescribed trace

Cites work

• scientific article; zbMATH DE number 4021019 (Why is no real title available?)
• scientific article; zbMATH DE number 3577144 (Why is no real title available?)
• An enumeration formula for certain irreducible polynomials with an application to the construction of irreducible polynomials over the binary field
• Handbook of finite fields
• Kloosterman sums and finite field extensions
• The cyclotomy of Kloosterman sums
• The inverses of some circulant matrices

Cited in

(1)

• On proposition and comparison of trace computation methods in finite field \(GF(2^m)\)

This page was built for publication: Computing the number of finite field elements with prescribed absolute trace and co-trace

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2632843)