Efficient Committed Oblivious Transfer of Bit Strings

  • Mehmet S. Kiraz
  • Berry Schoenmakers
  • José Villegas
Conference paper

DOI: 10.1007/978-3-540-75496-1_9

Part of the Lecture Notes in Computer Science book series (LNCS, volume 4779)
Cite this paper as:
Kiraz M.S., Schoenmakers B., Villegas J. (2007) Efficient Committed Oblivious Transfer of Bit Strings. In: Garay J.A., Lenstra A.K., Mambo M., Peralta R. (eds) Information Security. ISC 2007. Lecture Notes in Computer Science, vol 4779. Springer, Berlin, Heidelberg

Abstract

Oblivious transfer (OT) is a powerful primitive in modern cryptography, often used in a context of semi-honest adversaries. Committed oblivious transfer (COT) is an enhancement involving the use of commitments, which can be used in many applications of OT covering particular malicious adversarial behavior. For OT, many protocols are known that cover the transfer of bit strings rather than just single bits. For COT, though, the known protocols only cover the transfer of bits.

In this paper, we thus present efficient COT protocols for transferring (long) bit strings, which perform quite well in comparison to the most efficient COT protocols for bits. We prove the security of our protocols following the simulation paradigm in the cryptographic model, also assuming the random oracle model for efficient non-interactive proofs. Also, as a motivation for the use of COT instead of OT, we point out that a protocol which uses OT as a subprotocol may have subtle security issues in the presence of malicious adversaries.

Keywords

Committed oblivious transfer Commitments Homomorphic encryption 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Mehmet S. Kiraz
    • 1
  • Berry Schoenmakers
    • 1
  • José Villegas
    • 1
  1. 1.Dept. of Mathematics and Computer Science, TU Eindhoven, P.O. Box 513, 5600 MB EindhovenThe Netherlands

Personalised recommendations