Secret Sharing and Perfect Zero Knowledge

This work gives a protocol for proving non-interactively and in perfect zero knowledge the veridicity of any "threshold" statement where atoms are statements about the quadratic character of input elements.