Oblivious transfer protecting secrecy

An implementation for oblivious transfer protecting secrecy almost unconditionally and a bitcommitment based on factoring protecting secrecy unconditionally
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 473)


We present a scheme for oblivious transfer in which contrary to earlier proposals the secrecy is protected (almost) unconditional and not by a cryptographic assumption. We also present a bitcommitment scheme based on factoring where the secrecy is unconditional.


Prime Divisor Commitment Scheme Oblivious Transfer Single Message Multiplicative Order 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. [BCC]
    Brassard, G., Chaum, D. and Crepeau, C., “Minimum disclosure proofs of knowledge”, Journal of Computer and System Sciences, vol. 37, no. 2, October 1988, pp. 188–195.MathSciNetCrossRefGoogle Scholar
  2. [BCY]
    Brassard, G., Crepeau, C., Yung, M., “Everything in NP can be argued in a bounded number of rounds”, Abstracts of Eurocrypt 89.Google Scholar
  3. [Bl]
    Blum, M., “Three applications of the oblivious transfer: Part I: Coin flipping by telephone; Part II: How to exchange secrets; Part III: How to send certified electronic mail”, Department of EECS, University of California, Berkeley, CA, 1981.Google Scholar
  4. [Cr]
    Crepeau, C., “Verifiable all or nothing disclosure of secrets”, Abstracts of Eurocrypt 89.Google Scholar
  5. [GP]
    Graaf, J. de, Peralta, R., “A simple and secure way to show the validity of your public key”, Proceedings Crypto 87, pp. 87–119.Google Scholar
  6. [Ra]
    Rabin, M., “how to exchange secrets by oblivious transfer”, Tech. Memo TR-81, Aiken Computation Laboratory, Harvard University, 1981.Google Scholar
  7. [SP]
    Santis, A. de, Persiano, G., “Public-Randomness in Public-Key Cryptography”, Abstracts of Eurocrypt 90.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1991

Authors and Affiliations

  1. 1.Philips Crypto B.V.EindhovenThe Netherlands

Personalised recommendations