English

Secure and Accurate Summation of Many Floating-Point Numbers

Cryptography and Security 2023-12-19 v1 Data Structures and Algorithms

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

Cite

@article{arxiv.2312.10247,
  title  = {Secure and Accurate Summation of Many Floating-Point Numbers},
  author = {Marina Blanton and Michael T. Goodrich and Chen Yuan},
  journal= {arXiv preprint arXiv:2312.10247},
  year   = {2023}
}

Comments

Corrected version of the paper published at PETS 2023