Σ-保密的隐秘信息检索协议

doi:10.7523/j.issn.2095-6134.2011.3.017

中国科学院大学学报 ›› 2011, Vol. 28 ›› Issue (3): 389-397.DOI: 10.7523/j.issn.2095-6134.2011.3.017

Σ-保密的隐秘信息检索协议

张子坤, 吕克伟

中国科学院研究生院信息安全国家重点实验室, 北京 100049

收稿日期:2010-06-07 修回日期:2010-08-13 发布日期:2011-05-15
基金资助:
国家自然科学基金(60970154)和国家973计划项目(2007CB311202)资助 

Σ-private private information retrieval protocols

ZHANG Zi-Kun, LV Ke-Wei

State Key Laboratory of Information Security, Graduate University, Chinese Academy of Sciences,Beijing 100049, China

Received:2010-06-07 Revised:2010-08-13 Published:2011-05-15

摘要/Abstract

摘要：

定义Σ-保密的隐秘信息检索(PIR)协议,并利用基于一般存取结构的可验证秘密分享给出了Σ-保密PIR协议的构造.然后,基于鲁棒的乘法协议,构造了数据库安全的Σ-保密PIR协议,使得对于(Σ,Δ)-敌手而言,数据库内容也是保密的.所得协议的通信复杂度均与存取结构大小有关,对于服务器较少的情形是有效的.

关键词: 隐秘信息检索协议, 可验证秘密分享, 一般存取结构

Abstract:

We pose the definition of Σ-private private information retrieval (PIR) protocol,and then construct a Σ-private PIR protocol based on verifiable secret sharing(VSS)scheme on general access structure . We also construct an efficient robust Σ-private PIR protocol based on robust multiplication protocol and the database is also secure. The corresponding communication complexity is dependent on the size of the access structure and is efficient for minority of servers.

Key words: private information retrieval protocol, verifiable secret sharing scheme, general access structure

中图分类号:

TP309

张子坤, 吕克伟. Σ-保密的隐秘信息检索协议[J]. 中国科学院大学学报, 2011, 28(3): 389-397.

ZHANG Zi-Kun, LV Ke-Wei. Σ-private private information retrieval protocols[J]. , 2011, 28(3): 389-397.

参考文献

[1] Chor B, Goldreich O, Kushilevitz E, et al. Private information retrieval
[J]. J of the ACM, 1998, 45:965-981.

[2] Kushileviz E, Ostrovsky R. Replication is not needed: single-database computationally private information retrieval //Proc of the 38^th Annu IEEE Symp FOCS, 1997:364-373.

[3] Cachin C, Micali S, Stadler M. Computationally private information retrieval with polylogarithmic communication //Proc EUROCRYPT’99. 1999, 1592:402–414.

[4] Beaver D, Feigenbaum J. Hiding instances in multioracle queries //Proc of the 7^th Annu Symp on Theoretical Aspects of Computer Science. LNCS 415, Springer-Verlag, 1990:37-48.

[5] Beaver D, Feigenbaum J, Kilian J, et al. Locally Random reductions: improvements and applications
[J]. J of Cryptology, 1997, 10(1):17-36.

[6] Ambainis A. Upper bound on the communication complexity of private information retrieval //Proc of 24^th ICALP. LNCS 1256, Springer-Verlag, 1997: 401-407.

[7] Ishai Y, Kushilevitz E. Improved upper bounds on information-theoretic private information retrieval //Proc of the 31^st ACM Symp on the Theory of Computing. 1999:79-88.

[8] Beimel A, Ishai Y, Kushilevitz E, et al. Breaking the O(n^1/2k-1) barrier for information-theoretic private information retrieval //Proc of 43^rd Annu IEEE Symp. FOCS, 2002:261-270.

[9] Yekhanin S. New locally decodable codes and private information retrieval schemes . Electronic Colloquium on Computational Complexity (ECCC), 2006:127.

[10] Beimel A, Ishai Y. Information-theoretic private information retrieval: a unified construction //Proc of the 28^th International Colloquium on Automata, Languages and Programming. LNCS 2076, Springer-Verlag, 2001:912-926.

[11] Beimel A, Stahl Y. Robust information-theoretic private information retrieval //Third Conference on Security in Communication Networks. LNCS 2576, Springer-Verlag, 2002:326-341.

[12] Goldberg I. Improving the robustness of private information retrieval //Proc of 2007 IEEE Symposium on Security and Privacy. 2007: 131-145.

[13] Maurer U. Secure multi-party computation made simple //Proc of SCN`02. LNCS 2576, Springer-Verlag, 2003:14-28.

[1]	范伟杰, 吴文玲, 张蕾. HIGHT算法的差分故障攻击[J]. 中国科学院大学学报, 2012, (2): 271-276.
[2]	张恩, 蔡永泉. 基于椭圆曲线的可验证的理性秘密共享方案[J]. 中国科学院大学学报, 2011, 28(6): 806-810.
[3]	隗云, 熊国华, 张兴凯, 鲍皖苏. 辫群上的强盲签名体制[J]. 中国科学院大学学报, 2011, 28(6): 826-831.
[4]	杨慧慧, 赵险峰. AACS设备密钥存储与吊销的改进方案[J]. 中国科学院大学学报, 2011, 28(5): 642-647.
[5]	刘绍辉, 孙建超, 姚鸿勋. 一种改进的基于马尔科夫链的扩频图像隐写分析方法[J]. 中国科学院大学学报, 2011, 28(5): 690-695.
[6]	张磊, 郭建胜. 6轮ARIA的最优不可能差分分析[J]. 中国科学院大学学报, 2011, 28(2): 266-273.
[7]	黄桂芳, 胡磊, 林东岱. 从Σ-协议到公共参考串模型下可否认零知识的高效编译器[J]. 中国科学院大学学报, 2010, 27(6): 831-837.
[8]	袁春阳, 邓晨蕾. 通过RBAC和TE模型融合实现Clark-Wilson模型[J]. 中国科学院大学学报, 2010, 27(4): 538-546.
[9]	潘嘉昕, 马昌社, 王立斌. 基于口令的高效语义安全群密钥交换协议[J]. 中国科学院大学学报, 2010, 27(4): 547-555.
[10]	丁治国, 朱学永, 雷迎科. 基于码分多址和防碰撞功能的RFID安全认证协议[J]. 中国科学院大学学报, 2010, 27(3): 397-403.
[11]	张海滨, 武传坤, 魏凌波. 多接收者环境下的匿名性和密文长度缩短的匿名广播加密算法[J]. 中国科学院大学学报, 2010, 27(1): 90-106.
[12]	王必达, 连一峰. 一种基于排队论的DoS攻防绩效评估方法[J]. 中国科学院大学学报, 2010, 27(1): 107-116.
[13]	唐强, 姬东耀. 秘密认证中的可否认性问题[J]. 中国科学院大学学报, 2009, 26(6): 835-840.
[14]	李明, 王鲲鹏. 局部环Z/pZ上的椭圆曲线密码系统[J]. 中国科学院大学学报, 2009, 26(5): 695-702.
[15]	沈丽红, 徐震. 基于可信计算平台的电子现金技术[J]. 中国科学院大学学报, 2009, 26(5): 712-719.

Σ-保密的隐秘信息检索协议

Σ-private private information retrieval protocols

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

访问统计

联系我们