面向协作网络入侵检测的超阈值多方私有集合交集

协作网络入侵检测的重要功能是分析合作方的网络日志以识别联合IP地址。然而，直接共享IP地址是敏感信息，可能违反隐私法规，因为IP地址属于可识别个人信息。本文提出一种IP地址的隐私保护收集方法。我们提出一种单一收集器、超阈值私有集合交集协议。在该协议中，N个参与者识别至少出现在t个参与者集合中的IP地址，而不透露其他IP地址的信息。通过一种新颖的哈希方案，我们将此前最新解决方案的计算复杂度从$O(M(N \log{M}/t)^{2t})$降低到$O(t^2M\binom{N}{t})$，其中M表示数据集大小。这一降低使得将我们的协议应用于实际网络日志在实用性上具有意义。我们使用多个机构的联合网络日志进行测试。此外，我们提出两种部署选项：一种防串通部署，提供更强的安全保证，但通信开销更高；另一种非交互式部署，假设收集器不串通，但提供显著更低的通信成本，适用于类似本文的协作网络入侵检测许多用例。