Private ID and PS3I

一.目的   

个人理解是为了建立一种映射关系，这种关系包含所有参与方的所有映射。比如说，我有1，3，5，你有2，3，4，那我们可以通过这个协议建立一个映射关系，这个映射有1，2，3，4，5的对应的数，但是我并不知道这五个数对应的到底是哪个数。（对应好了，咋对应的我不知道）。

应用场景：

·集合用户持有的平均年龄或总金额。

•随机对照试验的测试统计数据，比较对方为另一方已知的测试和对照组之间的一方所知的结果。

•计算特定健康状况的风险的模型，其中一方是特定于特定的健康状况标签，并且另一方已知预测特征。

咱们的数字都映射过去了，这些数计算，算完给我结果，我们映射回去，结果就出来了。有点类似于共享电路。

二.Private ID and PS3I

 这个过程说的很清晰了，注意里面要shuffe（打乱顺序），最终获得的是所有数的交集。

这个方案存在问题：1无法扩展到多方

1.文中的加密方式无法拓展到多方，主要原因在于一个数的多次加密会导致数太大无法承受。2.两次加密的主要原因在于求交方可能获得一些额外信息，比如在方案一中第4步获得了E1（E2（10）），要是一次加密的话最终他的数据集中也会包含这个，那他可以知道交集了。所以两次加密保证了他最终获得的数据集和中间差别数据完全不同。他也就无法根据差别数据获得额外信息了。