9 June 2025 - Julian Loss | School of Informatics

Speaker:

Julian Loss

Title:

Parallalel Broadcast: the most important problem you’ve never heard about

Abstract:

The parallel broadcast problem (PBC) asks a set of n parties to each send its input to all other parties in such a manner that all parties agree on a common vector of parties’ inputs.

PBC is the most frequently occurring consensus variant in cryptographic applications such as multi-party computation and verifiable secret sharing.

In spite of decades of research on consensus, PBC has only very recently begun to receive the attention it deserves. In this talk I will explain the state of the art on PBC in detail and also give an overview of open problems.

Short Bio: Dr. Julian Loss is a tenured faculty at CISPA Helmholtz Center for Information Security. Prior to that, he worked as a postdoctoral researcher at the University of Maryland and Carnegie Mellon University from 2019 to 2021. He received his Ph.D. in Mathematics from the Ruhr University Bochum, Germany in 2019. His research focuses on cryptography and its interplay with distributed computing. He is broadly interested in provable security, particularly in the design and analysis of digital signature schemes and algorithms for distributed consensus.