Sampling a Uniform Solution of a Quadratic Equation Modulo a Prime Power

DOI10.4230/LIPIcs.APPROX-RANDOM.2014.643zbMath1359.11093OpenAlexW2285296833MaRDI QIDQ2969652

Thomas Holenstein, Chandan K. Dubey

Publication date: 22 March 2017

Full work available at URL: https://doi.org/10.4230/lipics.approx-random.2014.643

zbMATH Keywords

quadratic formsmodularlatticesp-adic

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Quadratic and bilinear Diophantine equations (11D09) Computer solution of Diophantine equations (11Y50) Number-theoretic algorithms; complexity (11Y16) Counting solutions of Diophantine equations (11D45) Quadratic forms over global rings and fields (11E12) Congruences in many variables (11D79)

Related Items (1)

Hull attacks on the lattice isomorphism problem

This page was built for publication: Sampling a Uniform Solution of a Quadratic Equation Modulo a Prime Power