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 knowledgeelliptic curve cryptosystemauthentication
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
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2015/1180}},
      url = {https://eprint.iacr.org/2015/1180}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.