We propose a one-round 1-out-of-n computationally-private information retrieval protocol for ℓ-bit strings with low-degree polylogarithmic receiver-computation, linear sender-computation and communication ⊖(k · log2 n + ℓ - logn), 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 information-theoretically sender-private 1-out-of-n oblivious-transfer protocol for ℓ-bit strings, that has the same asymptotic communication and is private in the standard complexity-theoretic model. © Springer-Verlag Berlin Heidelberg 2005.
CITATION STYLE
Lipmaa, H. (2005). An oblivious transfer protocol with log-squared communication. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 3650 LNCS, pp. 314–328). Springer Verlag. https://doi.org/10.1007/11556992_23
Mendeley helps you to discover research relevant for your work.