English

Post-Quantum Cryptography: A Zero-Knowledge Authentication Protocol

Cryptography and Security 2017-03-28 v1

Abstract

In this paper, we present a simple bare-bones solution of a Zero-Knowledge authentication protocol which uses non-commutative algebra and a variation of the generalized symmetric decomposition problem (GSDP) as a one-way function. The cryptographic security is assured as long the GSDP problem is computationally hard to solve in non-commutative algebraic structures and belongs currently to the PQC category as no quantum computer attack is likely to exists.

Keywords

Cite

@article{arxiv.1703.08630,
  title  = {Post-Quantum Cryptography: A Zero-Knowledge Authentication Protocol},
  author = {Pedro Hecht},
  journal= {arXiv preprint arXiv:1703.08630},
  year   = {2017}
}

Comments

3 pages