Secure Comparator: a ZKP-Based Authentication System

Ignat Korchagin; Eugene Pilyankevich

Paper 2015/1180

Secure Comparator: a ZKP-Based Authentication System

Ignat Korchagin and Eugene Pilyankevich

Abstract

This paper presents Secure Comparator, a way to implement Zero Knowledge Proof algorithm called Socialist Millionaire’s Problem, to compare secrets between two parties. Compared to existing implementations, Secure Comparator provides better security guarantees, stronger cryptographic math, and, possibly, more integration-friendly architecture.

Note: We found a possible attack on proposed method, which, to protect against, required additional operations. We've outlined the problem and solution we've found.

Metadata

Available format(s): PDF
Publication info: Preprint. MINOR revision.
Keywords: zero knowledge elliptic curve cryptosystem authentication
Contact author(s): eugene @ cossacklabs com
History: 2016-02-11: revised; 2015-12-10: received; See all versions
Short URL: https://ia.cr/2015/1180
License: CC BY

BibTeX

@misc{cryptoeprint:2015/1180,
      author = {Ignat Korchagin and Eugene Pilyankevich},
      title = {Secure Comparator: a {ZKP}-Based Authentication System},
      howpublished = {Cryptology {ePrint} Archive, Paper 2015/1180},
      year = {2015},
      url = {https://eprint.iacr.org/2015/1180}
}