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 arithmeticprivacy-preserving data analysissecure computations
Contact author(s)
jan willemson @ gmail com
History
2016-08-12: received
Short URL
https://ia.cr/2016/773
License
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2016/773}},
      url = {https://eprint.iacr.org/2016/773}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.