DocumentCode :
3594231
Title :
Evaluation of security robustness against information leakage in Gaussian polytree graphical models
Author :
Moharrer, Ali ; Shuangqing Wei ; Amariucai, George T. ; Jing Deng
Author_Institution :
Sch. of Electr. Eng. & Comput. Sci., Louisiana State Univ., Baton Rouge, LA, USA
fYear :
2015
Firstpage :
1404
Lastpage :
1409
Abstract :
Extensive works have been undertaken to develop efficient statistical inference algorithms based on graphical models. However, there still lacks sufficient understanding about how topological properties affect certain information related metrics for certain graphs. In this paper, we are particularly interested in finding out how topological properties of rooted polytrees for Gaussian random variables determine its security robustness, which is measured by our proposed max-min information (MaMI) metric. MaMI is defined as the maximin value of the conditional mutual information between any two random variables (nodes) in a given DAG, conditioned on the value of a third random variable, which is at full disposal of an eavesdropper, under a constraint of a given fixed joint entropy. We show some general topological properties which the desired max-min solutions satisfy. Under such properties, we prove the superior max-min feature of the linear topology for a simple but non-trivial case. The results not only help us understand the security strength of different rooted polytree type DAGs, which is critical when we evaluate the information leakage issues for various jointly Gaussian distributed measurements in networks, but also provide us another algebraic and analysis perspective in grasping some fundamental properties of such DAGs.
Keywords :
Gaussian distribution; directed graphs; telecommunication network topology; telecommunication security; trees (mathematics); DAG; Gaussian distributed measurement; Gaussian polytree graphical models; Gaussian random variables; MaMI metric; directed acyclic graphs; fixed joint entropy; information leakage; linear topology; max-min information metric; rooted polytrees; security robustness; superior max-min feature; third random variable; topological property; Covariance matrices; Joints; Measurement; Mutual information; Random variables; Security; Topology;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Wireless Communications and Networking Conference (WCNC), 2015 IEEE
Type :
conf
DOI :
10.1109/WCNC.2015.7127674
Filename :
7127674
Link To Document :
بازگشت