An Oblivious Transfer Protocol with Log-Squared Communication

@article{Lipmaa2004AnOT,
  title={An Oblivious Transfer Protocol with Log-Squared Communication},
  author={Helger Lipmaa},
  journal={IACR Cryptology ePrint Archive},
  year={2004},
  volume={2004},
  pages={63}
}
We propose a one-round 1-out-of-n computationally-private information retrieval protocol for `-bit strings with low-degree polylogarithmic receivercomputation, linear sender-computation and communication Θ(k · log n + ` · log n), where k is a possibly non-constant security parameter. The new protocol is receiver-private if the underlying length-flexible additively homomorphic public-key cryptosystem is IND-CPA secure. It can be transformed to a one-round computationally receiver-private and… CONTINUE READING
Highly Influential
This paper has highly influenced 28 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 318 citations. REVIEW CITATIONS
195 Citations
12 References
Similar Papers

Citations

Publications citing this paper.

319 Citations

02040'02'05'09'13'17
Citations per Year
Semantic Scholar estimates that this publication has 319 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…