Title
Design of a Mix Network Using Connectivity Index -- A Novel Privacy Enhancement Approach
Abstract
Privacy Enhancing Techniques (PET) are key to the success in building the trust among the users of the digital world. Enhancing the communication privacy is getting attention nowadays. In this direction, anonymity schemes such as mix, mix networks, onion routing, crowds etc., have started in roads into the deployment at individual and community network levels. To measure the effectiveness and accuracy of such schemes, degree of anonymity is proposed as a privacy metric in literature. To measure the degree of anonymity, many empirical techniques are proposed. We observe that these techniques are computationally intensive and are infeasible for real-time requirements and thus may not be suitable to measure the degree of anonymity under the dynamic changes in the configuration of the network in real-time. In this direction, we propose a novel lightweight privacy metric to measure the degree of anonymity for mix, mix networks and their variants using graph theoretic approach based on Connectivity Index (CI). Further, we also extend this approach with Weighted Connectivity Index (WCI) and have demonstrated the usefulness of the metric through analytical analysis.
Year
DOI
Venue
2014
10.1109/WAINA.2014.86
AINA Workshops
Keywords
Field
DocType
connectivity index, mix, mix network, privacy, anonymity,privacy,anonymity,connectivity index,graph theory,measurement,real time systems,indexes,algorithm design and analysis,data privacy
Crowds,Data mining,Community network,Software deployment,Computer science,Computer network,Mix network,Anonymity,Onion routing,Privacy software,Topological index
Conference
Citations 
PageRank 
References 
2
0.37
7
Authors
3
Name
Order
Citations
PageRank
M. A. Rajan1164.79
Hemant Kuamr Rath220.37
Balamuralidhar P3105.25