Red October is based on combinatorial techniques and trusted cryptographic primitives. We investigated using complicated secret primitives like Shamir's sharing scheme, but we found that a simpler combinatorial approach based on primitives from Go's standard library was preferable to implementing a mathematical algorithm from scratch.
Which seems like a reasonable choice for smallish numbers of keys/sharers, especially given the data they're encrypting isn't exactly huge.
Are there good libraries (for any language) implementing shared secrets?
[1] https://blog.cloudflare.com/red-october-cloudflares-open-sou...
[1] http://coresecret.io/ [2] http://eprint.iacr.org/2013/629
I googled around for ssss implementations and bsd license and found one in javascript of all things.
(Please no license flamewar, just stating the facts!)
http://en.wikipedia.org/wiki/Secret_sharing
It would reduce the complexity of encrypting the data encryption key multiple times with each pair of keys, and the math behind them is pretty neat.