Paper 2012/405

Secure Computation on Floating Point Numbers

Mehrdad Aliasgari, Marina Blanton, Yihua Zhang, and Aaron Steele

Abstract

Secure computation undeniably received a lot of attention in the recent years, with the shift toward cloud computing offering a new incentive for secure computation and outsourcing. Surprisingly little attention, however, has been paid to computation with non-integer data types. To narrow this gap, in this work we develop efficient solutions for computation with real numbers in floating point representation, as well as more complex operations such as square root, logarithm, and exponentiation. Our techniques are information-theoretically secure, do not use expensive cryptographic techniques, and can be applied to a variety of settings. Our experimental results also show that the techniques exhibit rather fast performance and in some cases outperform operations on integers.

Metadata
Available format(s)
PDF
Publication info
Published elsewhere. This work is accepted for publication at NDSS 2013
Keywords
Secure multi-party computationfloating pointlogarithmexponentiationsquare root
Contact author(s)
maliasga @ nd edu
History
2012-12-10: last of 5 revisions
2012-07-24: received
See all versions
Short URL
https://ia.cr/2012/405
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2012/405,
      author = {Mehrdad Aliasgari and Marina Blanton and Yihua Zhang and Aaron Steele},
      title = {Secure Computation on Floating Point Numbers},
      howpublished = {Cryptology ePrint Archive, Paper 2012/405},
      year = {2012},
      note = {\url{https://eprint.iacr.org/2012/405}},
      url = {https://eprint.iacr.org/2012/405}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.