An efficient deterministic test for Kloosterman sum zeros
From MaRDI portal
Publication:2862534
DOI10.1090/S0025-5718-2013-02705-6zbMath1285.11146arXiv1104.3882MaRDI QIDQ2862534
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
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
Cites Work
- 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
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
