Private information retrieval program in cooperation
Qi Feng · Jisuanji gongcheng yu sheji · 2010
To solve the problem of difficulty achieving the balance between computational security and traffic for information retrieval of private database,a program based on any third-party is proposed.Firstly,the difficulty of research is found out by means of deep analysis on existing private information retrieval programs.Based on the concept of indistinguishability and the theory of commutative encryption,a private information retrieval program depending on any third-party is constructed.The program fully liberates the requested party,and can be safely and efficiently applied to the increasingly frequent interaction query.The analysis and validation? of its correctness and security are carried out and the optimization of this algorithm is verified by the experiment.