IACR News item: 18 August 2015
Varsha Bhat, Harsimran Singh, Sudarshan Iyengar
ePrint Report
In this paper, we present a protocol to compute a friendship network of n people without revealing the identities of the people involved. The final result is an unlabelled graph which doesn\'t disclose
the identity of the parties. As part of the protocol, we present and make use of a technique to compute a random assignment of the numbers
{1, 2, ..., n} to n people. Our work has direct applications in the data collection stage of Social Network Analysis, where, it is of vital importance to compute the underlying network without compromising on the personal information or identity of the parties involved.
Additional news items may be found on the IACR news page.