[messaging] Asynchronous Ratcheting Tree

Jeff Burdges burdges at gnunet.org
Wed Jan 17 12:51:13 PST 2018

On Tue, 2018-01-16 at 15:12 +0000, Ximin Luo wrote:
> I'd guess (contrary to Jeff) that a 3-party DH (e.g. Joux's
> pairing-based scheme) would probably improve the matter - you could
> probably support non-cooperative (asynchronous) merges of a 3-fork as
> long as they all belong in different subtrees. I haven't done the
> calculation for this yet though.

I agree:  You can merge so long as you occupy a different branch from
all other changes not in your past.  Joux's 3-way DH scheme ensures has
people occupy different branches more frequently. 

I think merge issues do still damage the device subtree idea though, but
not sure anything can improve that.


-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 819 bytes
Desc: This is a digitally signed message part
URL: <http://moderncrypto.org/mail-archive/messaging/attachments/20180117/59522173/attachment.sig>

More information about the Messaging mailing list