Asymmetry Hurts: Private Information Retrieval Under Asymmetric Traffic Constraints
نویسندگان
چکیده
منابع مشابه
Asymmetry Hurts: Private Information Retrieval Under Asymmetric Traffic Constraints
We consider the classical setting of private information retrieval (PIR) of a single message (file) out of M messages from N distributed databases under the new constraint of asymmetric traffic from databases. In this problem, the ratios between the traffic from the databases are constrained, i.e., the ratio of the length of the answer string that the user (retriever) receives from the nth data...
متن کاملEfficient Private Information Retrieval
Informally, private information retrieval for k >= 1 databases (k-PIR) is an interactive scheme that enables a user to make access to (separated) k replicated copies of a database and privately retrieve any single bit out of the n bits of data stored in the database. In this model, “privacy” implies that the user retrieves the bit he is interested in but releases to each database nothing about ...
متن کاملPractical Private Information Retrieval
In recent years, the subject of online privacy has been attracting much interest, especially as more Internet users than ever are beginning to care about the privacy of their online activities. Privacy concerns are even prompting legislators in some countries to demand from service providers a more privacy-friendly Internet experience for their citizens. These are welcomed developments and in s...
متن کاملNearly Private Information Retrieval
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 leake...
متن کاملCredit Constraints and Decisions in Exports: Theory under Asymmetric Information
This paper examines why credit constraints for domestic and exporting firms arise in a setting where banks do not observe firms’ productivities. To maintain incentive-compatibility, banks lend below the amount needed for first-best production. The longer time needed for export shipments induces a tighter credit constraint on exporters than on purely domestic firms, even in the exporters’ home m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2019
ISSN: 0018-9448,1557-9654
DOI: 10.1109/tit.2019.2933011