Skip to main content
Membership encryption and its applications
Faculty of Engineering and Information Sciences - Papers: Part A
  • Fuchun Guo, University of Wollongong
  • Yi Mu, University of Wollongong
  • Willy Susilo, University of Wollongong
  • Vijay Varadharajan, Macquarie University
Publication Date
Publication Details

Guo, F., Mu, Y., Susilo, W. and Varadharajan, V. (2013). Membership encryption and its applications. Lecture Notes in Computer Science, 7959 219-234.

We propose a new encryption primitive called Membership Encryption. Let P(G) be a privacy-preserving token on a group attribute/identity G, such that given P(G) it is hard to know the attributes in G. In this membership encryption, if an encryption takes as input an attribute A and the token P(G) , the decryption requires holding the membership A ∈ G, i.e., A belongs to this group attribute. Membership encryption is applicable in constructing membership proof A∈P(G) with privacy preserving on group attribute and the membership. Membership encryption can be also utilized to construct an efficient two-round K-out-of-N oblivious transfer protocol. In this paper, we construct a provably secure membership encryption where the group token P(G) is constant-size with maximum number accountability on attributes. Using our scheme, the proposed oblivious transfer protocol exhibits the nice feature of O(1) communication cost for any K from receiver to sender, and O(N) communication cost from sender to receiver.
Grant Number
Grant Number
Citation Information
Fuchun Guo, Yi Mu, Willy Susilo and Vijay Varadharajan. "Membership encryption and its applications" (2013)
Available at: