Computing Riemann-Roch spaces in algebraic function fields and related topics.

DOI10.1006/jsco.2001.0513zbMath1058.14071OpenAlexW1989603733MaRDI QIDQ1600041

Publication date: 11 June 2002

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

Full work available at URL: https://doi.org/10.1006/jsco.2001.0513

zbMATH Keywords

algorithm divisor reduction

Mathematics Subject Classification ID

Riemann-Roch theorems (14C40) Computational aspects of algebraic curves (14Q05) Software, source code, etc. for problems pertaining to algebraic geometry (14-04) Algebraic functions and function fields in algebraic geometry (14H05)

Related Items (64)

Group Law Computations on Jacobians of Hyperelliptic Curves ⋮ Asymptotically-good arithmetic secret sharing over $\mathbb{Z}/p^{\ell }\mathbb{Z}$ with strong multiplication and its applications to efficient MPC ⋮ Comments on Integration of Algebraic Functions ⋮ Correspondences on Hyperelliptic Curves and Applications to the Discrete Logarithm ⋮ Elliptic curves over totally real quartic fields not containing √5 are modular ⋮ Tschirnhaus-Weierstrass curves ⋮ KP solitons from tropical limits ⋮ The arithmetic of Jacobian groups of superelliptic cubics ⋮ On the nature of the generating series of walks in the quarter plane ⋮ Counting points on curves using a map to $\mathbf P^1$. II. ⋮ Generalising the GHS Attack on the Elliptic Curve Discrete Logarithm Problem ⋮ Computing Riemann-Roch spaces via Puiseux expansions ⋮ Solving genus zero Diophantine equations over number fields ⋮ Computing functions on Jacobians and their quotients ⋮ A new computational approach to ideal theory in number fields ⋮ Approximating Euler products and class number computation in algebraic function fields ⋮ Quasi-equivalence of heights in algebraic function fields of one variable ⋮ Field extensions and index calculus on algebraic curves ⋮ Computing Néron-Tate heights of points on hyperelliptic Jacobians ⋮ On the discrete logarithm problem for plane curves ⋮ Bring's curve: old and new ⋮ Scrollar invariants, syzygies and representations of the symmetric group ⋮ Gonality of the modular curve 𝑋₀(𝑁) ⋮ A fast randomized geometric algorithm for computing Riemann-Roch spaces ⋮ An $L(1/3)$ discrete logarithm algorithm for low degree curves ⋮ Elliptic curves over totally real cubic fields are modular ⋮ Explicit Coleman integration for curves ⋮ Computational aspects of retrieving a representation of an algebraic geometry code ⋮ Arithmetically equivalent number fields have approximately the same successive minima ⋮ Computation of étale cohomology on curves in single exponential time ⋮ On computing quaternion quotient graphs for function fields ⋮ Quadratic points on modular curves ⋮ Optimal rate algebraic list decoding using narrow ray class fields ⋮ Higher Newton polygons and integral bases ⋮ Computing generators of the tame kernel of a global function field ⋮ Rational families of 17-torsion points of elliptic curves over number fields ⋮ Unnamed Item ⋮ Identifying the Matrix Ring: Algorithms for Quaternion Algebras and Quadratic Forms ⋮ ON APPLICATION OF ALGEBRAIC GEOMETRY CODES OF L-CONSTRUCTION IN COPY PROTECTION ⋮ Computing Singular Elements Modulo Squares ⋮ Genus computation of global function fields ⋮ Algebraic curves and cryptography ⋮ On the computation of coefficients of modular forms: The reduction modulo $p$ approach ⋮ Asymptotically fast group operations on Jacobians of general curves ⋮ Cryptographic implications of Hess' generalized GHS attack ⋮ Linear algebra algorithms for divisors on an algebraic curve ⋮ Isogenies and the Discrete Logarithm Problem in Jacobians of Genus 3 Hyperelliptic Curves ⋮ On the discrete logarithm problem in class groups of curves ⋮ Hensel-lifting torsion points on Jacobians and Galois representations ⋮ Finding endomorphisms of Drinfeld modules ⋮ Index calculus in class groups of non-hyperelliptic curves of genus three ⋮ The infrastructure of a global field of arbitrary unit rank ⋮ Explicit arithmetic intersection theory and computation of Néron-Tate heights ⋮ The Belyi degree of a curve is computable ⋮ Curves, Jacobians, and cryptography ⋮ Isogenies and the discrete logarithm problem in Jacobians of genus 3 hyperelliptic curves ⋮ A double large prime variation for small genus hyperelliptic index calculus ⋮ A MINIMAL SET OF GENERATORS FOR THE CANONICAL IDEAL OF A NONDEGENERATE CURVE ⋮ On the Computation of Integral Closures of Cyclic Extensions of Function Fields ⋮ Computing an order-complete basis for $M^{\infty}(N)$ and applications ⋮ Computing residue class rings and Picard groups of orders ⋮ Computing canonical heights using arithmetic intersection theory ⋮ Computing zeta functions of algebraic curves using Harvey's trace formula ⋮ Projective toric codes

Uses Software

Cites Work

This page was built for publication: Computing Riemann-Roch spaces in algebraic function fields and related topics.