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