Nearly Private Information Retrieval 1st Edition by Amit Chakrabarti, Anna Shubina ISBN 9783540744566

Nearly Private Information Retrieval 1st Edition by Amit Chakrabarti, Anna Shubina – Ebook PDF Instant Download/Delivery. 9783540744566
Full download Nearly Private Information Retrieval 1st Edition after payment

Product details:

ISBN 10: 
ISBN 13: 9783540744566
Author: Amit Chakrabarti, Anna Shubina

A private information retrieval scheme is a protocol whereby a client obtains a record from a database without the database operators learning anything about which record the client requested. This concept is well studied in the theoretical computer science literature. Here, we study a generalization of this idea where we allow a small amount of information about the client’s intent to be leaked.

Despite having relaxed the privacy requirement, we are able to prove three fairly strong lower bounds on such schemes, for various parameter settings. These bounds extend previously known lower bounds in the traditional setting of perfect privacy and, in one case, improve upon the previous best result that handled imperfect privacy.

 Nearly Private Information Retrieval 1st Table of contents:

1 Introduction
2 Background: PIR, Puncturable Functions and Puncturable Sets
3 Preliminary 2PIR+ Protocol
4 Adaptable Pseudorandom Sets
5 More Efficient 2PIR+ and Near-Optimal 1PIR

People also search for Nearly Private Information Retrieval 1st:

nearly private information retrieval
    
private information retrieval
    
information-retrieval experts are known as
    
private information retrieval example
    
revealing private information