Shamir’s Secret Sharing splits a secret into separate shares so no single participant holds a usable key. A dealer creates and distributes the shares, then reconstructs the secret when cryptographic work is needed. section 8.8
The basic mechanism follows three ideas:
- Treat the secret as a polynomial; random points on that polynomial become shares. section 8.8
- Gather shares for reconstruction, then use the recovered secret for encryption or signing. section 8.8
Private inputs in MPC
In general-purpose multiparty computation, participants split private inputs, evaluate circuit gates using their shares, and reconstruct the output. Addition can happen locally; multiplication requires interaction. section 15.1.2
