News for hackers. Stuff that matters.
Re: Red October crypto app adopts “two-man rule” used to lau... by cdjk on Monday November 25, 2013 @03:28PM (#6796726)
I wonder why they're not using a secret sharing algorithm:

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.

Re: Red October crypto app adopts “two-man rule” used to lau... by shabble on Monday November 25, 2013 @03:40PM (#6796816)
Quoting from the Cloudflare article[1]:

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...

Re: Red October crypto app adopts “two-man rule” used to lau... by j_s on Monday November 25, 2013 @03:58PM (#6796965)
libgfshare[1] was mentioned[2] last time this project was discussed.

[1] http://www.digital-scurf.org/software/libgfshare

[2] https://news.ycombinator.com/item?id=6780346

Re: Red October crypto app adopts “two-man rule” used to lau... by sebm on Monday November 25, 2013 @04:18PM (#6797098)
It's exactly the algorithm I've decided to implement in one of my projects [1][shameless plug]. And although secret sharing is maybe not directly easy/relevant to implement in their context and for their type of use it would nevertheless be worth investigating what is currently done and is maybe related in the academic papers such maybe as [2]. At least it could give some ideas.

[1] http://coresecret.io/ [2] http://eprint.iacr.org/2013/629

Re: Red October crypto app adopts “two-man rule” used to lau... by VLM on Monday November 25, 2013 @05:28PM (#6797537)
ssss is a good implementation, but its GPL and their app is BSD, so...

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!)