Shamir's Secret Sharing scheme is really interesting but the pain point is that the secret is generated by one trusted party, then the shares are distributed to other peoples.

Is there any scheme using distributed key generation in order to:

Generate a public key using multiple private keys

Generate a private key using a threshold of shared private keys

The private key is generated in a distributed way

I learned about DKG ( https://github.com/dfinity/dkg/blob/master/example.js )

  • 1
    $\begingroup$ For asymmetric cryptography, usually the public key is derived from the private key, so at least this part is solved.. $\endgroup$ – gusto2 Aug 28 '18 at 13:26
  • $\begingroup$ This is an instance where what you really need is distributed randomness. But it depends on the cryptosystem: RSA keys are not generated like discrete log-based keys... Also, here is a relevant paper on the latter. $\endgroup$ – Lery Aug 28 '18 at 14:06
  • $\begingroup$ @Lery yes, RSA keys are no like DL, still can be generated in distributed manner. $\endgroup$ – Vadym Fedyukovych Aug 29 '18 at 20:31

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.