Title: Public key encryption schemes supporting equality test with authorisation of different granularity
Authors: Qiang Tang
Addresses: DIES, Faculty of EEMCS, University of Twente, Drienerlolaan 5, 7522 NB Enschede, The Netherlands
Abstract: In this paper, we extend the work about public key encryption schemes supporting fine-grained authorisation (FG-PKEET), done by Tang (2011b). First of all, we correct some flaws in Tang (2011b) and discuss how to extend the proposed cryptosystem to support approximate equality test. Secondly, we present a comparison between FG-PKEET and other similar primitives including AoN-PKEET by Tang (2011a) and PKEET by Yang et al. (2010), and demonstrate their differences in complexity and achieved security. Thirdly, to mitigate the inherent offline message recovery attacks, we extend FG-PKEET to a two-proxy setting, where two proxies need to collaborate in order to perform an equality test. Finally, we propose a cryptosystem and prove its security in the two-proxy setting.
Keywords: public key encryption; equality test; authorisation granularity; cryptography; security; fine-grained authorisation; cryptosystems.
International Journal of Applied Cryptography, 2012 Vol.2 No.4, pp.304 - 321
Received: 01 Oct 2011
Accepted: 26 Oct 2011
Published online: 18 Jul 2012 *