Pierre Meyer

Pierre Meyer

Cryptographer

Workshops

Distributed Discrete Logarithms and Applications – Part I

June 03, 2024

Invited talk, TPMPC 2024, Darmstadt, Germany

Here are the slides and video of my talk. Here are the slides and video of part II, by Lawrence Roy.

Abstract In this two-parts talk we will introduce the "distributed discrete logarithm" problem (DDLog) and present many of the exciting applications it has enabled in recent years. DDLog is a crucial tool in recent share-conversion protocols and has enabled many exciting such as MPC with sub-linear complexity, homomorphic- and function secret-sharing, pseudorandom correlation generators, garbling, and more. We will give examples of DDLog protocol from established assumptions, and dive into some of the applications.

Kernelization algorithms for some link stream editing problems

October 10, 2017

Invited talk, GROW 2017, Toronto, Canada

Abstract Given a link stream L and a positive integer k, the Sparse Split Link Stream Editing problem asks to transform L into a link stream which consists of a clique plus isolated vertices during an interval and is linkless outside that interval, by performing at most k edge insertions and deletions.