PIR Based on Trusted Computation
NI Yousheng · Jisuanji gongcheng · 2006
This article introduces the main concept of private information retrieval,trusted computation and the concept of PIR based on TC.It also gives some existing model of PIR based on TC and performance,and finally creates a new model in order to further improve SC’s complexity of creating a shuffled database from O(N3/2) to O(cN),where c is a constant greater than 1.