摘要
介绍了私有信息获取和可信计算的概念,由此引出了基于可信计算PIR的概念并列举了几种现有模型及其性能,并为进一步提高PIR的性能提出了一种新的模型,该模型可以把安全处理器(SC)读写数据库的时间复杂度从O(N3/2)降低到O(cN),其中c是大于1的常数。
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（N^3/2） to O（cN）, where c is a constant greater than I.
出处
《计算机工程》
CAS
CSCD
北大核心
2006年第24期141-143,共3页
Computer Engineering
关键词
私有信息获取
可信计算
安全处理器
Private infbrmation retrieval（PIR）
Trusted computation（TC）
Secure coprocessor（SC）
