信息论中私密信息检索问题综述

自2016年Sun和Jafar从信息论角度提出私密信息检索问题后,这个问题在信息论领域掀起一股研究热潮。私密信息检索探究的是如何一方面向数据库检索一条消息内容,另一方面让数据库对自己检索的是哪一条消息一无所知。这在对隐私日益关注的今天,有着额外重要的意义。该综述旨在介绍信息论中私密信息检索问题的结论与方法,并将这几年信息论私密信息检索方面的研究进行归类、阐述与总结,同时指出未来的发展趋势和一些有意义的开放问题。

基于多变量多项式的门限函数秘密分享方案

为了提高分布式环境下私密信息存取协议的效率,Boyle等人在2015年欧密会上提出了函数秘密分享(Function Secret Sharing,FSS)概念并给出了具体构造.传统秘密分享方案在参者之间分享的秘密为具体数值,而FSS方案中分享的秘密为函数.Boyle等人基于伪随机生成器构造了一类FSS方案,它们均为计算意义下安全的,即只能抵抗计算能力有限的敌手攻击.本文利用有限域上多变量多项式构造了完善安全的门限FSS方案.其设计技巧是将FSS方案中秘密函数在公开点处函数值的计算转换为公开函数在秘密点处函数值的计算.经过分析发现该方案的通信复杂度与重构门限值r和私密门限值t之间的比值相关;当重构门限值与私密门限值之间的比值较大时,该方案可以实现较低的通信复杂度.此外,该方案可以同时满足函数秘密分享的简洁性、压缩性和函数私密性.这些良好的性能与性质使得该方案可更好地适用于设计各类私密信息存取协议.