Commitment Schemes and Diophantine Equations
Motivated by questions in cryptography, we look for diophantine equations that are hard to solve but for which determining the number of solutions is easy.
Discover
Research tools
Network
Opportunities
Account
Source author record
Jose Felipe Voloch appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.
Catalog footprint
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
Motivated by questions in cryptography, we look for diophantine equations that are hard to solve but for which determining the number of solutions is easy.
We obtain a new lower bound on the size of value set f(F_p) of a sparse polynomial f in F_p[X] over a finite field of p elements when p is prime. This bound is uniform with respect of the degree and depends on some natural arithmetic properties of the degrees of the monomial terms of f and the number of these terms. Our result is stronger than those which canted be extracted from the bounds on multiplicities of individual values in f(F_p).
Let f:X->X be a morphism of a variety over a number field K. We consider local conditions and a "Bruaer-Manin" condition, defined by Hsia and Silverman, for the orbit of a point P in X(K) to be disjoint from a subvariety V of X, i.e., the intersection of the orbit of P with V is empty. We provide evidence that the dynamical Brauer-Manin condition is sufficient to explain the lack of points in the intersection of the orbit of P with V; this evidence stems from a probabilistic argument as well as unconditional results in the case of etale maps.
We give an explicit description of the F_{q^i}-rational points on the Fermat curve u^{q-1}+v^{q-1}+w^{q-1}=0 for each i=1,2,3. As a consequence, we observe that for any such point (u,v,w), the product uvw is a cube in F_{q^i}. We also describe the F_{q^2}-rational points on the Fermat surface u^{q-1}+v^{q-1}+w^{q-1}+x^{q-1}=0, and show that the product of the coordinates of any such points is a square.