Subset Membership Encryption and Its Applications to Oblivious Transfer
Authors:
- 16 May 2014
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Forensics and Security
- Vol. 9 (7) , 1098-1107
Abstract
In this paper, we propose a novel cryptographic notion called subset membership encryption (SME), and provide a very efficient SME scheme. Given a system parameter generated by an encryptor (Alice), a decryptor (Bob) generates a randomized privacy-preserved attribute token P(G) from a set of attributes G. A message is encrypted using an attribute set A chosen by Alice and P(G) provided by Bob. It requires that A is a subset of G for Bob to decrypt the message. We propose a very efficient SME scheme, where both the size of P(G) and ciphertext are short and independent of G and A. In particular, it has three useful and practical applications to oblivious transfer as follows. 1) k-Out-of-n Oblivious Transfer (OT): SME can be naturally applied to a two-round OT, which features a great communication efficiency especially for the receiver, where the receiver only sends two group elements to the message sender. 2) Priced Oblivious Transfer (POT): Our POT protocol allows a buyer to purchase any number of items in each transaction and hide selected items, price and balance from the vendor. In comparison with previous POT protocols, our protocol is more flexible and eliminates the restriction that a buyer can only purchase one item in a transaction. Our POT scheme is very efficient since it does not require any zero-knowledge proof or homomorphic encryption. 3) Restricted Priced Oblivious Transfer (RPOT): We introduce a novel POT named RPOT where a vendor can set restrictions on items or prices in POT. For example, a seller could offer a discounted price to those buyers who have purchased some specific items previously from the same seller.Keywords
Funding Information
- ARC Discovery (DP110101951)
- ARC Future Fellowship (FT0991397)
This publication has 11 references indexed in Scilit:
- Membership Encryption and Its ApplicationsLecture Notes in Computer Science, 2013
- Secure Integration of Asymmetric and Symmetric Encryption SchemesJournal of Cryptology, 2011
- Restricted adaptive oblivious transferTheoretical Computer Science, 2011
- A Privacy-Preserving Buyer–Seller Watermarking Protocol Based on Priced Oblivious TransferIEEE Transactions on Information Forensics and Security, 2010
- Optimistic Fair Priced Oblivious Transfer2010
- Oblivious transfer with access control2009
- Universally Composable Adaptive Priced Oblivious Transfer2009
- Simple Adaptive Oblivious Transfer without Random OracleLecture Notes in Computer Science, 2009
- Oblivious keyword searchJournal of Complexity, 2004
- Oblivious transfer and polynomial evaluation1999