Ngoc Khanh Nguyen

I am broadly interested in mathematical aspects of cryptography. My current research focus is on constructing practically efficient lattice-based cryptographic schemes and protocols designed for real-world applications, such as anonymous credentials, electronic voting, and confidential payment systems.

I currently work as a lecturer at King’s College London. Previously, I was a post-doc at EPFL, hosted by Alessandro Chiesa. I obtained my PhD degree at ETH Zurich and IBM Research Europe - Zurich, under the supervision of Vadim Lyubashevsky and Dennis Hofheinz. Before that, I did my undergraduate and master studies at the University of Bristol.

news

Jan 31, 2024	Paper “SLAP: Succinct Lattice-Based Polynomial Commitments from Standard Assumptions” accepted at EUROCRYPT 2024! Joint work with Martin R. Albrecht, Giacomo Fenzi and Oleksandra Lapiha.
Feb 22, 2023	I am giving a talk at the UK Crypto Day 2024. See here for more information on registration and schedule.

selected publications

EUROCRYPT

SLAP: Succinct Lattice-Based Polynomial Commitments from Standard Assumptions

Martin R. Albrecht, Giacomo Fenzi, Oleksandra Lapiha, and Ngoc Khanh Nguyen

EUROCRYPT 2024, 2024

Bib PDF

@article{DBLP:journals/iacr/AlbrechtFLN23,
  author = {Albrecht, Martin R. and Fenzi, Giacomo and Lapiha, Oleksandra and Nguyen, Ngoc Khanh},
  title = {{SLAP:} Succinct Lattice-Based Polynomial Commitments from Standard
                    Assumptions},
  journal = {EUROCRYPT 2024},
  pages = {1469},
  year = {2024},
  url = {https://eprint.iacr.org/2023/1469},
  timestamp = {Sat, 07 Oct 2023 01:00:00 +0200},
  biburl = {https://dblp.org/rec/journals/iacr/AlbrechtFLN23.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org},
}

CRYPTO

A Framework for Practical Anonymous Credentials from Lattices

Jonathan Bootle, Vadim Lyubashevsky, Ngoc Khanh Nguyen, and Alessandro Sorniotti

In Advances in Cryptology - CRYPTO 2023 - 43rd Annual International Cryptology Conference, CRYPTO 2023, Santa Barbara, CA, USA, August 20-24, 2023, Proceedings, Part II, 2023

Bib PDF

@inproceedings{DBLP:conf/crypto/BootleLNS23,
  author = {Bootle, Jonathan and Lyubashevsky, Vadim and Nguyen, Ngoc Khanh and Sorniotti, Alessandro},
  editor = {Handschuh, Helena and Lysyanskaya, Anna},
  title = {A Framework for Practical Anonymous Credentials from Lattices},
  booktitle = {Advances in Cryptology - {CRYPTO} 2023 - 43rd Annual International
                    Cryptology Conference, {CRYPTO} 2023, Santa Barbara, CA, USA, August
                    20-24, 2023, Proceedings, Part {II}},
  series = {Lecture Notes in Computer Science},
  volume = {14082},
  pages = {384--417},
  publisher = {Springer},
  year = {2023},
  url = {https://doi.org/10.1007/978-3-031-38545-2\_13},
  doi = {10.1007/978-3-031-38545-2\_13},
  timestamp = {Mon, 14 Aug 2023 16:16:25 +0200},
  biburl = {https://dblp.org/rec/conf/crypto/BootleLNS23.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org},
}

CRYPTO

Lattice-Based Zero-Knowledge Proofs and Applications: Shorter, Simpler, and More General

Vadim Lyubashevsky, Ngoc Khanh Nguyen, and Maxime Plançon

In Advances in Cryptology - CRYPTO 2022 - 42nd Annual International Cryptology Conference, CRYPTO 2022, Santa Barbara, CA, USA, August 15-18, 2022, Proceedings, Part II, 2022

Bib PDF

@inproceedings{DBLP:conf/crypto/LyubashevskyNP22,
  author = {Lyubashevsky, Vadim and Nguyen, Ngoc Khanh and Plan{\c{c}}on, Maxime},
  editor = {Dodis, Yevgeniy and Shrimpton, Thomas},
  title = {Lattice-Based Zero-Knowledge Proofs and Applications: Shorter, Simpler,
                    and More General},
  booktitle = {Advances in Cryptology - {CRYPTO} 2022 - 42nd Annual International
                    Cryptology Conference, {CRYPTO} 2022, Santa Barbara, CA, USA, August
                    15-18, 2022, Proceedings, Part {II}},
  series = {Lecture Notes in Computer Science},
  volume = {13508},
  pages = {71--101},
  publisher = {Springer},
  year = {2022},
  url = {https://doi.org/10.1007/978-3-031-15979-4\_3},
  doi = {10.1007/978-3-031-15979-4\_3},
  timestamp = {Sun, 13 Nov 2022 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/crypto/LyubashevskyNP22.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org},
  note = {Best Abstract Video Award},
}