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

DOI10.1007/S12095-018-0336-ZzbMATH Open1412.11139arXiv1711.08306OpenAlexW2898359010WikidataQ129031507 ScholiaQ129031507MaRDI QIDQ2632843FDOQ2632843

Authors: Assen Bojilov, Lyubomir Borissov, Yuri Borissov 

Publication date: 15 May 2019

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

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$.

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

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

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)

Cites Work

• Handbook of finite fields
• Title not available (Why is that?)
• Title not available (Why is that?)
• Kloosterman sums and finite field extensions
• The inverses of some circulant matrices
• The cyclotomy of Kloosterman sums
• An enumeration formula for certain irreducible polynomials with an application to the construction of irreducible polynomials over the binary field

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)