云辅助隐私集合求交协议是如何工作的？

本文共计1945个文字，预计阅读时间需要8分钟。

原文来自：原文来自：云辅助隐私集合求交（Server-Aided PSI）协议介绍，下面学习一波，并记录一些笔记。背景+总结：

1.PSI-CA和PSI相比，前者在用户隐私保护方面更加强大，后者在计算效率上更优。

2.前者在用户隐私保护方面更加强大，后者在计算效率上更优。

3.前者在用户隐私保护方面更加强大，后者在计算效率上更优。

原文来自：云辅助隐私集合求交（Server-Aided PSI）协议介绍，下面学习一波，并记录一些笔记。

背景

总结：
1、PSI-CA和PSI相比，前者在乎的是交集的大小，后者在乎的是交集本身。另外扩展一下，阈值PSI在乎的是交集大小与阈值的关系（不关心交集大小、交集本身，只想要知道答案：是/否）
2、云辅助，字面意思就是借助云进行PSI。
3、另外这里的Cardinality，这里理解为“基数”，我更愿意理解为“势”！

云辅助PSI的需求

总结：
1、当前工业级的PSI，肯定都是云辅助下的。
2、借助第三方云计算平台，性能（计算和通信）确实提升了，下面得重点考虑安全了！

云辅助PSI应用场景

总结：
1、第三方云计算平台是不可信的，数据需要盲化（加密、hash、加噪音、编码、PRF等）存储
2、在第三方云计算平台完成秘密求交，返回本地后去盲得到计算结果。
3、出现除参与者之外的第三方，还需要考虑合谋问题。