[messaging] Message order in group chat (attempt at summary)

Tony Arcieri 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

-- 
Tony Arcieri
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://moderncrypto.org/mail-archive/messaging/attachments/20140418/751c587b/attachment.html>


More information about the Messaging mailing list