An Oblivious Transfer Protocol with Log-Squared Communication

DMCA

An Oblivious Transfer Protocol with Log-Squared Communication (2004)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Helger Lipmaa

Citations:

107 - 12 self

BibTeX

@MISC{Lipmaa04anoblivious,
    author = {Helger Lipmaa},
    title = {An Oblivious Transfer Protocol with Log-Squared Communication},
    year = {2004}
}

OpenURL

Abstract

We propose a -computationally-private information retrieval protocol (CPIR), based on the Damgard-Jurik public-key cryptosystem from PKC 2001, with total communication (log N) k. We show how to extend it to a four-round N)k. These protocols are, respectively, the first -CPIR and -OT protocols with logarithmic sender-side and polylogarithmic client-side communication. We show that there is no straightforward methodology to improve the asymptotic communication of our protocols.

Keyphrases

oblivious transfer protocol log-squared communication first cpir asymptotic communication computationally-private information retrieval protocol ot protocol total communication polylogarithmic client-side communication damgard-jurik public-key cryptosystem straightforward methodology

DMCA