3

Which ciphering method allows to decrypt data with N out of M keys?

Example: There are 5 persons, each of them gets an individual key. They should be able to decrypt encrypted data, but at least 3 of them (any combination) should be required to decrypt it.

4
  • are you looking for DSA? Jan 24, 2013 at 17:43
  • @GrijeshChauhan I'm not sure if this is possible with DSA
    – hiddenbit
    Jan 24, 2013 at 17:48
  • 1
    @GrijeshChauhan DSA is not an encryption scheme, it can only be used for creating and verifying signatures. Jan 24, 2013 at 18:30
  • @DanielRoethlisberger Are you sure that Digital Signature Algorithm is used for creating signatures? Joking aside, I think DHIES is probably the closest you get. But that's probably not interesting for this question. Jan 24, 2013 at 21:19

1 Answer 1

5

The technical name for what you want is a threshold scheme. There are several different varieties; Google will point you to them. If you are interested, I have an implementation of Adi Shamir's threshold system at my blog.

2
  • I didn't know how they are called, but now I have something to look for. Thanks!
    – hiddenbit
    Jan 24, 2013 at 18:18
  • 1
    For completeness, other terms you will also see are "secret sharing schemes", "(m,n) secret sharing schemes" or "(m,n) threshold schemes". A threshold scheme is one type of secret sharing scheme. Jan 24, 2013 at 18:29

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.