Shamir’s secret sharing in Lean

5 An example

Example 5.1
✓
#

In \(\mathbb {Z}/7\), share the secret \(3\) with threshold \(2\), so \(k = 1\). With the coefficient \(2\) the polynomial is \(p(X) = 3 + 2X\), and the parties with points \(1\), \(2\), \(3\) receive \(5\), \(0\), \(2\).

Sha79

A. Shamir, How to share a secret, Communications of the ACM 22 (1979), no. 11, 612–613. https://doi.org/10.1145/359168.359176.