Konferenzbeitrag
Social key exchange network - from ad-hoc key exchanges to a dense key network
Lade...
Volltext URI
Dokumententyp
Text/Conference Paper
Dateien
Datum
2011
Zeitschriftentitel
ISSN der Zeitschrift
Bandtitel
Quelle
INFORMATIK 2011 – Informatik schafft Communities
Regular Research Papers
Verlag
Gesellschaft für Informatik e.V.
Zusammenfassung
Security of public key cryptography is steadily threatened by advancements in algorithmics and computing power. In this work we propose a novel approach to long-term secure key exchange based on security assumptions that are independent of strong complexity assumptions. We present a key propagation scheme that sets up a network of distributed keys. Whenever two parties meet, they exchange new keys (e.g. using near field communication) and pass on all keys received so far. This establishes a dense key network growing and spreading with each meeting of protocol participants. Even two parties that have never met in person can use this network to obtain a common secret. A notable security feature of our scheme is the anonymity of the established keys, making it hard for an adversary to track movements of protocol participants.