IEEE Transactions on Wireless Communications · 2016 · 143 citations · 32 references
EngineeringCommunicationComputer ScienceDigital CommunicationInformation TheoryWireless CommunicationsInformation-theoretic SecurityPhysical Layer SecurityAdditive NoiseAdditive White Gaussian Noise ChannelAdversary ModelOperational ScenariosSecrecy CapacityWeak SecrecyWhite Noise
The recent square root law (SRL) for covert communication demonstrates that Alice can reliably transmit O(√n) bits to Bob in n uses of an additive white Gaussian noise (AWGN) channel while keeping ineffective any detector employed by the adversary; conversely, exceeding this limit either results in detection by the adversary with high probability or nonzero decoding error probability at Bob. This SRL is under the assumption that the adversary knows when Alice transmits (if she transmits); however, in many operational scenarios, he does not know this. Hence, here, we study the impact of the adversary's ignorance of the time of the communication attempt. We employ a slotted AWGN channel model with T(n) slots each containing n symbol periods, where Alice may use a single slot out of T(n). Provided that Alice's slot selection is secret, the adversary needs to monitor all T(n) slots for possible transmission. We show that this allows Alice to reliably transmit O(min{(n log T(n)) <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">1/2</sup> , n}) bits to Bob (but no more) while keeping the adversary's detector ineffective. To achieve this gain over SRL, Bob does not have to know the time of transmission provided T(n) <; 2 <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">cTn</sup> , c <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">T</sub> = O(1).
32
Adhi Harmoko S, M.Komp, Joseph Marie Jacquard et al. · 2005 · 18.4K citations
Handbook of applied cryptography
Choice Reviews Online · 1997 · 10.5K citations · Full text
Communication Theory of Secrecy Systems*
Claude E. Shannon · Bell System Technical Journal · 1949 · 9.3K citations
PE, P. Billingsley · Journal of the American Statistical Association · 1996 · 6.7K citations
Introduction to algorithms [2nd ed.]
Thomas H. Cormen · 2001 · 1.9K citations