Paper 2016/773 Original: eprint.iacr.org/2016/773 ↗
Alternative Implementations of Secure Real Numbers
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
- Preprint.
- History
- 2016-08-12: last updated
- 2016-08-12: published
- Short URL
- https://ia.cr/2016/773
- License
- https://creativecommons.org/licenses/by/4.0/
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}
}