[messaging] Masking contact addresses with ECDH

Tony Arcieri bascule at gmail.com
Mon Feb 29 12:00:34 PST 2016

Just a random thought I had... I'm sure there's probably a better way to do

Alice wants to share her contact list in a public directory without
revealing specifically who her contacts are.

Each contact is represented by an ECC public key.

For each contact, Alice picks a large random scalar, and multiplies the
contact by that scalar, and publishes both the scalar and the resulting
curve point in the directory.

Bob is authorized in the directory to view Alice's contacts. For each of
Alice's masked contacts, Bob tries multiplying the ECC private keys of each
of his contacts and seeing if any of the resulting curve points are a match
for the one Alice published for a given scalar.

Bob can now learn which contacts he has in common with Alice.

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

More information about the Messaging mailing list