### Monotone Span Programs

16 Oct 2019In Adi Shamir's paper titled *How to Share a Secret*, he quotes this problem
from a combinatorics textbook:

Eleven scientists are working on a secret project. They wish to lock up the
documents in a cabinet so that the cabinet can be opened if and only if six or
more of the scientists are present. What is the smallest number of locks
needed? What is the smallest number of keys to the locks each scientist must
carry?

Keep reading »