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.

DOI: 10.1504/IJACT.2012.048079

International Journal of Applied Cryptography, 2012 Vol.2 No.4, pp.304 - 321

Received: 01 Oct 2011
Accepted: 26 Oct 2011

Published online: 30 Sep 2014 *

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