P192 - INFORMATIK 2011 - Informatik schafft Communities

Auflistung nach:

1 - 1 von 1

Konferenzbeitrag
Social key exchange network - from ad-hoc key exchanges to a dense key network
(INFORMATIK 2011 – Informatik schafft Communities, 2011) Achenbach, Dirk; Förster, David; Henrich, Christian; Kraschewski, Daniel; Müller-Quade, Jörn
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.