作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2006, Vol. 32 ›› Issue (24): 141-143. doi: 10.3969/j.issn.1000-3428.2006.24.050

• 安全技术 • 上一篇    下一篇

基于可信计算的PIR

高利源,倪佑生   

  1. (上海交通大学电子信息与电气工程学院,上海 200030)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2006-12-20 发布日期:2006-12-20

PIR Based on Trusted Computation

GAO Liyuan, NI Yousheng   

  1. (College of Electronic Information and Electrical Engineering, Shanghai Jiaotong University, Shanghai 200030)
  • Received:1900-01-01 Revised:1900-01-01 Online:2006-12-20 Published:2006-12-20

摘要: 介绍了私有信息获取和可信计算的概念,由此引出了基于可信计算PIR的概念并列举了几种现有模型及其性能,并为进一步提高PIR的性能提出了一种新的模型,该模型可以把安全处理器(SC)读写数据库的时间复杂度从O(N3/2)降低到O(cN),其中c是大于1的
常数。

关键词: 私有信息获取, 可信计算, 安全处理器

Abstract: 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.

Key words: Private information retrieval(PIR), Trusted computation(TC), Secure coprocessor(SC)