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

Jun 25, 2026	📢 One PhD scholarship available, starting October 2027. If you’re interested in pursuing a PhD under my supervision, please refer to the supervision page for more details and contact me via email with the subject line “Prospective PhD student - <Your Name>”.
Jun 25, 2026	Giving two talks at VIASM, Hanoi on July 22nd and 23rd: “Hachi: Efficient Lattice-Based Multilinear Polynomial Commitments over Extension Fields” and “RoKoko: Lattice-Based Succinct Arguments, a Committed Refinement”.
May 7, 2026	Featured in an interview with Quantum Canary on lattice-based cryptography, post-quantum security, and real-world privacy applications.

selected publications

PKC

Tight Reductions for SIS-with-Hints Assumptions with Applications to Anonymous Credentials (invited to JoC)

Ngoc Khanh Nguyen, and Jan Niklas Siemer

In Public-Key Cryptography - PKC 2026 - 29th IACR International Conference on Practice and Theory of Public-Key Cryptography, West Palm Beach, FL, USA, May 25-28, 2026, Proceedings, Part I, 2026

Bib PDF

@inproceedings{DBLP:conf/pkc/NguyenS26,
  author = {Nguyen, Ngoc Khanh and Siemer, Jan Niklas},
  editor = {Bai, Shi and Persichetti, Edoardo},
  title = {Tight Reductions for SIS-with-Hints Assumptions with Applications
                    to Anonymous Credentials (invited to JoC)},
  booktitle = {Public-Key Cryptography - {PKC} 2026 - 29th {IACR} International
                    Conference on Practice and Theory of Public-Key Cryptography, West
                    Palm Beach, FL, USA, May 25-28, 2026, Proceedings, Part {I}},
  series = {Lecture Notes in Computer Science},
  volume = {16551},
  pages = {103--135},
  publisher = {Springer},
  year = {2026},
  url = {https://doi.org/10.1007/978-3-032-26731-3\_4},
  doi = {10.1007/978-3-032-26731-3\_4},
  timestamp = {Wed, 03 Jun 2026 01:00:00 +0200},
  biburl = {https://dblp.org/rec/conf/pkc/NguyenS26.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org},
}

ASIACRYPT

RoK and Roll - Verifier-Efficient Random Projection for Õ(λ)-Size Lattice Arguments (Extended Abstract)

Michael Kloß, Russell W. F. Lai, Ngoc Khanh Nguyen, and Michal Osadnik

In Advances in Cryptology - ASIACRYPT 2025 - 31st International Conference on the Theory and Application of Cryptology and Information Security, Melbourne, VIC, Australia, December 8-12, 2025, Proceedings, Part III, 2025

Bib PDF

@inproceedings{DBLP:conf/asiacrypt/KloossLNO25,
  author = {Klo{\ss}, Michael and Lai, Russell W. F. and Nguyen, Ngoc Khanh and Osadnik, Michal},
  editor = {Hanaoka, Goichiro and Yang, Bo{-}Yin},
  title = {RoK and Roll - Verifier-Efficient Random Projection for {\~{O}}(λ)-Size
                    Lattice Arguments (Extended Abstract)},
  booktitle = {Advances in Cryptology - {ASIACRYPT} 2025 - 31st International Conference
                    on the Theory and Application of Cryptology and Information Security,
                    Melbourne, VIC, Australia, December 8-12, 2025, Proceedings, Part
                    {III}},
  series = {Lecture Notes in Computer Science},
  volume = {16247},
  pages = {297--329},
  publisher = {Springer},
  year = {2025},
  url = {https://doi.org/10.1007/978-981-95-5099-9\_10},
  doi = {10.1007/978-981-95-5099-9\_10},
  timestamp = {Sun, 01 Feb 2026 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/asiacrypt/KloossLNO25.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},
}