research/pvss: Add short README.

This commit is contained in:
parazyd
2023-08-12 15:04:46 +02:00
parent ffd7e5907b
commit ee0cc25107

View File

@@ -0,0 +1,20 @@
Publicly Verifiable Secret Sharing
==================================
This is an implementation of the paper found at
<https://www.win.tue.nl/~berry/papers/crypto99.pdf>.
With this scheme, there exists a trusted dealer which picks a secret
value, and creates shares of the secret using Shamir Secret Sharing
within a given threshold and a number of participants of the PVSS
scheme.
Participants publish their public keys, and the dealer is able to
encrypt the shares to their public keys. The dealer shows that the
encrypted shares are consistent by producing a proof of knowledege
of the unique `p(i), 1 <= i <= n`, satisfying `X_i = g^p(i), Y_i = y_i^p(i)`.
These proofs can be verified by anyone.
The participants are able to decrypt their own shares, sample a set of
threshold `t` shares and reconstruct the secret value.