Post-Quantum Zero-Knowledge and Signatures from Symmetric-Key Primitives

@inproceedings{Chase2017PostQuantumZA,
  title={Post-Quantum Zero-Knowledge and Signatures from Symmetric-Key Primitives},
  author={Melissa Chase and David Derler and Steven Goldfeder and Claudio Orlandi and Sebastian Ramacher and Christian Rechberger and Daniel Slamanig and Gregory M. Zaverucha},
  booktitle={CCS},
  year={2017}
}
We propose a new class of post-quantum digital signature schemes that: (a) derive their security entirely from the security of symmetric-key primitives, believed to be quantum-secure, and (b) have extremely small keypairs, and, (c) are highly parameterizable. In our signature constructions, the public key is an image y=f(x) of a one-way function f and… CONTINUE READING