Alternative Implementations of Secure Real Numbers

Vassil Dimitrov; Liisi Kerik; Toomas Krips; Jaak Randmets; Jan Willemson

Paper 2016/773

Alternative Implementations of Secure Real Numbers

Vassil Dimitrov, Liisi Kerik, Toomas Krips, Jaak Randmets, and Jan Willemson

Abstract

This paper extends the choice available for secure real number implementations with two new contributions. We will consider the numbers represented in form $a-\varphi b$ where $\varphi$ is the golden ratio, and in form $(-1)^s\cdot2^e$ where $e$ is a fixed-point number. We develop basic arithmetic operations together with some frequently used elementary functions. All the operations are implemented and benchmarked on SHAREMIND secure multi-party computation framework. It turns out that the new proposals provide viable alternatives to standard floating- and fixed-point implementations from the performance/error viewpoint in various settings. However, the optimal choice still depends on the exact requirements of the numerical algorithm to be implemented.

Metadata

Available format(s): PDF
Category: Cryptographic protocols
Publication info: Published elsewhere. Accepted to ACM CCS 2016
Keywords: Secure fixed- and floating-point arithmetic privacy-preserving data analysis secure computations
Contact author(s): jan willemson @ gmail com
History: 2016-08-12: received
Short URL: https://ia.cr/2016/773
License: CC BY

BibTeX

@misc{cryptoeprint:2016/773,
      author = {Vassil Dimitrov and Liisi Kerik and Toomas Krips and Jaak Randmets and Jan Willemson},
      title = {Alternative Implementations of Secure Real Numbers},
      howpublished = {Cryptology {ePrint} Archive, Paper 2016/773},
      year = {2016},
      url = {https://eprint.iacr.org/2016/773}
}