29908 search results - page 71 / 5982 » On the complexity of communication complexity |
EUROCRYPT
1999
Springer
14 years 2 months ago
1999
Springer
We present a single-database computationally private information retrieval scheme with polylogarithmic communication complexity. Our construction is based on a new, but reasonable...
DAC
2006
ACM
14 years 4 months ago
2006
ACM
Silicon design implementation has become increasingly complex with the deep submicron technologies such as 90nm and below. It is common to see multiple processor cores, several ty...
CIE
2008
Springer
14 years 4 days ago
2008
Springer
Abstract We prove, using a non-standard complexity assumption, that any language in NP has a 1-round (that is, the verifier sends a message to the prover, and the prover sends a me...
ACISP
2004
Springer
14 years 3 months ago
2004
Springer
In this paper, we study the problem of single database private information retrieval, and present schemes with only logarithmic server-side communication complexity. Previously th...
COMPLEXITY
2006
13 years 10 months ago
2006