Skip to main content

Jamming Strategies in Covert Communication

  • Conference paper
  • First Online:
Cyber Security Cryptography and Machine Learning (CSCML 2019)

Part of the book series: Lecture Notes in Computer Science ((LNSC,volume 11527))

  • 1235 Accesses

Abstract

Consider the communication problem where Alice tries to send a message towards Bob while trying to conceal the presence of communication from a watchful adversary, Willie, which tries to determine if a transmission took place or not. Under the basic settings, where all variables are known to Willie, the total amount of information bits that can be transmitted covertly and reliably in n independent channel uses is \(O(\sqrt{n})\) (a.k.a the square-root law). Thus, the resulting rate is \(O(\sqrt{n}/n)\) which goes to zero as \(n\rightarrow \infty \). However, when a jammer is present and assists Alice by creating uncertainty in Willie’s decoder, this transmission may have a strictly positive rate.

In this work, we consider the case where the jammer is equipped with multiple antennas. We analyze this case and present transmission strategies for the jammer in order to maximize his assistance to Alice, in terms of maximizing a ratio between Willie’s and Bob’s noise variances. Specifically, the analysis is performed for the cases were Bob is equipped with multiple antennas and employs a linear receiver. Our results indicate that the jammer’s transmission strategy is to perform beamforming towards a single direction which depends on the channel coefficients of both the legitimate receiver and the adversary. However, in case Bob is able to cancel the jammer’s interference completely, then the jammer’s strategy becomes independent and may be set according to the channel coefficients of the adversary alone.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 59.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 74.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    The mentioned work is currently under peer review for the ISIT 2019 conference at the time of submission of this paper.

References

  1. Bash, B.A., Goeckel, D., Towsley, D.: Limits of reliable communication with low probability of detection on AWGN channels. IEEE J. Sel. Areas Commun. 31(9), 1921–1930 (2013)

    Article  Google Scholar 

  2. Che, P.H., Bakshi, M., Jaggi, S.: Reliable deniable communication: hiding messages in noise. In: 2013 IEEE International Symposium on Information Theory Proceedings (ISIT), pp. 2945–2949. IEEE (2013)

    Google Scholar 

  3. Wang, L., Wornell, G.W., Zheng, L.: Fundamental limits of communication with low probability of detection. IEEE Trans. Inf. Theory 62(6), 3493–3503 (2016)

    Article  MathSciNet  Google Scholar 

  4. Bloch, M.R.: Covert communication over noisy channels: a resolvability perspective. IEEE Trans. Inf. Theory 62(5), 2334–2354 (2016)

    Article  MathSciNet  Google Scholar 

  5. Arumugam, K.S.K., Bloch, M.R.: Keyless covert communication over multiple-access channels. In: 2016 IEEE International Symposium on Information Theory (ISIT), pp. 2229–2233. IEEE (2016)

    Google Scholar 

  6. Fridrich, J.: Steganography in Digital Media: Principles, Algorithms, and Applications. Cambridge University Press, Cambridge (2009)

    Book  Google Scholar 

  7. Alpern, B., Schneider, F.B.: Key exchange using ‘keyless cryptography’. Inf. Process. Lett. 16(2), 79–81 (1983)

    Article  Google Scholar 

  8. Yung, M.M.: A secure and useful “keyless cryptosystem”. Inf. Process. Lett. 21(1), 35–38 (1985)

    Article  MathSciNet  Google Scholar 

  9. Che, P.H., Bakshi, M., Chan, C., Jaggi, S.: Reliable deniable communication with channel uncertainty. In: 2014 IEEE Information Theory Workshop (ITW), pp. 30–34. IEEE (2014)

    Google Scholar 

  10. Lee, S., Baxley, R.J., Weitnauer, M.A., Walkenhorst, B.: Achieving undetectable communication. IEEE J. Sel. Top. Signal Process. 9(7), 1195–1205 (2015)

    Article  Google Scholar 

  11. Sobers, T.V., Bash, B.A., Guha, S., Towsley, D., Goeckel, D.: Covert communication in the presence of an uninformed jammer. IEEE Trans. Wirel. Commun. 16(9), 6193–6206 (2017)

    Article  Google Scholar 

  12. Abdelaziz, A., Koksal, C.E.: Fundamental limits of covert communication over MIMO AWGN channel, arXiv preprint arXiv:1705.02303 (2017)

  13. Shahzad, K., Zhou, X., Yan, S., Hu, J., Shu, F., Li, J.: Achieving covert wireless communications using a full-duplex receiver. IEEE Trans. Wirel. Commun. 17(12), 8517–8530 (2018)

    Article  Google Scholar 

  14. Shafiee, S., Ulukus, S.: Achievable rates in Gaussian MISO channels with secrecy constraints. In: IEEE International Symposium on Information Theory, ISIT 2007, pp. 2466–2470. IEEE (2007)

    Google Scholar 

  15. Horn, R.A., Johnson, C.R.: Matrix Analysis, vol. 37. Cambridge University Press, New York (1985)

    Book  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ori Shmuel .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Shmuel, O., Cohen, A., Gurewitz, O. (2019). Jamming Strategies in Covert Communication. In: Dolev, S., Hendler, D., Lodha, S., Yung, M. (eds) Cyber Security Cryptography and Machine Learning. CSCML 2019. Lecture Notes in Computer Science(), vol 11527. Springer, Cham. https://doi.org/10.1007/978-3-030-20951-3_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-20951-3_1

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-20950-6

  • Online ISBN: 978-3-030-20951-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics