[messaging] Masking contact addresses with ECDH
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.
-------------- next part --------------
An HTML attachment was scrubbed...
More information about the Messaging