Talk: Joachim Neu (April 25, 2022 at 1:30 PM, LNT Seminar room N2409)
Information Dispersal with Provable Retrievability for Rollups (or: An Application of Coding in Crypto(-graphy/-currency))
The ability to verifiably retrieve transaction or state data stored off-chain is crucial to blockchain scaling techniques such as rollups or sharding. We formalize the problem and design a storage-, communication-, and compute-efficient protocol using linear erasure-correcting codes and homomorphic vector commitments. Beyond the concrete result, a goal of this seminar is to provide an example coding application in blockchain systems, and to discuss what these applications require of coding techniques.
Joachim is a 4th year PhD student at Stanford working with David Tse on Internet-scale open-participation consensus (in more hype terms: the technical foundations of blockchains). His current research focus is provable consensus security for next-generation Ethereum, and provable security and performance of proof-of-stake consensus under bandwidth constraints and network-level attacks. While a Masters student at TUM and a visiting student researcher at MIT, EPFL, and KAUST, he published in information and coding theory.