TU Berlin

Algorithmics and Computational Complexity Research GroupTalk 19.09.2013

isti-logo

Inhalt

zur Navigation

Es gibt keine deutsche Übersetzung dieser Webseite.

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...

Date
Speaker
Location
Language
19.09.2013 16:15
Mathias Weller
TEL 512
english

Back to the research colloquium site.

Navigation

Direktzugang

Schnellnavigation zur Seite über Nummerneingabe