Skip to content

Commit

Permalink
Update verifiable-secret-sharing.md (#33)
Browse files Browse the repository at this point in the history
  • Loading branch information
futreall authored Dec 16, 2024
1 parent 06c23a7 commit 445e8e4
Showing 1 changed file with 1 addition and 1 deletion.
Original file line number Diff line number Diff line change
Expand Up @@ -19,7 +19,7 @@ In standard Shamir secret sharing, Sherry generates a polynomial $$ f \left( x\r

Feldman's scheme extends Shamir's scheme by having Sherry extend the shares to include verification values, as well as _publicly share_ an additional set of values that each player $P_{i}$ can use to verify that their share $s_{i}$ is valid.

The public values are generated by translating them into elements a commutative group $G$ for which the discrete logarithm problem is hard. For expository purposes, we'll start with $\z{q}$, the multiplicative group of integers modulo a large prime $q$, where $q-1$ is divisible by a large prime $r$, and a generator value $g\in\z{q}$ such that $\left|g\right|=r$.
The public values are generated by translating them into elements of a commutative group $G$ for which the discrete logarithm problem is hard. For expository purposes, we'll start with $\z{q}$, the multiplicative group of integers modulo a large prime $q$, where $q-1$ is divisible by a large prime $r$, and a generator value $g\in\z{q}$ such that $\left|g\right|=r$.

### Verification Values

Expand Down

0 comments on commit 445e8e4

Please sign in to comment.