3 ms·
This is the right timing as I was looking into Secret Splitting/Sharing schemes today. Does anybody know a good survey? It seems like there are several types of
by baby 7y ago
This is the right timing as I was looking into Secret Splitting/Sharing schemes today. Does anybody know a good survey? It seems like there are several types of schemes:
* SSS: (threshold) Shamir Secret Sharing scheme. split a key into m-of-n keys.
* PSS: Proactive Secret Sharing. You can rotate the partial keys with new independent ones, and participants can delete their previous partial keys. This is good in case you someone gets their share compromised at some point.
* DCPSS: Dynamic-Committee Proactive Secret Sharing. This is CHURN. You can update the partial keys with a different m-of-n.
* VSS: Verifiable Secret Sharing. SSS doesn't seem to hold when participants are not all honest. This one fixes that.
* PVSS: Publicly Verifiable Secret Sharing. ?
* APSS: Asynchronous Proactive Secret Sharing. ?
* SVSS: Strong Verifiable Secret Sharing. ?
* SVPSS: Strong Verifiable Proactive Secret Sharing. ?
There is also another branch of secret sharing called DKG for Distributed Key Generation . Participants collaborate to generate a key, and to asymmetrically decrypt a ciphertext or sign a message. At no point in time does the full private key exist.
- abdullahkhalids 7y agoThanks for just listing these out. I have worked on quantum secret sharing of the SSS type during my PhD. In QSS, the secret is not a bit-string, but a ordered set of qubits in some state. Now, I am thinking whether there exists quantum analogs of these generalized classical secret sharing tasks you have listed.
- AlexCoventry 7y agoI wrote an overview of DKG, here: https://blog.chain.link/threshold-signatures-in-chainlink/ https://blog.chain.link/threshold-signatures-in-chainlink/
- keldefrawy 7y agoThis is a good (academic) survey on secret sharing: https://www.cs.bgu.ac.il/~beimel/Papers/Survey.pdf https://www.cs.bgu.ac.il/~beimel/Papers/Survey.pdf