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. Creating Shared Secrets out of Thin Air
 
conference paper

Creating Shared Secrets out of Thin Air

Safaka, Iris  
•
Fragouli, Christina  
•
Argyraki, Katerina  
Show more
2012
Proceedings of the ACM Workshop on Hot Topics in Networks (HotNets)
ACM Workshop on Hot Topics in Networks (HotNets)

Current security systems typically rely on the adversary's computational limitations (e.g., the fact that it cannot invert a hash function or perform large-integer factorization). Wireless networks offer the opportunity for a different, complementary kind of security, which relies not on the adversary's computational limitations, but on its limited network presence (i.e., that the adversary cannot be located at many different points in the network at the same time). We take a first step toward designing and building a wireless security system that leverages this opportunity: We consider the problem where a group of n nodes, connected to the same broadcast wireless network, want to agree on a shared secret (e.g., an encryption key), in the presence of an adversary Eve who tries to listen in and steal the secret. We propose a secret-agreement protocol, where the n nodes of the group keep exchanging bits until they have all agreed on a bit sequence that Eve cannot reconstruct (with very high probability). We provide experimental evidence -- to the best of our knowledge, the first one -- that a group of wireless nodes can generate thousands of new shared secret bits per second, with their secrecy being independent of the adversary's computational capabilities.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

secretsHotnets12.pdf

Type

Publisher's Version

Version

Published version

Access type

openaccess

Size

165.87 KB

Format

Adobe PDF

Checksum (MD5)

4f64f9991b54ce3d1a262528b9efeb47

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