Meenu Poulose and Tinku Soman Jacob
Mar Baselios Institute of Technology and Science, India

A database is a collection of information that is organized so that it can easily be accessed, managed and updated. It may also contain the private and public information about an individual. The user access the information by giving some relevant queries. When a user retrieves any data the server may able to identify which the data is. If the user accesses the xth data then that ‘x’ must be hidden from the server. Private information retrieval can solve this issue. Here introducing an efficient PIR scheme that uses multiple servers. Each non-colluding server stores the identical copies of the database. When any of the servers contain non-identical copy of database i.e. unsynchronized database the user will get an error. Our proposed system works properly even under such circumstances since it has the mechanism to find the unsynchronized databases. This multi server PIR scheme has the same computational and communication complexity. It also allows multiple PIR queries simultaneously.

Private information retrieval, information theoretic privacy, database management, distributed source coding