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 curves; Sylow \(p\)-subgroups; Kloosterman sum zeros

Mathematics Subject Classification ID

11T71: Algebraic coding theory; cryptography (number-theoretic aspects)

11Y16: Number-theoretic algorithms; complexity

11G20: Curves over finite and local fields

11T23: Exponential sums

11L05: Gauss and Kloosterman sums; generalizations

Related Items

A Conjecture About Gauss Sums and Bentness of Binomial Boolean Functions, On Kloosterman sums over finite fields of characteristic 3, 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 classical Kloosterman sums, Binary Kloosterman Sums with Value 4

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