文章基本信息

标题：Sampling a Uniform Solution of a Quadratic Equation Modulo a Prime Power
本地全文：下载
作者：Chandan Dubey ; Thomas Holenstein
期刊名称：LIPIcs : Leibniz International Proceedings in Informatics
电子版ISSN：1868-8969
出版年度：2014
卷号：28
页码：643-653
DOI：10.4230/LIPIcs.APPROX-RANDOM.2014.643
出版社：Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
摘要：Let p be a prime and k, t be positive integers. Given a quadratic equation Q(x1,x2,...,xn)=t mod p^k in n-variables; we present a polynomial time Las-Vegas algorithm that samples a uniformly random solution of the quadratic equation.
关键词：Quadratic Forms; Lattices; Modular; p-adic