Secure and Accurate Summation of Many Floating-Point Numbers

Authors: Marina Blanton (University at Buffalo), Michael T. Goodrich (University of California, Irvine), Chen Yuan (Meta Platform Inc.)

Volume: 2023
Issue: 3
Pages: 432–445


Download PDF

Abstract: Motivated by the importance of floating-point computations, we study the problem of securely and accurately summing many floating-point numbers. Prior work has focused on security absent accuracy or accuracy absent security, whereas our approach achieves both of them. Specifically, we show how to implement floating-point superaccumulators using secure multi-party computation techniques, so that a number of participants holding secret shares of floating-point numbers can accurately compute their sum while keeping the individual values private.

Keywords: floating-point summation, superaccumulator, secret sharing

Copyright in PoPETs articles are held by their authors. This article is published under a Creative Commons Attribution 4.0 license.