direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Work in progress regarding Certificate Dispersal

Dr. Mathias Weller (Laboratoire d'Informatique, de Robotique et de Microélectronique de Montpellier (LIRMM))

Public-key cryptography provides the basis for modern encrypted messaging. To prevent so-called "man-in-the-middle-attacks", it relies on trust that propagates via "certificates" in a "network of trust". The arcs of this directed network have to be dispersed among the vertices to allow secure communication. In order to minimize the necessary overall storage, the NP-hard Certificate Dispersal problem is to be solved, which comes in two flavors. We consider both of them in a parameterized setting, concluding that one seems to be surprisingly hard compared to the other...

19.09.2013 16:15
Mathias Weller
TEL 512

Back to the research colloquium site.

Zusatzinformationen / Extras