Result-pattern-hiding Conjunctive Searchable Symmetric Encryption with Forward and Backward Privacy

讲座名称：Result-pattern-hiding Conjunctive Searchable Symmetric Encryption with Forward and Backward Privacy

讲座人：左聪 副教授

讲座时间：5月21日15:00-16:30

地点：腾讯会议：616-9016-7251

讲座人介绍：

左聪，获南京工程学院计算机工程学院学士学位，浙江工商大学计算机科学与技术学院硕士学位。2020年获得莫纳什大学博士学位。现任北京理工大学网络空间安全学院准聘教授。在加入北京理工大学之前，他是南洋理工大学博士后。主要研究方向是网络安全，特别是数据库安全和应用密码学。

讲座内容：

Dynamic searchable symmetric encryption (DSSE) enables the data owner to outsource its database (document sets) to an untrusted server and make searches and updates securely and efficiently. Conjunctive DSSE can process conjunctive queries that return the documents containing multiple keywords. However, a conjunctive search could leak the keyword pair result pattern (KPRP), where attackers can learn which documents contain any two keywords involved in the query. File-injection attack shows that KPRP can be utilized to recover searched keywords. To protect data effectively, DSSE should also achieve forward privacy, i.e., hides the link between updates to previous searches, and backward privacy, i.e., prevents deleted entries being accessed by subsequent searches. Otherwise, the attacker could recover updated/searched keywords and records. However, no conjunctive DSSE scheme in the literature can hide KPRP in sub-linear search efficiency while guaranteeing forward and backward privacy.

主办单位：资源保障部