Skip to main content
SpringerLink
Log in

Secret Communication When the Eavesdropper Might Be an Active Adversary

  • Conference paper
Multiple Access Communications (MACOM 2014)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 8715))

Included in the following conference series:

Abstract

We study how secret communication can be effected by the fact that an adversary’s capability to eavesdrop on a collection of communications from a base station to a set of users may be restricted and unknown to the transmitter. In this situation, the eavesdropping adversary might have to choose which user to eavesdrop upon if it cannot eavesdrop upon the full set. Thus, the transmitter must make a decision on how to better maintain secret communication, and to do this it must take into account that the eavesdropper might possibly be passive or could be an active adversary that must actively make a choice about which user to eavesdrop upon. Using an example of a Bayesian game-theoretical model with unknown eavesdropping capacity we show why it is important to incorporate in a secret transmission protocol the possibility of an eavesdropper having restricted eavesdropping capacity. Also, since the equilibrium strategies are obtained explicitly, we establish some interesting properties that can guide deployment of such a system.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 34.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 44.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Shannon, C.E.: Communication theory of secrecy systems. Bell Syst. Tech. J. 28, 656–715 (1949)

    Article  MATH  MathSciNet  Google Scholar 

  2. Wyner, A.D.: The wire-tap channel. Bell Syst. Tech. J. 54, 1355–1387 (1975)

    Article  MATH  MathSciNet  Google Scholar 

  3. Csiszar, I., Korner, J.: Broadcast channels with confidential messages. IEEE Trans. Inform. Theory 24, 339–348 (1978)

    Article  MATH  MathSciNet  Google Scholar 

  4. Maurer, U.M., Wolf, S.: Information-theoretic key agreement: From weak to strong secrecy for free. In: Preneel, B. (ed.) EUROCRYPT 2000. LNCS, vol. 1807, pp. 351–368. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  5. Liang, Y., Poor, H.V., Shamai, S.: Information Theoretic Security. Now Publishers, MA (2009)

    Google Scholar 

  6. Bloch, M., Barros, J.: Physical Layer Security. Cambridge University Press, Cambridge (2011)

    Google Scholar 

  7. Koyluoglu, O.O., El Gamal, H., Lai, L., Poor, H.V.: Interference alignment for secrecy. IEEE Trans. Inform. Theory 57, 3323–3332 (2011)

    Article  MathSciNet  Google Scholar 

  8. Li, Z., Yates, R., Trappe, W.: Secrecy capacity of independent parallel channels. In: Securing Wireless Communications at the Physical Layer, pp. 1–18. Springer (2010)

    Google Scholar 

  9. Amariucai, G.T.: Physical security in wireless networks: intelligent jamming and eavesdropping. PhD thesis, Louisiana State University, USA (2009)

    Google Scholar 

  10. Mukherjee, A., Swindlehurst, A.L.: Optimal strategies for countering dual-threat jamming/eavesdropping-capable adversaries in MIMO channels. In: Proceedings of MILCOM 2010, pp. 1695–1700 (2010)

    Google Scholar 

  11. Zhu, Q., Saad, W., Han, Z., Poor, H.V., Basar, T.: Eavesdropping and jamming in next-generation wireless networks: a game-theoretic approach. In: Proceedings of MILCOM 2011, pp. 119–124 (2011)

    Google Scholar 

  12. Garnaev, A., Trappe, W.: The eavesdropping and jamming dilemma in multi-channel communications. In: Proceedings of 2013 IEEE International Conference on Communications (ICC), pp. 753–757 (2013)

    Google Scholar 

  13. Garnaev, A., Trappe, W.: To eavesdrop or jam, that is the question. In: Sherif, M.H., et al. (eds.) ADHOCNETS 2013. LNICST, vol. 129, pp. 146–161. Springer, Heidelberg (2014)

    Google Scholar 

  14. Altman, E., Avrachenkov, K., Garnaev, A.: Generalized α-fair resource allocation in wireless networks. In: Proceedings of 47th IEEE Conference on Decision and Control (CDC 2008), pp. 2414–2419 (2008)

    Google Scholar 

  15. Gopala, P.K., Lai, L., El Gamal, H.: On the secrecy capacity of fading channels. IEEE Trans. Inform. Theory 54, 4687–4698 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  16. Liu, Y., Comaniciu, C., Mani, H.: A Bayesian game approach for intrusion detection in wireless ad hoc networks. In: Proceedings of Valuetools 2006 (2006)

    Google Scholar 

  17. Agah, A., Das, S.K., Basu, K., Asadi, M.: A Bayesian game approach for intrusion detection in wireless Ad Hoc networks. In: Proceedings of the 3rd IEEE International Symposium on Network Computing and Applications (NCA), pp. 243–346 (2004)

    Google Scholar 

  18. Garnaev, A., Trappe, W., Kung, C.-T.: Dependence of optimal monitoring strategy on the application to be protected. In: Proceedings of 2012 IEEE Global Communications Conference (GLOBECOM), pp. 1054–1059 (2012)

    Google Scholar 

  19. Garnaev, A., Baykal-Gursoy, M., Poor, H.V.: Incorporating attack-type uncertainty into network protection. IEEE Transactions on Information Forensics and Security 9, 1278–1287 (2014), doi:10.1109/TIFS.2014.2329241

    Article  Google Scholar 

  20. Han, Z., Marina, N., Debbah, M., Hjrungnes, A.: Physical layer security game: Interaction between source, eavesdropper, and friendly jammer. EURASIP Journal on Wireless Communications and Networking (2009), Article ID 452907

    Google Scholar 

  21. Altman, E., Avrachenkov, K., Garnaev, A.: Fair resource allocation in wireless networks in the presence of a jammer. Performance Evaluation 67, 338–349 (2010)

    Article  Google Scholar 

  22. He, G., Debbah, M., Altman, E.: κ-player Bayesian waterfilling game for fading multiple access channels. In: Proceedings of the 3rd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP), pp. 17–20 (2009)

    Google Scholar 

  23. Heikkinen, T.: A minmax game of power control in a wireless network under incomplete information. Technical Report 99–43, DIMACS, New Brunswick, NJ (1999)

    Google Scholar 

  24. Jean, S., Jabbari, B.: Bayesian game-theoretic modeling of transmit power determination in a self-organizing CDMA wireless network. In: Proceedings of 60th IEEE Vehicular Technology Conference (VTC), vol. 5, pp. 3496–3500 (2004)

    Google Scholar 

  25. Adlakha, S., Johari, R., Goldsmith, A.: Competition in wireless systems via bayesian inference games (2007), http://arxiv.org/abs/0709.0516

  26. Garnaev, A., Hayel, Y., Altman, E.: A Bayesian jamming game in an OFDM wireless network. In: Proceedings of 2012 10th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WIOPT), pp. 41–48 (2012)

    Google Scholar 

  27. Kim, S.L., Rosberg, Z., Zander, J.: Combined power control and transmission rate selection in cellular networks. In: Proceedings of IEEE VTC 1999, vol. 3, pp. 1653–1657 (1999)

    Google Scholar 

  28. Koo, I., Ahn, J., Lee, H.A., Kim, K.: Analysis of erlang capacity for the multimedia DS-CDMA systems. IEICE Trans. Fundamentals E82-A, 849–855 (1999)

    Google Scholar 

  29. Altman, E., Avrachenkov, K., Garnaev, A.: Transmission power control game with SINR as objective function. In: Altman, E., Chaintreau, A. (eds.) NET-COOP 2008. LNCS, vol. 5425, pp. 112–120. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  30. Yang, D., Zhang, J., Fang, X., Xue, G.: Optimal transmission power control in the presence of a smart jammer. In: Proceedings of IEEE Global Communications Conference (GLOBECOM), pp. 5506–5511 (2012)

    Google Scholar 

  31. Altman, E., Avrachenkov, K., Garnaev, A.: Jamming in wireless networks under uncertainty. Mobile Networks and Applications 16, 246–254 (2011)

    Article  Google Scholar 

  32. Fudenberg, D., Tirole, J.: Game theory. MIT Press, Boston (1991)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. WINLAB, Rutgers University, North Brunswick, USA

    Andrey Garnaev & Wade Trappe

Authors
  1. Andrey Garnaev
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wade Trappe
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Information Science, Computer and Electrical Engineering, Halmstad University, Kristian IV:s väg 3, 30118, Halmstad, Sweden

    Magnus Jonsson  & Alexey Vinel  & 

  2. Department of Information and Communication Technologies, Universitat Pompeu Fabra, Roc Boronat 138, 08018, Barcelona, Spain

    Boris Bellalta

  3. Department of Electronics and Communications Engineering, Tampere University of Technology, Korkeakoulunkatu 3, 33720, Tampere, Finland

    Evgeny Belyaev

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Garnaev, A., Trappe, W. (2014). Secret Communication When the Eavesdropper Might Be an Active Adversary. In: Jonsson, M., Vinel, A., Bellalta, B., Belyaev, E. (eds) Multiple Access Communications. MACOM 2014. Lecture Notes in Computer Science, vol 8715. Springer, Cham. https://doi.org/10.1007/978-3-319-10262-7_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-10262-7_12

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-10261-0

  • Online ISBN: 978-3-319-10262-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation