Computing with Secret Shares - Introducing Beaver Triples
Summary
Beaver Triples introduce a method for privacy-preserving multiplication of secret shares in secure multiparty computation. The article explains how Beaver triples enable computation of products without revealing private inputs, using a 2-of-4 secret-sharing scheme and Lagrange interpolation for final reveal. It includes a concrete restaurant-choice example and step-by-step calculations to illustrate the protocol.