Title: Private mutual authentications with fuzzy matching

Authors: Yamin Wen; Zheng Gong

Addresses: School of Mathematics and Statistics, Guangdong University of Finance and Economics, Guangzhou 510320, China ' School of Computer, South China Normal University, Guangzhou 510631, China

Abstract: A private mutual authentication, or unlinkable secret handshake, originally allows two members from the same organisations to anonymously authenticate each other. In this paper, a new privacy-preserving mutual authentication protocol is constructed to achieve fuzzy private matching. The proposed protocol supports more flexible threshold-based appropriate matching under the multiple-groups environment, which is not limited to authenticate between members from the same groups. Our new protocol is constructed from the fuzzy identity-based encryption scheme and constant-size group signature. Without using the random oracle, the new protocol is proved secure by assuming the intractability of the decisional bilinear Diffie-Hellman problems. Compared with previous works, our proposed protocol can adapt to many different applications.

Keywords: privacy preservation; privacy protection; mutual authentication; secret handshakes; unlinkability; fuzzy matching; network security; fuzzy identity-based encryption; constant-size group signature; cryptography.

DOI: 10.1504/IJHPSA.2014.059860

International Journal of High Performance Systems Architecture, 2014 Vol.5 No.1, pp.3 - 12

Received: 07 Aug 2013
Accepted: 16 Aug 2013

Published online: 17 Mar 2014 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article