Cryptology ePrint Archive: Report 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.
Category / Keywords: zero knowledge, elliptic curve cryptosystem, authentication
Date: received 9 Dec 2015, last revised 11 Feb 2016
Contact author: eugene at cossacklabs com
Available format(s): PDF | BibTeX Citation
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.
Version: 20160211:173817 (All versions of this report)
Short URL: ia.cr/2015/1180
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]