Article
Licensed
Unlicensed
Requires Authentication
Degeneracy bounds for private information retrieval protocols
-
G. A. Maylybaeva
Published/Copyright:
July 1, 2006
Protocols to retrieve information which hide the query allows a user to get the desired information bit from a database replicated on several noncommunicating servers in such a way that the administrator of the database knows nothing about the index of the bit the user queries. A protocol is said to be degenerate if the user, as the result of the query, gets the whole database. We find bounds for protocol parameters where the degeneracy can be obviated.
Published Online: 2006-07-01
Published in Print: 2006-07-01
Copyright 2006, Walter de Gruyter
You are currently not able to access this content.
You are currently not able to access this content.
Articles in the same Issue
- Estimates of the Cameron–Erdős constants
- Connection between Markov chains on finite simple groups and fundamental groups
- On automaton determinisation of sets of superwords
- Degeneracy bounds for private information retrieval protocols
- The Shannon function of the complexity of interval search on the Boolean cube in the class of trees
- On the distribution of the number of ones in a Boolean Pascal's triangle
- On a number triangle
- On the critical Ω-foliated formations of finite groups
- Algebraic lattices of multiply Ω-foliated Fitting classes
- Properties of the lattice of all multiply Ω-canonical formations
Articles in the same Issue
- Estimates of the Cameron–Erdős constants
- Connection between Markov chains on finite simple groups and fundamental groups
- On automaton determinisation of sets of superwords
- Degeneracy bounds for private information retrieval protocols
- The Shannon function of the complexity of interval search on the Boolean cube in the class of trees
- On the distribution of the number of ones in a Boolean Pascal's triangle
- On a number triangle
- On the critical Ω-foliated formations of finite groups
- Algebraic lattices of multiply Ω-foliated Fitting classes
- Properties of the lattice of all multiply Ω-canonical formations
