scientific article; zbMATH DE number 1186973

MaRDI QIDQ3840198zbMATH OpenFDO

Authors S. M. Paulus

Publication date 4 May 2000

zbMATH Keywords

basis reductioncomputation in the Jacobianlattices in function fields

Mathematics Subject Classification ID

Arithmetic theory of algebraic function fields (11R58) Number-theoretic algorithms; complexity (11Y16) Jacobians, Prym varieties (14H40)

Recommendations

• The Generalized Basis Reduction Algorithm
• scientific article; zbMATH DE number 4029654
• scientific article; zbMATH DE number 3958726
• A hierarchy of polynomial time lattice basis reduction algorithms

Cited in

(30)

• On lattice reduction for polynomial matrices
• Computing Riemann-Roch spaces in algebraic function fields and related topics.
• Computing explicit isomorphisms with full matrix algebras over \(\mathbb {F}_q(x)\)
• Lattice basis reduction for indefinite forms and an application
• Fast reduction of algebraic lattices over cyclotomic fields
• Efficient hash maps to \(\mathbb{G}_2\) on BLS curves
• Explicit formula for optimal ate pairing over cyclotomic family of elliptic curves
• A note on short vectors in lattices from function fields
• scientific article; zbMATH DE number 1643950 (Why is no real title available?)
• A generalization of reduced Arakelov divisors of a number field
• Reducing number field defining polynomials: an application to class group computations
• Fast lattice reduction for F₂-linear pseudorandom number generators
• On reduced Arakelov divisors of real quadratic fields
• On LLL lattice basis reduction over imaginary quadratic fields by introducing reduction parameters
• Pairing Lattices
• scientific article; zbMATH DE number 5532109 (Why is no real title available?)
• A polynomial reduction algorithm
• scientific article; zbMATH DE number 1113846 (Why is no real title available?)
• scientific article; zbMATH DE number 1944706 (Why is no real title available?)
• On computing quaternion quotient graphs for function fields
• The arithmetic of Jacobian groups of superelliptic cubics
• Short bases of lattices over number fields
• Computing a lattice basis revisited
• A generalization of LLL lattice basis reduction over imaginary quadratic fields
• Rankin’s Constant and Blockwise Lattice Reduction
• Reduced ideals from the reduction algorithm
• An efficient lattice reduction method for \(\mathbf F_2\)-linear pseudorandom number generators using Mulders and Storjohann algorithm
• Calculation of Minkowski-reduced lattice bases
• Reduction of an algebraic function field modulo a prime in the constant field
• An application of lattice basis reduction to polynomial identities for algebraic structures

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3840198)