Oblivious transfer with access control: Realizing disjunction without duplication

Ye Zhang, Man Ho Allen Au, Duncan S. Wong, Qiong Huang, Nikos Mamoulis, David W. Cheung, Siu Ming Yiu

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

15 Citations (Scopus)


Oblivious Transfer with Access Control (AC-OT) is a protocol which allows a user to obtain a database record with a credential satisfying the access policy of the record while the database server learns nothing about the record or the credential. The only AC-OT construction that supports policy in disjunctive form requires duplication of records in the database, each with a different conjunction of attributes (representing one possible criterion for accessing the record). In this paper, we propose a new AC-OT construction secure in the standard model. It supports policy in disjunctive form directly, without the above duplication issue. Due to the duplication issue in the previous construction, the size of an encrypted record is in O(Πi=1tni) for a CNF policy (A1,1∨ ... ∨ A1,n1) ∧ ... ∧ (At,1∨...∨ At,nt) and in O((kn)) for a k-of-n threshold gate. In our construction, the encrypted record size can be reduced to O(Σi=1tni) for CNF form and O(n) for threshold case.
Original languageEnglish
Title of host publicationPairing-Based Cryptography, Pairing 2010 - 4th International Conference, Proceedings
Number of pages20
Publication statusPublished - 23 Dec 2010
Externally publishedYes
Event4th International Conference on Pairing-Based Cryptography, Pairing 2010 - Kaga, Japan
Duration: 13 Dec 201015 Dec 2010

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6487 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference4th International Conference on Pairing-Based Cryptography, Pairing 2010

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this