Sciweavers

ACNS
2010
Springer

Two New Efficient PIR-Writing Protocols

14 years 2 months ago
Two New Efficient PIR-Writing Protocols
Assume that a client outsources his database to a remote storage-provider (the server), so that for privacy reasons, the client's database is encrypted by his secret key. During a PIR-writing protocol, the client updates one element of the encrypted database without revealing to the semi-honest server which element was updated and, of course, to which value. The best previous PIR-writing protocols had square-root communication complexity. In this paper, we propose two new PIR-writing protocols. The first one can be based on (say) the Damg
Helger Lipmaa, Bingsheng Zhang
Added 02 Sep 2010
Updated 02 Sep 2010
Type Conference
Year 2010
Where ACNS
Authors Helger Lipmaa, Bingsheng Zhang
Comments (0)