TOPIC Deniable/Covert/Stealthy/LPD communication  
AREA Communications & Networks  
SPEAKER Prof Sidharth Jaggi, Chinese University of Hong Kong 
DATE 7 December 2015, Monday 
TIME 4pm to 5pm 
VENUE E4-06-12A, Engineering Block E4, Faculty of Engineering, NUS  
FEES No Charge 

The urge to communicate, to speak and be heard, is a fundamental human need. However, embedded within our increasingly sophisticated communication networks, Big Brother is often watching. There are situations where even the fact that communication is happening (not just the content of that communication), can have real-world consequences. For instance, if you are a politically active citizen in an authoritarian society with broad censorship powers, the mere fact that you are communicating with the outside world can be construed by those authorities as sufficient justification for reprisals.

There has been a flurry of recent work in the information theory community dealing with this problem. In general, this problem encompasses models of communication with dual goals. Firstly, all communication from the source (Alice) to the destination (Bob) should be reliable, i.e., the communication protocol should be resilient to random noise, and perhaps even active jamming. Secondly, if the communication is overheard by a third party (Eve), it should be deniable from Eve. That is, not only should Eve should not learn anything about the source’s message, in fact Eve should not even be able to reliably decide whether or not the source is indeed communicating to Bob. To be able to instantiate such deniability in communication, there need to be asymmetries that might exist between Bob and Eve (for instance, perhaps the noise on the channel to Eve is higher than the noise on the channel to Bob, or perhaps Eve observes only a subset of the transmissions that Bob does).

The tools used are typically information-theoretic and/or coding-theoretic in nature. Typically, deniability is formally defined in terms of a hypothesis-testing metric, and then one demands that the communication protocol that is reliable to Bob also have “high deniability”, regardless of Eve’s estimation strategy. Recently, in various communication settings (wired, wireless and quantum channels/networks), fundamental bounds on optimal rates for deniable communication, and also complementary schemes that are close to optimal.

This talk would be a survey of some of this recent work by a variety of groups (Jie Hou and Gerhard Kramer; Boulat Bash, Dennis Goeckel, and Don Towsley; Matthieu Bloch; Ligong Wang, Greg Wornell and Lizhong Zheng, and by myself and collaborators (Pak Hou Che, Mayank Bakshi, Swanand Kadhe, Alex Sprintson). The topics/models/tools I''d aim to present would be roughly along the lines what was covered in this survey paper "Reliable, deniable and hidable communication: A quick survey".

Sidharth Jaggi received his Bachelor of Technology degree from the Indian Institute of Technology in 2000, and his Master of Science and Ph.D. degrees from the California institute of Technology in 2001 and 2006 respectively, all in electrical engineering. He was awarded the Caltech Division of Engineering Fellowship 2001-''02, and the Microsoft Research Fellowship for the years 2002-''04. He interned at Microsoft Research, (Redmond, WA, USA) in the summers of 2002-''03 and engaged in research on network coding. He spent 2006 as a Postdoctoral Associate at the Laboratory of Information and Decision Systems at the Massachusetts Institute of Technology. He joined the Department of Information Engineering, the Chinese University of Hong Kong in 2007.

Sidharth''s research interests lie at the intersection of information theory, algorithms, and networking. He is currently particularly interested in the field of network coding which neatly merges practice and theory in all three of these fields. However, his interests are eclectic (above all, he likes a good challenge) and he has dabbled in communication complexity, quantum computation, coding theory, random matrix theory, and signal processing.


 | Back to seminar list |

All are welcome to attend these seminars.
Should you have any enquiries, please contact Ms Veronica Au , Tel: 6516 2109.