Private Identity Agreement for Private Set FunctionalitiesPrivate Identity Agreement • April 18th, 2020
Fig. 5: Depiction of the percolate-and-match algorithm for component labeling. v1, v2, and v3 are common to both Gp1 an Gp2 . Each vertex’s label is drawn inside the vertex, and its identity is on the side. p1’s graph has an edge between v2 and v3, while p2’s graph has an edge between v1 and v2. Solid lines depict edges in each party’s graph. Dotted lines depict matches that occur during matching phases. The figures show the evolution of the algorithm over 2 iterations.
