多方隐私集合求教技术-MPSI技术概论

目录

一. 利用OPPRF（可编程的不经意伪随机函数）实现MPSI 

1.何为OPPRF？

2.OPPRF的实现

3.利用OPPRF和零共享实现MPSI

4.效率优化：

---

一. 利用OPPRF（可编程的不经意伪随机函数）实现MPSI 

1.何为OPPRF？

通俗来讲，就是双方实现：A有一个n个数据，B输入一个数据b，若A中有数据b，那OPPRF就返回一个预先定义好的值，若没有就返回一个随机值。使得A对B输入的数据未知情况下，使B知道A是否有该元素

2.OPPRF的实现

  三种OPPRF技术： 

3.利用OPPRF和零共享实现MPSI

该方式是基于对称加密的，不同于公钥加密，通信效率会较为大 

4.效率优化：

引用论文：

[1] Kolesnikov V, Matania N, Pinkas B, et al. Practical multi-party private set intersection from symmetric-key techniques[C]//Proceedings of the 2017 ACM SIGSAC Conference on Computer and Communications Security. 2017: 1257-1272.

[2] Freedman M J, Ishai Y, Pinkas B, et al. Keyword search and oblivious pseudorandom functions[C]//Theory of Cryptography Conference. Springer, Berlin, Heidelberg, 2005: 303-324.

另一篇CSDN介绍 链接 

哔哩哔哩视频讲解 原版视频