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
Type
conference paper
DOI
10.1145/2390231.2390244
Web of Science ID

WOS:000312781300013

Author(s)
Safaka, Iris  
Fragouli, Christina  
Argyraki, Katerina  
Diggavi, Suhas  
Date Issued

2012

Publisher

Assoc Computing Machinery

Publisher place

New York

Published in
Proceedings of the ACM Workshop on Hot Topics in Networks (HotNets)
ISBN of the book

978-1-4503-1776-4

Total of pages

6

Start page

73

End page

78

Subjects

Information-theoretic security

•

Group secrets

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
NAL  
LICOS  
ARNI  
Event nameEvent placeEvent date
ACM Workshop on Hot Topics in Networks (HotNets)

Redmond, WA, USA

October 29-30, 2012

Available on Infoscience
November 1, 2012
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/86447
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