Forward Private Searchable Symmetric Encryption with Optimized I/O Efficiency

摘要

近来,针对可搜索加密方案的攻击引起对其安全性的关注.这些攻击表明,现有的可搜索加密方案需满足前向隐私属性,以解决这些利用动态信息泄露的攻击,前向隐私很可能成为之后设计新的可搜索加密方案的必要属性.长久以来,前向隐私意味着低效,因此很多方案并不支持前向隐私.最近,Bost(CCS 2016)表示实现前向隐私并不需要引入巨大通信复杂度.然而,Bost的方案使用的是相对低效的公钥密码原语,并且其方案的I/O效率并不高,这些问题限制了该方案的效率,并且阻碍其很好地拓展到大数据情境.为了解决这个问题,首先提出了FAST,FAST的通信复杂度和Bost的方案相同,但是仅仅使用对称密码原语.随后提出了FASTIO,FASTIO保持了FAST好的属性,并进一步提高了I/O效率.对两个方案进行了实现并和Bost的方案进行了对比.实验表明两个方案都很高效.