Counting Points in Medium Characteristic Using Kedlaya's Algorithm
From MaRDI portal
Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Jacobians, Prym varieties (14H40) Curves over finite and local fields (11G20) Number-theoretic algorithms; complexity (11Y16) Computational aspects of algebraic curves (14Q05) Special algebraic curves and curves of low genus (14H45)
Recommendations
- An extension of Kedlaya's algorithm to hyperelliptic curves in characteristic \(2\)
- Counting points on hyperelliptic curves of type \(y^2=x^{2g+1}+ax^{g+1}+bx\)
- scientific article; zbMATH DE number 2081082
- Point counting in families of hyperelliptic curves in characteristic 2
- Improved complexity bounds for counting points on hyperelliptic curves
Cites work
- scientific article; zbMATH DE number 5532114 (Why is no real title available?)
- scientific article; zbMATH DE number 3566956 (Why is no real title available?)
- A Comparison and a Combination of SST and AGM Algorithms for Counting Points of Elliptic Curves in Characteristic 2
- Computing zeta functions of Kummer curves via multiplicative characters
- Counting points on curves and Abelian varieties over finite fields
- Counting points on elliptic curves over finite fields
- Fast computation of canonical lifts of elliptic curves and its application to point counting.
- Modern computer algebra
- Satoh's algorithm in characteristic 2
Cited in
(12)- Kedlaya's Algorithm in Larger Characteristic
- scientific article; zbMATH DE number 7656025 (Why is no real title available?)
- Moments of zeta functions associated to hyperelliptic curves over finite fields
- A point counting algorithm using cohomology with compact support
- scientific article; zbMATH DE number 2086894 (Why is no real title available?)
- Point counting on Picard curves in large characteristic
- Approximating Euler products and class number computation in algebraic function fields
- Fast arithmetic in unramified \(p\)-adic fields
- Computing zeta functions of superelliptic curves in larger characteristic
- 𝑝-adic point counting on singular superelliptic curves
- A generic approach to searching for Jacobians
- Implementation of point-counting algorithms on genus 2 hyperelliptic curves based on the birthday paradox
This page was built for publication: Counting Points in Medium Characteristic Using Kedlaya's Algorithm
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4651432)
