Efficient and High-Accuracy Secure Two-Party Protocols for a Class of Functions with Real-number Inputs
Hao Guo, Zhaoqian Liu, Liqiang Peng, Shuaishuai Li, Ximing Fu, Weiran Liu, Lin Qu
摘要
In two-party secret sharing scheme, values are typically encoded as unsigned integers uint(x), whereas real-world applications often require computations on signed real numbers Real(x). To enable secure evaluation of practical functions, it is essential to computing Real(x) from shared inputs, as protocols take shares as input. At USENIX'25, Guo et al. proposed an efficient method for computing signed integer values int(x) from shares, which can be extended to computing Real(x). However, their approach imposes a restrictive input constraint |x| < L ⁄ 3 for x ∈ Z L , limiting its applicability in real-world scenarios. In this work, we significantly relax this constraint to |x| < B for any B ≤ L ⁄ 2 , where B = L ⁄ 2 corresponding to the natural representable range in x ∈ Z L . This relaxes the restrictions and enables the computation of Real(x) with loose or no input constraints. Building upon this foundation, we present a generalized framework for designing secure protocols for a broad class of functions, including integer division ( x ⁄ d ), trigonometric ((x)) and exponential (e -x ) functions. Our experimental evaluation demonstrates that the proposed protocols achieve both high efficiency and high accuracy. Notably, our protocol for evaluating e -x reduces communication costs to approximately 31% of those in SirNN (S&P'21) and Bolt (S&P'24), with runtime speedups of up to 5.53 × and 3.09 ×, respectively. In terms of accuracy, our protocol achieves a maximum ULP error of 1.435, compared to 2.64 for SirNN and 8.681 for Bolt.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
它引用的顶会 Paper12
- SecureML: A System for Scalable Privacy-Preserving Machine LearningPayman Mohassel, Yupeng ZhangS&P 2017 · 被引用 2,107 次
- ABY3: A Mixed Protocol Framework for Machine LearningPayman Mohassel, Peter RindalCCS 2018 · 被引用 898 次
- Oblivious Neural Network Predictions via MiniONN TransformationsJian Liu, Mika Juuti, Yao Lu, N. AsokanCCS 2017 · 被引用 800 次
- CrypTFlow2: Practical 2-Party Secure InferenceDeevashwer Rathee, Mayank Rathee, Nishant Kumar, Nishanth Chandran 等CCS 2020 · 被引用 294 次
- Iron: Private Inference on TransformersMeng Hao, Hongwei Li, Hanxiao Chen, Pengzhi Xing 等NeurIPS 2022 · 被引用 209 次
相关 Paper
- Alternative Implementations of Secure Real NumbersVassil S. Dimitrov, Liisi Kerik, Toomas Krips, Jaak Randmets 等CCS 2016 · 被引用 26 次
- Improved Secure Two-party Computation from a Geometric PerspectiveHao Guo, Liqiang Peng, Haiyang Xue, Li Peng 等USENIX Security 2025
- Distributed Function Secret Sharing and ApplicationsPengzhi Xing, Hongwei Li, Meng Hao, Hanxiao Chen 等NDSS 2025
- Function Secret Sharing for Mixed-Mode and Fixed-Point Secure ComputationElette Boyle, Nishanth Chandran, Niv Gilboa, Divya Gupta 等EUROCRYPT 2021 · 被引用 135 次
- Grotto: Screaming fast (2+1)-PC or ℤ2n via (2, 2)-DPFsKyle Storrier, Adithya Vadapalli, Allan Lyons, Ryan HenryCCS 2023 · 被引用 14 次
