An efficient deterministic test for Kloosterman sum zeros

DOI10.1090/S0025-5718-2013-02705-6zbMath1285.11146arXiv1104.3882MaRDI QIDQ2862534

Omran Ahmadi, Robert Granger

Publication date: 15 November 2013

Published in: Mathematics of Computation (Search for Journal in Brave)

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

zbMATH Keywords

elliptic curvesSylow \(p\)-subgroupsKloosterman sum zeros

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Number-theoretic algorithms; complexity (11Y16) Curves over finite and local fields (11G20) Exponential sums (11T23) Gauss and Kloosterman sums; generalizations (11L05)

Related Items

On classical Kloosterman sums ⋮ On divisibility of exponential sums of polynomials of special type over fields of characteristic 2 ⋮ On the enumeration of irreducible polynomials over \(\mathrm{GF}(q)\) with prescribed coefficients ⋮ On Kloosterman sums over finite fields of characteristic 3 ⋮ Binary Kloosterman Sums with Value 4 ⋮ A Conjecture About Gauss Sums and Bentness of Binomial Boolean Functions

Uses Software

• Magma

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Kloosterman sums and the \(p\)-torsion of certain Jacobians
• The divisibility modulo 24 of Kloosterman sums on \(\text{GF}(2^m)\), \(m\) odd
• Propagation characteristics of \(x\mapsto x^{-1}\) and Kloosterman sums
• On binary Kloosterman sums divisible by 3
• The divisibility modulo 24 of Kloosterman sums on \(\text{GF}(2^m)\), \(m\) even
• Factoring integers with elliptic curves
• The distribution of values of Kloosterman sums
• The Magma algebra system. I: The user language
• Sequences of numbers generated by addition in formal groups and new primality and factorization tests
• Rational points on Igusa curves and \(L\)-functions of symmetric representations
• Some congruences of Kloosterman sums and their characteristic polynomials
• The distribution of the number of points modulo an integer on elliptic curves over finite fields
• On \(\mathbb{Z}_4\)-linear Goethals codes and Kloosterman sums
• On zeros of Kloosterman sums
• Kloosterman sum identities and low-weight codewords in a cyclic code with two zeros
• On the number of trace-one elements in polynomial bases for \({\mathbb F}_{2^n}\)
• On the algebraic theory of elliptic modular functions
• Binary Kloosterman sums using Stickelberger's theorem and the Gross–Koblitz formula
• Computing the $\ell $-power torsion of an elliptic curve over a finite field
• The weights of the orthogonals of the extended quadratic binary Goppa codes
• Kloosterman sums, elliptic curves, and irreducible polynomials with prescribed trace and norm
• Monomial and quadratic bent functions over the finite fields of odd characteristic
• Ternary Kloosterman Sums Modulo 18 Using Stickelberger’s Theorem
• On the Connection between Kloosterman Sums and Elliptic Curves
• Hyperbent Functions, Kloosterman Sums, and Dickson Polynomials
• Gauss Sums, Kloosterman Sums, and Monodromy Groups. (AM-116)
• Determining the $2$-Sylow subgroup of an elliptic curve over a finite field
• On the Values of Kloosterman Sums
• Binary Kloosterman Sums Modulo 256 and Coefficients of the Characteristic Polynomial
• On Integer Values of Kloosterman Sums
• New Formulae for Efficient Elliptic Curve Arithmetic