English

Efficient and High-Accuracy Secure Two-Party Protocols for a Class of Functions with Real-number Inputs

Cryptography and Security 2025-09-03 v1

Abstract

In two-party secret sharing scheme, values are typically encoded as unsigned integers uint(x)\mathsf{uint}(x), whereas real-world applications often require computations on signed real numbers Real(x)\mathsf{Real}(x). To enable secure evaluation of practical functions, it is essential to computing Real(x)\mathsf{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)\mathsf{int}(x) from shares, which can be extended to compute Real(x)\mathsf{Real}(x). However, their approach imposes a restrictive input constraint x<L3|x| < \frac{L}{3} for xZLx \in \mathbb{Z}_L, limiting its applicability in real-world scenarios. In this work, we significantly relax this constraint to x<B|x| < B for any BL2B \leq \frac{L}{2}, where B=L2B = \frac{L}{2} corresponding to the natural representable range in xZLx \in \mathbb{Z}_L. This relaxes the restrictions and enables the computation of Real(x)\mathsf{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 (xd\lfloor \frac{x}{d} \rfloor), trigonometric (sin(x)\sin(x)) and exponential (exe^{-x}) functions. Our experimental evaluation demonstrates that the proposed protocols achieve both high efficiency and high accuracy. Notably, our protocol for evaluating exe^{-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×5.53 \times and 3.09×3.09 \times, respectively. In terms of accuracy, our protocol achieves a maximum ULP error of 1.4351.435, compared to 2.642.64 for SirNN and 8.6818.681 for Bolt.

Keywords

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

R2 v1 2026-07-01T05:14:45.793Z