Cryptology ePrint Archive: Report 2012/405

Secure Computation on Floating Point Numbers

Mehrdad Aliasgari and Marina Blanton and 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.

Category / Keywords: Secure multi-party computation, floating point, logarithm, exponentiation, square root

Publication Info: This work is accepted for publication at NDSS 2013

Date: received 21 Jul 2012, last revised 10 Dec 2012

Contact author: maliasga at nd edu

Available format(s): PDF | BibTeX Citation

Version: 20121210:185402 (All versions of this report)

Short URL: ia.cr/2012/405

Discussion forum: Show discussion | Start new discussion