一种基于秘密共享的对称私有信息检索协议
首发时间:2008-05-05
摘要:对称私有信息检索是安全多方计算协议一个重要的研究方向, 是指在不泄漏各自的私有信息的情况下,参与查询的用户与数据库拥有者完成对数据库的查询操作。将秘密共享和安全多方计算结合, 提出了半诚实模型下的单项对称私有信息检索协议,它能够保证查询者无法通过多次查询获取更多的信息。并将以上协议推广至多项对称私有信息检索协议,并对协议的正确性,安全性,效率进行了分析
关键词: 密码学 对称私有信息检索 安全多方计算 半诚实模型 秘密共享
For information in English, please click here
A Protocol of Symmetrically Private Information Retrieval Based on Secret Sharing
Abstract:The Symmetrically Private Information Retrieval (SPIR) is an important Secure Multiparty Computation(SMC)which means a user can perform a query from a database without revealing his private information; meanwhile the privacy of the database will be protected, too. A one-item SPIR protocol based on the secret sharing and SMC is proposed in the semi-honest model.In this protocol a user can not get more information by querying many times. A multi-item SPIR protocol is derived from the one-item SPIR. Detailed analysis of correctness ,security and complexity to the scheme is also given in this paper.
论文图表:
引用
No.2109223042712099****
同行评议
共计0人参与
勘误表
一种基于秘密共享的对称私有信息检索协议
评论
全部评论0/1000