近日，第26届欧洲计算机安全研究研讨会（The 26th European Symposium on Research in Computer Security，ESORICS 2021）冬季录用结果揭晓，实验室博士生陈天阳的论文 “Bestie: Very Practical Searchable Encryption with Forward and Backward Security”被录用。

2018年，欧盟正式出台了通用数据保护条例（General Data Protection Regulation，GDPR）。GDPR中强调了用户数据的被遗忘权，即要求确保用户具有在网络上永久删除自己数据的权利。GDPR的出台，表明了密码方案支持对密文物理删除的重要性。在物理删除的实现方式中，由服务器来进行的非交互式物理删除能够避免传输冗余数据，并降低客户端重加密的计算开销。现有的具有前后向安全性的动态可搜索对称加密方案（Dynamic Searchable Symmetric Encryption，DSSE）还无法同时实现高检索性能和非交互式的物理删除功能。这导致现有的DSSE方案在实用性上具有很大的缺陷。

因此，我们基于计数器技术构造了具有前后向安全性的DSSE方案Bestie。Bestie仅使用常规的哈希函数与伪随机函数进行构造，支持非交互式的物理删除与极高的检索性能。在我们的实验中，Bestie检索到一条满足条件的密文的平均时间开销是3.66微秒，其中客户端用时0.89微秒。同时，Bestie还支持并行化的密文检索，能够进一步提升检索性能。在与其他已有方案的对比中，Bestie也具有很高的性能优势。因此，Bestie是一个十分实用的DSSE方案。

ESORICS是网络空间安全领域的国际知名会议，本届会议分两轮投稿，第一轮是冬季投稿，第二轮是春季投稿。此次冬季投稿期共收到106篇投稿，录用16篇，录用率约为15%。

（通讯员：陈天阳）