$t$-out-of-$n$ Secret Sharing over $\Bbb Z_2$?
The question does not ask specifically for being in Shamir. This is a very interesting question, and has been studied in depth, with Ronald Cramer leading the effort. I refer you to the paper Algebraic Geometric Secret Sharing Schemes and Secure Multi-Party Computations over Small Fields as a starting point in your research.