Dr. Mathias Weller
(Laboratoire d'Informatique, de Robotique et de Microélectronique de
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...
Back to the
research colloquium site.