Quantum steganography over noiseless channels: Achievability and bounds

Quantum steganography is the study of hiding secret quantum information by encoding it into what an eavesdropper would perceive as an innocent-looking message. Here we study an explicit steganographic encoding for Alice to hide her secret message in the syndromes of an error-correcting code, so that the encoding simulates a given noisy quantum channel. We calculate achievable rates of steganographic communication over noiseless quantum channels using this encoding. We give definitions of secrecy and reliability for the communication process, and with these assumptions derive upper bounds on the amount of steganographic communication possible, and show that these bounds match the communication rates achieved with our encoding. This gives a steganographic capacity for a noiseless channel emulating a given noisy channel.

[1]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[2]  M. Fannes,et al.  Continuity of quantum conditional information , 2003, quant-ph/0312081.

[3]  Mark M. Wilde Quantum Information Theory by Mark M. Wilde , 2013 .

[4]  Todd A. Brun,et al.  Quantum steganography , 2010, Digital Media Steganography.

[5]  R. Klesse Approximate quantum error correction, random codes, and quantum channel capacity , 2007, quant-ph/0701102.

[6]  Juan Miguel Arrazola,et al.  Covert Quantum Communication. , 2016, Physical review letters.

[7]  Peter W. Shor Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer , 1999 .

[8]  Donald F. Towsley,et al.  Quantum-secure covert communication on bosonic channels , 2014, Nature Communications.

[9]  I. Chuang,et al.  Quantum Computation and Quantum Information: Bibliography , 2010 .

[10]  M. Wilde Quantum Information Theory: Noisy Quantum Shannon Theory , 2013 .

[11]  Simon Pierre Desrosiers,et al.  Entropic security in quantum cryptography , 2007, Quantum Inf. Process..

[12]  M. Dušek,et al.  Chapter 5 - Quantum cryptography , 2006, quant-ph/0601207.

[13]  Rochus Klesse,et al.  A Random Coding Based Proof for the Quantum Coding Theorem , 2007, Open Syst. Inf. Dyn..

[14]  Markus G. Kuhn,et al.  Information hiding-a survey , 1999, Proc. IEEE.

[15]  K. Audenaert A sharp continuity estimate for the von Neumann entropy , 2006, quant-ph/0610146.

[16]  Gautam Sanyal,et al.  A Procedure of Text Steganography Using Indian Regional Language , 2012 .

[17]  J. Gea-Banacloche Hiding messages in quantum data , 2002 .