Efficient and High-Accuracy Secure Two-Party Protocols for a Class of Functions with Real-number Inputs
Abstract
In two-party secret sharing scheme, values are typically encoded as unsigned integers , whereas real-world applications often require computations on signed real numbers . To enable secure evaluation of practical functions, it is essential to computing from shared inputs, as protocols take shares as input. At USENIX'25, Guo et al. proposed an efficient method for computing signed integer values from shares, which can be extended to compute . However, their approach imposes a restrictive input constraint for , limiting its applicability in real-world scenarios. In this work, we significantly relax this constraint to for any , where corresponding to the natural representable range in . This relaxes the restrictions and enables the computation of 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 (), trigonometric () and exponential () functions. Our experimental evaluation demonstrates that the proposed protocols achieve both high efficiency and high accuracy. Notably, our protocol for evaluating reduces communication costs to approximately 31% of those in SirNN (S&P 21) and Bolt (S&P 24), with runtime speedups of up to and , respectively. In terms of accuracy, our protocol achieves a maximum ULP error of , compared to for SirNN and for Bolt.
Cite
@article{arxiv.2509.01178,
title = {Efficient and High-Accuracy Secure Two-Party Protocols for a Class of Functions with Real-number Inputs},
author = {Hao Guo and Zhaoqian Liu and Liqiang Peng and Shuaishuai Li and Ximing Fu and Weiran Liu and Lin Qu},
journal= {arXiv preprint arXiv:2509.01178},
year = {2025}
}
Comments
17 pages, 3 figures