AI 中文总结
针对敏感数据统计分析中的隐私问题，提出SafeStats工具包，参考Excel统计库，为频率计数、排序和非线性数学函数给出高效2PC实现，并经实验验证，如卡方检验实现运行时加速及通信量减少。
AI 中文摘要
对医疗记录和金融交易等敏感数据集的统计分析对决策至关重要，但引发了重大隐私问题。现有安全两方计算（2PC）致力于设计通用安全原语或机器学习相关函数，很少关注统计函数。本文提出SafeStats，一个专为2PC安全统计分析量身定制的安全工具包。首先参考Microsoft Excel统计库，总结出多数统计操作可通过三个核心函数实现：频率计数、排序和非线性数学函数。然后为每个核心统计函数给出高效2PC实现。安全频率计数采用基于安全移位的策略，安全排序涉及安全段指示协议，非线性数学函数通过引入基于二分法的范围缩减协议增强当前的约简然后近似范式。最后在14个常见统计分析案例上实现并测试SafeStats。例如，对于卡方检验，与直接使用当前通用2PC库实现相比，SafeStats实现了1.5倍的运行时加速和4.2倍的通信量减少。
英文摘要
Statistical analysis on sensitive datasets like medical records and financial transactions is essential for decision-making, but raises significant privacy concerns. While existing secure Two-Party Computation (2PC) makes extensive efforts in designing the common secure primitives (e.g., addition and multiplication) or machine learning-related functions, few pay attention to the statistical functions. In this paper, we propose SafeStats, a secure toolkit tailored for 2PC secure statistical analysis. Specifically, to develop SafeStats, we first refer to Microsoft Excel's statistical library and summarize that most statistical operations can be achieved with three core functions:1) frequency counting, 2) sorting, and 3) non-linear math functions. Then, for each core statistical function, SafeStats presents an efficient 2PC implementation. For secure frequency counting, SafeStats adopts a secure shift-based strategy to avoid invoking expensive 2PC equality test protocols. For secure sort, SafeStats involves a secure segment-indicator protocol to achieve secure counting-based sort, which enables fast element sorting over specific statistical scenarios without the need for secure comparison. For non-linear math functions, we enhance the current reduce-then-approximate paradigm by introducing a bisection-based range reduction protocol. Finally, we implement SafeStats and test it on 14 common statistical analysis cases. As an example, for the chi-square test, SafeStats achieves a 1.5 $\times$ runtime speedup and a 4.2 $\times$ reduction in communication compared to directly using the current general-purpose 2PC library to realize it.
Comments18 pages, 6 figures
