[messaging] Message order in group chat (attempt at summary)
bascule at gmail.com
Fri Apr 18 14:07:51 PDT 2014
On Fri, Apr 18, 2014 at 1:42 PM, Trevor Perrin <trevp at trevp.net> wrote:
> (1) It seems feasible to put messages into a causal/partial order by
> having them piggyback references and hashes to their parents (aka
> "causal predecessors").
I think that vector clocks (which wouldn't necessarily refer to previous
messages, perhaps just message counts since joining a conversation) are the
best bet at getting a realistic *partial* (not total) ordering of events
(2) If these partially-ordered messages are displayed in a linear
> order, then "ice cream" attack becomes possible, where a message is
> snuck in to make your innocent response about ice-cream seem about
> something else.
Vector clocks will have to deal with siblings, in which case it will have
to pick an order when the ordering is ambiguous
-------------- next part --------------
An HTML attachment was scrubbed...
More information about the Messaging