Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. The Role of Game Theory in Key Agreement Over a Public Channel
 
conference paper

The Role of Game Theory in Key Agreement Over a Public Channel

Milosavljevic, Nebojsa
•
Gastpar, Michael  
•
Ramchandran, Kannan
2010
2010 Ieee International Symposium On Information Theory
2010 IEEE International Symposium on Information Theory

In this work we study the problem of key agreement over a public noiseless channel when Alice, Bob and Charlie observe discrete memoryless sources of an unknown distribution. Alice and Bob want to agree on a key K-AB that is protected from Charlie. At the same time, Alice and Charlie want to agree on a key K-AC that is protected from Bob. In order to construct codebooks for the key agreement, Alice has to know how the sources are distributed. Therefore, she requests Bob and Charlie to send her sufficient information about their observations. We also assume that Bob and Charlie, besides agreeing with Alice on the keys, want to learn as much as possible about the other user's key: we call this quantity the leakage. We model these reports by having Bob and Charlie select discrete memoryless channels and passing their true observations through them. We approach this problem from a game-theoretic point of view. For a class of Bob and Charlie's objective functions which are linear in the key rate and the leakage rate, we characterize a Nash equilibrium. Also, we propose a strategy that Alice can apply in order to ensure that Bob and Charlie's honest reporting is a Nash equilibrium.

  • Details
  • Metrics
Type
conference paper
DOI
10.1109/ISIT.2010.5513707
Web of Science ID

WOS:000287512700529

Author(s)
Milosavljevic, Nebojsa
Gastpar, Michael  
Ramchandran, Kannan
Date Issued

2010

Publisher

Ieee Service Center, 445 Hoes Lane, Po Box 1331, Piscataway, Nj 08855-1331 Usa

Published in
2010 Ieee International Symposium On Information Theory
ISBN of the book

978-1-4244-6960-4

Start page

2632

End page

2636

Editorial or Peer reviewed

REVIEWED

Written at

OTHER

EPFL units
LINX  
Event nameEvent placeEvent date
2010 IEEE International Symposium on Information Theory

Austin, TX

Jul 13, 2010

Available on Infoscience
October 17, 2011
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/71658
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés