Introduction to Beaver Triples
6 hours ago
- #cryptography
- #secret-sharing
- #privacy
- Friends need a privacy-respecting way to decide on a restaurant using secret sharing.
- Each friend submits private affordability and food preference scores (0-10) for each restaurant.
- Individual scores are combined into friend-level scores (product) and then group-level scores (sum).
- Direct multiplication of secret shares increases the threshold, requiring Beaver triples to avoid this.
- Beaver triples (random masks) allow secure multiplication without revealing inputs.
- Example with 4 friends and 3 restaurants shows how scores are computed privately.
- Final group scores are revealed by at least 2 friends to choose the restaurant (highest score).