Journal article
2016 8th International Conference on Communication Systems and Networks (COMSNETS), 2016
email-id: singjasp [at] oregonstate dot edu
EECS Department
Oregon State University
APA
Click to copy
Kukkala, V. B., Iyengar, S., & Saini, J. (2016). Secure multiparty graph computation. 2016 8th International Conference on Communication Systems and Networks (COMSNETS).
Chicago/Turabian
Click to copy
Kukkala, Varsha Bhat, S. Iyengar, and J. Saini. “Secure Multiparty Graph Computation.” 2016 8th International Conference on Communication Systems and Networks (COMSNETS) (2016).
MLA
Click to copy
Kukkala, Varsha Bhat, et al. “Secure Multiparty Graph Computation.” 2016 8th International Conference on Communication Systems and Networks (COMSNETS), 2016.
BibTeX Click to copy
@article{varsha2016a,
title = {Secure multiparty graph computation},
year = {2016},
journal = {2016 8th International Conference on Communication Systems and Networks (COMSNETS)},
author = {Kukkala, Varsha Bhat and Iyengar, S. and Saini, J.}
}
The recent explosion of online networked data and the discovery of universal topological characteristics in real world networks has led to the emergence of a new domain of research, namely, social networks. However, much research in this domain remains unexplored due to the inaccessibility of data of sensitive networks, which include hate networks, trust networks and sexual relationship networks. This paper proposes a secure multiparty protocol which allows a set of parties to compute the underlying network on them. The proposed protocol is information theoretically secure, and its security is further enhanced by a list of security tests, which includes k-anonymity test, check for self loops and weighted edges. Although some solutions have been proposed for this problem earlier, the practicality of each one of those is questionable.