Commitment Schemes and Diophantine Equations

Abstract

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.