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
DOI: https://doi.org/10.56553/popets-2023-0090
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.
