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

Aug 26, 2024	Two papers accepted at ASIACRYPT 2024! “RoK, Paper, SISsors – Toolkit for Lattice-based Succinct Arguments” - joint work with Michael Klooß, Russell W. F. Lai and Michał Osadnik. “Lova: Lattice-Based Folding Scheme from Unstructured Lattices.” - joint work with Giacomo Fenzi, Christian Knabenhans and Duc Tu Pham.
Aug 19, 2024	Two papers accepted at CRYPTO 2024! “Polynomial Commitments from Lattices: Post-quantum Security, Fast Verification and Transparent Setup” - joint work with Valerio Cini, Giulio Malavolta and Hoeteck Wee. “Greyhound: Fast Polynomial Commitments from Lattices.” - joint work with Gregor Seiler.
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.

selected publications

CRYPTO

Polynomial Commitments from Lattices: Post-quantum Security, Fast Verification and Transparent Setup

Valerio Cini, Giulio Malavolta, Ngoc Khanh Nguyen, and Hoeteck Wee

In Advances in Cryptology - CRYPTO 2024 - 44th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 18-22, 2024, Proceedings, Part X, 2024

Bib PDF

@inproceedings{DBLP:conf/crypto/CiniMNW24,
  author = {Cini, Valerio and Malavolta, Giulio and Nguyen, Ngoc Khanh and Wee, Hoeteck},
  title = {Polynomial Commitments from Lattices: Post-quantum Security, Fast
                    Verification and Transparent Setup},
  booktitle = {Advances in Cryptology - {CRYPTO} 2024 - 44th Annual International
                    Cryptology Conference, Santa Barbara, CA, USA, August 18-22, 2024,
                    Proceedings, Part {X}},
  pages = {207--242},
  year = {2024},
  crossref = {DBLP:conf/crypto/2024-10},
  url = {https://doi.org/10.1007/978-3-031-68403-6\_7},
  doi = {10.1007/978-3-031-68403-6\_7},
  timestamp = {Tue, 20 Aug 2024 16:20:45 +0200},
  biburl = {https://dblp.org/rec/conf/crypto/CiniMNW24.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org},
}

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},
}