TU Berlin

Research Group Algorithmics and Computational ComplexityTalk 19.09.2013

isti-logo

Page Content

to Navigation

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

Quick Access

Schnellnavigation zur Seite über Nummerneingabe