Hao Guo and Zhaoqian Liu, The Chinese University of Hong Kong, Shenzhen; Liqiang Peng, Alibaba Group; Shuaishuai Li, Zhongguancun Laboratory, Beijing, China; Ximing Fu, The Chinese University of Hong Kong, Shenzhen; Weiran Liu and Lin Qu, Alibaba Group
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 ∈ ZL, 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 ∈ ZL. 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 \rfloor), trigonometric (\sin(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.
Open Access Media
USENIX is committed to Open Access to the research presented at our events. Papers and proceedings are freely available to everyone once the event begins. Any video, audio, and/or slides that are posted after the event are also free and open to everyone. Support USENIX and our commitment to Open Access.