Lattice-Based Zero-Knowledge Proofs and Applications

The EDIC program is happy to invite you to a public talk by our post doctoral researcher Ngoc Khanh Nguyen who is working in the COMPSEC Lab with prof. Alessandro Chiesa.
The aim of the talk is to present his achievements to a broad audience to prepare for hiring interviews coming up soon. Be sure to join, listen to the talk and participate in the Q&A session at the end of the presentation.

Abstract
In preparation for the eventual arrival of quantum computers, there has been a significant amount of work to construct quantum-safe cryptographic primitives, as evidenced by the ongoing NIST PQC Standardization. To ensure post-quantum security, the underlying public-key schemes have to be built based on quantum-safe computational hardness assumptions.  
In this regard, lattice-based primitives appear to be a leading choice. Indeed, the currently most efficient, in terms of size and speed, quantum-safe basic primitives (e.g. signatures and encryption schemes) are based on the hardness of lattice problems with algebraic structure. As a natural next step, lattice-based cryptography can be thus applied to build more advanced primitives such as zero-knowledge proofs.
I will start by describing our lattice-based linear-sized zero-knowledge framework (Crypto 2022), which can be useful for building efficient privacy-oriented applications, such as confidential payment systems or anonymous credentials. In the second part of the talk, I will give an overview of the current constructions and open problems related to sublinear-sized proof systems from lattices.

Bio
Ngoc Khanh Nguyen is postdoctoral researcher at EPFL, hosted by Prof. Alessandro Chiesa. His current topics of interests are (but not limited to) efficient lattice-based constructions and efficient post-quantum zero-knowledge proofs. Previously, he obtained his PhD degree at ETH Zurich and IBM Research Europe - Zurich, supervised by Dr Vadim Lyubashevsky and Prof. Dennis Hofheinz.  
Before that, he did his undergraduate and master studies at the University of Bristol, UK.