So, say you have some secrets you desperately want to air, but not so desperately that everyone should know. And you are also a little weird, so you only want them to be able to know if they get together and work out the clues. (Oh dear, it sounds like an exhausting gamenight).

Then you have a secret sharing scheme. Specifically, you got yourself into a situation where you have a set P of people, a set C of subsets of P (lets call them conspirators) and a collection of secrets S and Hints H. What you want to do is for a set of people to figure out the information if it contains one of the c in C. Think of it like that Simpsons episode where every single Flying Hellfish was needed to assemble treasure; or think of a more realistic example of a company or agency in which vital information is only accessible by a group. That sort of thing.

Continue reading →