1.时间：2023年11月2日

2.主讲人：陈宇山东大学

3.报告题目：多重查询的隐私集合求并

4.报告人简介：山东大学网络空间安全学院教授, 博士生导师，入选国家级青年人才计划、山东省泰山学者青年专家、中科院青年创新促进会. 研究方向: 理论密码学及应用, 包括基本密码组件和高级密码方案/协议设计，近年聚焦现实世界中的密码学，致力于研发高效的零知识证明与多方安全计算协议，解决隐私计算中的实际问题。

5.报告摘要：

隐私集合求并(PSU)协议允许双方(各自持有一个集合)计算其集合的并集，而不向任何一方透露任何其他内容。到目前为止，有两种已知的构建 PSU 协议的方法。第一种方法主要依赖于加法同态加密(AHE)，它通常效率低下，因为它需要对每个项执行非恒定数量的同态计算。第二种主要基于无关传输和对称密钥操作，具有良好的实用性能。课上介绍了 PSU 协议和 KRTW 协议，展示了如何通过提出一个通用的 PSU 框架和一个新引入的多查询反向私有成员测试(mq-RPMT)协议来解决这个开放性问题。作者提出了 mq-RPMT 的两种通用结构（高效）。第一种是基于对称密钥加密和一般的 2PC 技术。第二种是基于可重新随机的公钥加密。这两种结构都导致 PSU 具线性计算和通信复杂性。