Secret communication when the eavesdropper might be an active adversary

Andrey Garnaev; Wade Trappe

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

Secret communication when the eavesdropper might be an active adversary

Andrey Garnaev, Wade Trappe

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

24 Scopus citations

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.

Original language	English (US)
Title of host publication	Multiple Access Communications - 7th International Workshop, MACOM 2014, Proceedings
Editors	Magnus Jonsson, Alexey Vinel, Boris Bellalta, Evgeny Belyaev
Publisher	Springer Verlag
Pages	121-136
Number of pages	16
ISBN (Electronic)	9783319102610
DOIs	https://doi.org/10.1007/978-3-319-10262-7_12
State	Published - 2014
Externally published	Yes
Event	10th European Workshop on Public Key Infrastructures, Services and Applications, EuroPKI 2013 - Egham, United Kingdom Duration: Aug 11 2013 → Aug 12 2013

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	8715

Other

Other	10th European Workshop on Public Key Infrastructures, Services and Applications, EuroPKI 2013
Country/Territory	United Kingdom
City	Egham
Period	8/11/13 → 8/12/13

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Keywords

Active eavesdropper
Bayesian game
Eavesdropping
Equilibrium strategies
Secret communication

Access to Document

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

Cite this

Garnaev, A., & Trappe, W. (2014). Secret communication when the eavesdropper might be an active adversary. In M. Jonsson, A. Vinel, B. Bellalta, & E. Belyaev (Eds.), Multiple Access Communications - 7th International Workshop, MACOM 2014, Proceedings (pp. 121-136). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8715). Springer Verlag. https://doi.org/10.1007/978-3-319-10262-7_12

Garnaev, Andrey ; Trappe, Wade. / Secret communication when the eavesdropper might be an active adversary. Multiple Access Communications - 7th International Workshop, MACOM 2014, Proceedings. editor / Magnus Jonsson ; Alexey Vinel ; Boris Bellalta ; Evgeny Belyaev. Springer Verlag, 2014. pp. 121-136 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{fc0c77c6cd1542faa1bfaf225eeb6d17,

title = "Secret communication when the eavesdropper might be an active adversary",

abstract = "We study how secret communication can be effected by the fact that an adversary{\textquoteright}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.",

keywords = "Active eavesdropper, Bayesian game, Eavesdropping, Equilibrium strategies, Secret communication",

author = "Andrey Garnaev and Wade Trappe",

note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2014; 10th European Workshop on Public Key Infrastructures, Services and Applications, EuroPKI 2013 ; Conference date: 11-08-2013 Through 12-08-2013",

year = "2014",

doi = "https://doi.org/10.1007/978-3-319-10262-7_12",

language = "English (US)",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "121--136",

editor = "Magnus Jonsson and Alexey Vinel and Boris Bellalta and Evgeny Belyaev",

booktitle = "Multiple Access Communications - 7th International Workshop, MACOM 2014, Proceedings",

address = "Germany",

}

Garnaev, A & Trappe, W 2014, Secret communication when the eavesdropper might be an active adversary. in M Jonsson, A Vinel, B Bellalta & E Belyaev (eds), Multiple Access Communications - 7th International Workshop, MACOM 2014, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 8715, Springer Verlag, pp. 121-136, 10th European Workshop on Public Key Infrastructures, Services and Applications, EuroPKI 2013, Egham, United Kingdom, 8/11/13. https://doi.org/10.1007/978-3-319-10262-7_12

Secret communication when the eavesdropper might be an active adversary. / Garnaev, Andrey; Trappe, Wade.

Multiple Access Communications - 7th International Workshop, MACOM 2014, Proceedings. ed. / Magnus Jonsson; Alexey Vinel; Boris Bellalta; Evgeny Belyaev. Springer Verlag, 2014. p. 121-136 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8715).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Secret communication when the eavesdropper might be an active adversary

AU - Garnaev, Andrey

AU - Trappe, Wade

N1 - Publisher Copyright: © Springer International Publishing Switzerland 2014

PY - 2014

Y1 - 2014

N2 - 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.

AB - 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.

KW - Active eavesdropper

KW - Bayesian game

KW - Eavesdropping

KW - Equilibrium strategies

KW - Secret communication

UR - http://www.scopus.com/inward/record.url?scp=84927643338&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84927643338&partnerID=8YFLogxK

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

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

M3 - Conference contribution

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 121

EP - 136

BT - Multiple Access Communications - 7th International Workshop, MACOM 2014, Proceedings

A2 - Jonsson, Magnus

A2 - Vinel, Alexey

A2 - Bellalta, Boris

A2 - Belyaev, Evgeny

PB - Springer Verlag

T2 - 10th European Workshop on Public Key Infrastructures, Services and Applications, EuroPKI 2013

Y2 - 11 August 2013 through 12 August 2013

ER -

Garnaev A, Trappe W. Secret communication when the eavesdropper might be an active adversary. In Jonsson M, Vinel A, Bellalta B, Belyaev E, editors, Multiple Access Communications - 7th International Workshop, MACOM 2014, Proceedings. Springer Verlag. 2014. p. 121-136. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: https://doi.org/10.1007/978-3-319-10262-7_12

Secret communication when the eavesdropper might be an active adversary

Abstract

Publication series

Other

ASJC Scopus subject areas

Keywords

Access to Document

Other files and links

Fingerprint

Cite this