Paper 2013/497

Improvement of Camenisch-Neven-Shelat Oblivious Transfer Scheme

Zhengjun Cao and Hanyue Cao

Abstract

In 2007, Camenisch, Neven and Shelat proposed an adaptive oblivious transfer (OT) in which a sender has $N$ messages, of which a receiver can adaptively choose to receive $k$ one-after-the-other. In this paper, we show that the scheme has a drawback that the sender can only serve a single receiver only once. The drawback results from the deterministic encryption used. To fix it, we suggest to replace the deterministic encryption with a probabilistic encryption. The OT scheme adopts the paradigm of ``encryption and proof of knowledge" in order to force the sender to keep the consistency of the transferred messages. We remark that the paradigm is unnecessary. In most reasonable applications of OT, the transferred messages must be recognizable for the receiver or the sender is willing to disclose some messages to the receiver. This property has been explicitly specified in the earlier works by Rabin, Even, Goldreich and Lempel.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Preprint. MINOR revision.
Keywords
Oblivious transferdeterministic encryptionprobabilistic encryptionrecognizable message
Contact author(s)
caozhj @ shu edu cn
History
2013-08-15: received
Short URL
https://ia.cr/2013/497
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2013/497,
      author = {Zhengjun Cao and Hanyue Cao},
      title = {Improvement of Camenisch-Neven-Shelat Oblivious Transfer Scheme},
      howpublished = {Cryptology {ePrint} Archive, Paper 2013/497},
      year = {2013},
      url = {https://eprint.iacr.org/2013/497}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.