TVA: A multi-party computation system for secure and expressive time series analytics-猫眼课题宝

DOI：

发表时间：

2023

期刊：

ArXiv

影响因子：

通讯作者：

中科院分区：

其他

文献类型：

作者：

Muhammad Faisal;Jerry Zhang;J. Liagouris;Vasiliki Kalavri;Mayank Varia

我们提出了TVA，多方计算（MPC）系统的安全分析秘密共享的时间序列数据。TVA在半诚实和恶意设置中实现了强大的安全保证，并通过对具有无序和不规则时间戳的输入进行复杂分析来实现高表达性。TVA是第一个支持任意组合不经意窗口运算符、键控聚合和多个过滤器谓词的系统，同时保持所有数据属性的私有性，包括记录时间戳和查询谓词中的用户定义值。TVA系统的核心是用于安全窗口分配的新协议：（i）将记录分组为固定长度的时间桶的滚动窗口协议和（ii）两个会话窗口协议，用于识别活动期和非活动期。我们还贡献了一个新的协议，安全划分与公共除数，这可能是独立的利益。我们在真实的局域网和广域网环境中评估了TVA，并表明它可以有效地计算复杂的基于窗口的分析输入的222个记录与适度使用的资源。与最先进的技术相比，TVA达到5。使用多个过滤器的查询延迟降低8倍，窗口聚合性能提高两个数量级。

We present TVA, a multi-party computation (MPC) system for secure analytics on secret-shared time series data. TVA achieves strong security guarantees in the semi-honest and malicious settings, and high expressivity by enabling complex analytics on inputs with unordered and irregular timestamps. TVA is the ﬁrst system to support arbitrary composition of oblivious window operators, keyed aggregations, and multiple ﬁlter predicates, while keeping all data attributes private, including record timestamps and user-deﬁned values in query predicates. At the core of the TVA system lie novel protocols for secure window assignment: (i) a tumbling window protocol that groups records into ﬁxed-length time buckets and (ii) two session window protocols that identify periods of activity followed by periods of inactivity. We also contribute a new protocol for secure division with a public divisor, which may be of independent interest. We evaluate TVA on real LAN and WAN environments and show that it can efﬁciently compute complex window-based analytics on inputs of 2 22 records with modest use of resources. When compared to the state-of-the-art, TVA achieves up to 5 . 8 × lower latency in queries with multiple ﬁlters and two orders of magnitude better performance in window aggregation.

TVA: A multi-party computation system for secure and expressive time series analytics

文献摘要

相似文献