Secret sharing where the combination of shares matters In Shamir's secret sharing scheme, any combination of shares (that pass the threshold) will result in the secret being revealed. Is it possible to have a system where some combinations are invalid?

For example, imagine a company's trade secret is split into 10 shares with a threshold of 3. You give 3 to the CEO, 2 to each executive (of which there are 2), and the remaining 3 shares go out to 3 secretaries. This has this effect.

CEO(3)                      = 3 -&gt; Secret recovered
Exec(2) + Exec(2)           = 4 -&gt; Secret recovered
Exec(2)                     = 2 -&gt; Secret NOT recovered
Secr(1) + Secr(1)           = 2 -&gt; Secret NOT recovered
Secr(1) + Secr(1) + Secr(1) = 3 -&gt; Secret recovered


It also allows for this case.

Exec(2) + Secr(1) = 3 -&gt; Secret recovered


In this case, an executive needs only to consult a secretary before unlocking the trade secret.

Is it possible to have a scheme where an executive's shares and a secretary's share cannot be combined?

I can think of ways to extend Shamir's scheme to have this behavior in this example. For instance, using two instances of the Shamir scheme to make the executives' shares and the secretarys' shares be incompatible. This has the problem that you need to maintain two copies of the same secret. I'm looking for a better solution.
Yes. It is possible to construct secret sharing schemes for general (monotone) access structures. You can read about the first construction in the paper called Secret Sharing Scheme Realizing General Access Structure. I also suggest reading this survey by Amos Beimel.