Blind Find: Private social network search

[mhchia]

@barryWhiteHat

Erica performs the search with Alice.

Should it be “Alice performs the search with Erica”?

@lsankar4033

In step 2 of the protocol, what is the piece of information Bob and Alice are comparing with SMP?

Is the public ID of the peer to-be-searched compared in SMP, in the example, Carrol’s public ID?

@barryWhiteHat

1058×794 37 KB

Is the diagram out of order?

@barryWhiteHat

Alice = {Bob, Frank}
Bob = {Alice, Erica, David}
David = {Carroll}
Carroll = {David}
Erica = {Bob, Carroll}
Frank = {Alice}

Not a big problem, but it seems the graph is directed. I thought it should be undirected instead?

Other questions:

1. If A wants to connect B, is it correct that they should 1) establish a connection(e.g. TCP/IP connection), 2) add each other in their peer list, 3) create a proof with both signatures(i.e. “proof that a connection was authorised by both peers”), and 4) submit the proof on chain as the commitment? And then the aggregated list should be updated since a new connection is established?