多方數據集交集計數

通常，Private Set Intersection (PSI) 協議可讓您了解位於交集的各方數據集上的項目子集。在這種情況下，問題是對這類結構的放鬆。我只想了解交叉點上的元素數量。

我可以通過在 2 方設置上使用代理重新加密來實現這一點，但是在不披露任何方子集的交集的情況下，在 n 方設置上執行相同操作並非易事（至少對我而言）。

我想知道這個問題是否有一個特定的名稱，以及它之前是否已經研究過（你可以指出一些文獻）。也歡迎任何關於如何實現這一目標的想法。

De Cristofaro 等人以*私有集合交集基數(PSI-CA)的名義研究了這個問題。他們在誠實但好奇和惡意的設置中為雙方案例提供了協議，並且複雜性僅隨著集合的大小線性增長。*Egert 等人給出了多方案件的結果。使用布隆過濾器。

如果您只想測試兩個集合是否不相交而不透露任何其他內容，那麼 Kiayias 和 Mitrofanova 已經研究了這個問題，並以私有相交謂詞評估的名義進行了研究。

引用自：https://crypto.stackexchange.com/questions/80744