News for hackers. Stuff that matters.
Re:Better Encrypted Group Chat by cetra3 on Thursday August 08, 2019 @12:29AM (#20641856)
Would just deriving a new pub/private key each time someone entered/left the chat be simpler? I'm assuming there is a reason why this wouldn't work.
Re:Better Encrypted Group Chat by doomrobo on Thursday August 08, 2019 @12:01PM (#20645717)
Even better, why not have a single symmetric group key that everyone uses to communicate? Assume the delivery service is perfect, so you never get dropped messages, and everyone ratchets the group key forward, thus providing perfect forward secrecy.

A question: if someone leaves the group, how do you determine the new group key?

If there is some one-way function f that determines the new group key, then the removed person can derive the new key K' = f(K), where K is the current key. That means that if they get ahold of the transcript of the group after they leave, they can decrypt everything.

So K' must be derived by some non-deterministic process. There's a group of people who need to arrive at the same value, and they need to use randomness. Whose randomness do they use? A simple answer is "the remover." That is, have the remover include a randomly generated K' in their Remove message to the rest of the group. This doesn't work though, because the removed person can still decrypt the Remove message and get K' just like everyone else.

A viable solution is to randomly generate K' and then encrypt it for everyone _except_ the removed party. But once you're here, you run into the problem of pairwise keys, and your runtime sucks.

This last step is basically where the article starts. Thank you for asking this question!

Re:Better Encrypted Group Chat by dsr_ on Thursday August 08, 2019 @12:38AM (#20641894)
Yes, much of the article is explaining why this is reasonable for a group of 2-5 and terrible for a group of 10,000, and ways to make this more manageable in non-obvious ways.
Re:Better Encrypted Group Chat by ex3ndr on Thursday August 08, 2019 @02:57AM (#20642413)
Why group of 10k need to be encrypted? chances of breach is insanely high
Re:Better Encrypted Group Chat by Rhinobird on Thursday August 08, 2019 @09:00AM (#20644068)
To help keep proprietary company communications from getting out?
Re:Better Encrypted Group Chat by cetra3 on Thursday August 08, 2019 @02:52AM (#20642391)
I'm talking about a shared private/public key for everyone which gets changed when members leave or enter.
Re:Better Encrypted Group Chat by tialaramex on Thursday August 08, 2019 @05:07AM (#20642916)
What are you imagining a "shared private/public key" is ? Because that's not a thing.

A private key is _private_, it doesn't mean anything to share one of those, if you're doing that it isn't a private key any more and you wasted your time.

Re:Better Encrypted Group Chat by thinkloop on Thursday August 08, 2019 @06:20AM (#20643193)
They probably mean a single symmetric key shared between all. And private is not mean that only one person knows a thing. Quite the opposite. If the entire planet minus 1 person knows something, that's a form of private as well. Either way you're arguing semantics.
Re:Better Encrypted Group Chat by pricechild on Thursday August 08, 2019 @07:28AM (#20643497)
A shared key would allow impersonation/spoofing within the group.