publications

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

@inproceedings{DBLP:conf/crypto/NguyenS24,
  author = {Nguyen, Ngoc Khanh and Seiler, Gregor},
  title = {Greyhound: Fast Polynomial Commitments from Lattices},
  booktitle = {Advances in Cryptology - {CRYPTO} 2024 - 44th Annual International
                    Cryptology Conference, Santa Barbara, CA, USA, August 18-22, 2024,
                    Proceedings, Part {X}},
  pages = {243--275},
  year = {2024},
  crossref = {DBLP:conf/crypto/2024-10},
  url = {https://doi.org/10.1007/978-3-031-68403-6\_8},
  doi = {10.1007/978-3-031-68403-6\_8},
  timestamp = {Tue, 20 Aug 2024 16:20:45 +0200},
  biburl = {https://dblp.org/rec/conf/crypto/NguyenS24.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/uss/0001HNRV24,
  author = {Collins, Daniel and Huguenin{-}Dumittan, Lo{\"{\i}}s and Nguyen, Ngoc Khanh and Rolin, Nicolas and Vaudenay, Serge},
  title = {K-Waay: Fast and Deniable Post-Quantum {X3DH} without Ring Signatures},
  booktitle = {33rd {USENIX} Security Symposium, {USENIX} Security 2024, Philadelphia,
                    PA, USA, August 14-16, 2024},
  year = {2024},
  crossref = {DBLP:conf/uss/2024},
  url = {https://www.usenix.org/conference/usenixsecurity24/presentation/collins},
  timestamp = {Mon, 22 Jul 2024 17:10:49 +0200},
  biburl = {https://dblp.org/rec/conf/uss/0001HNRV24.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}

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

@article{DBLP:journals/joc/FenziMN24,
  author = {Fenzi, Giacomo and Moghaddas, Hossein and Nguyen, Ngoc Khanh},
  title = {Lattice-Based Polynomial Commitments: Towards Asymptotic and Concrete
                    Efficiency},
  journal = {Journal of Cryptology},
  volume = {37},
  number = {3},
  pages = {31},
  year = {2024},
  url = {https://doi.org/10.1007/s00145-024-09511-8},
  doi = {10.1007/S00145-024-09511-8},
  timestamp = {Thu, 22 Aug 2024 20:25:45 +0200},
  biburl = {https://dblp.org/rec/journals/joc/FenziMN24.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/iacr/BeullensLNS23,
  author = {Beullens, Ward and Lyubashevsky, Vadim and Nguyen, Ngoc Khanh and Seiler, Gregor},
  title = {Lattice-Based Blind Signatures: Short, Efficient, and Round-Optimal},
  booktitle = {Proceedings of the 2023 {ACM} {SIGSAC} Conference on Computer and
                    Communications Security, {CCS} 2023, Copenhagen, Denmark, November
                    26-30, 2023},
  pages = {16--29},
  year = {2023},
  crossref = {DBLP:conf/ccs/2023},
  url = {https://doi.org/10.1145/3576915.3616613},
  doi = {10.1145/3576915.3616613},
  timestamp = {Tue, 28 Nov 2023 20:06:18 +0100},
  biburl = {https://dblp.org/rec/conf/ccs/BeullensL0S23.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}

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

@phdthesis{DBLP:phd/basesearch/Nguyen22,
  author = {Nguyen, Ngoc Khanh},
  title = {Lattice-Based Zero-Knowledge Proofs Under a Few Dozen Kilobytes},
  school = {{ETH} Zurich, Z{\"{u}}rich, Switzerland},
  year = {2022},
  url = {https://hdl.handle.net/20.500.11850/574844},
  doi = {10.3929/ETHZ-B-000574844},
  timestamp = {Thu, 02 Mar 2023 00:00:00 +0100},
  biburl = {https://dblp.org/rec/phd/basesearch/Nguyen22.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/asiacrypt/LyubashevskyN22,
  author = {Lyubashevsky, Vadim and Nguyen, Ngoc Khanh},
  editor = {Agrawal, Shweta and Lin, Dongdai},
  title = {{BLOOM:} Bimodal Lattice One-out-of-Many Proofs and Applications},
  booktitle = {Advances in Cryptology - {ASIACRYPT} 2022 - 28th International Conference
                    on the Theory and Application of Cryptology and Information Security,
                    Taipei, Taiwan, December 5-9, 2022, Proceedings, Part {IV}},
  series = {Lecture Notes in Computer Science},
  volume = {13794},
  pages = {95--125},
  publisher = {Springer},
  year = {2022},
  url = {https://doi.org/10.1007/978-3-031-22972-5\_4},
  doi = {10.1007/978-3-031-22972-5\_4},
  timestamp = {Fri, 10 Feb 2023 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/asiacrypt/LyubashevskyN22.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}

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

@inproceedings{DBLP:conf/crypto/NguyenS22,
  author = {Nguyen, Ngoc Khanh and Seiler, Gregor},
  editor = {Dodis, Yevgeniy and Shrimpton, Thomas},
  title = {Practical Sublinear Proofs for {R1CS} from Lattices},
  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 = {133--162},
  publisher = {Springer},
  year = {2022},
  url = {https://doi.org/10.1007/978-3-031-15979-4\_5},
  doi = {10.1007/978-3-031-15979-4\_5},
  timestamp = {Wed, 19 Oct 2022 01:00:00 +0200},
  biburl = {https://dblp.org/rec/conf/crypto/NguyenS22.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/pkc/0001TW22,
  author = {Nguyen, Ngoc Khanh and Theodorakis, Eftychios and Warinschi, Bogdan},
  editor = {Hanaoka, Goichiro and Shikata, Junji and Watanabe, Yohei},
  title = {Lifting Standard Model Reductions to Common Setup Assumptions},
  booktitle = {Public-Key Cryptography - {PKC} 2022 - 25th {IACR} International Conference
                    on Practice and Theory of Public-Key Cryptography, Virtual Event,
                    March 8-11, 2022, Proceedings, Part {II}},
  series = {Lecture Notes in Computer Science},
  volume = {13178},
  pages = {130--160},
  publisher = {Springer},
  year = {2022},
  url = {https://doi.org/10.1007/978-3-030-97131-1\_5},
  doi = {10.1007/978-3-030-97131-1\_5},
  timestamp = {Thu, 10 Mar 2022 11:26:10 +0100},
  biburl = {https://dblp.org/rec/conf/pkc/0001TW22.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/pkc/Lyubashevsky0P22,
  author = {Lyubashevsky, Vadim and Nguyen, Ngoc Khanh and Plan{\c{c}}on, Maxime},
  editor = {Hanaoka, Goichiro and Shikata, Junji and Watanabe, Yohei},
  title = {Efficient Lattice-Based Blind Signatures via Gaussian One-Time Signatures},
  booktitle = {Public-Key Cryptography - {PKC} 2022 - 25th {IACR} International Conference
                    on Practice and Theory of Public-Key Cryptography, Virtual Event,
                    March 8-11, 2022, Proceedings, Part {II}},
  series = {Lecture Notes in Computer Science},
  volume = {13178},
  pages = {498--527},
  publisher = {Springer},
  year = {2022},
  url = {https://doi.org/10.1007/978-3-030-97131-1\_17},
  doi = {10.1007/978-3-030-97131-1\_17},
  timestamp = {Thu, 10 Mar 2022 00:00:00 +0100},
  biburl = {https://dblp.org/rec/conf/pkc/Lyubashevsky0P22.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/asiacrypt/LyubashevskyNPS21,
  author = {Lyubashevsky, Vadim and Nguyen, Ngoc Khanh and Plan{\c{c}}on, Maxime and Seiler, Gregor},
  editor = {Tibouchi, Mehdi and Wang, Huaxiong},
  title = {Shorter Lattice-Based Group Signatures via "Almost Free" Encryption
                    and Other Optimizations},
  booktitle = {Advances in Cryptology - {ASIACRYPT} 2021 - 27th International Conference
                    on the Theory and Application of Cryptology and Information Security,
                    Singapore, December 6-10, 2021, Proceedings, Part {IV}},
  series = {Lecture Notes in Computer Science},
  volume = {13093},
  pages = {218--248},
  publisher = {Springer},
  year = {2021},
  url = {https://doi.org/10.1007/978-3-030-92068-5\_8},
  doi = {10.1007/978-3-030-92068-5\_8},
  timestamp = {Fri, 03 Dec 2021 17:36:41 +0100},
  biburl = {https://dblp.org/rec/conf/asiacrypt/LyubashevskyNPS21.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/crypto/LyubashevskyNS21,
  author = {Lyubashevsky, Vadim and Nguyen, Ngoc Khanh and Seiler, Gregor},
  editor = {Malkin, Tal and Peikert, Chris},
  title = {{SMILE:} Set Membership from Ideal Lattices with Applications to Ring
                    Signatures and Confidential Transactions},
  booktitle = {Advances in Cryptology - {CRYPTO} 2021 - 41st Annual International
                    Cryptology Conference, {CRYPTO} 2021, Virtual Event, August 16-20,
                    2021, Proceedings, Part {II}},
  series = {Lecture Notes in Computer Science},
  volume = {12826},
  pages = {611--640},
  publisher = {Springer},
  year = {2021},
  url = {https://doi.org/10.1007/978-3-030-84245-1\_21},
  doi = {10.1007/978-3-030-84245-1\_21},
  timestamp = {Mon, 16 Aug 2021 09:08:14 +0200},
  biburl = {https://dblp.org/rec/conf/crypto/LyubashevskyNS21.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/esorics/BootleLNS21,
  author = {Bootle, Jonathan and Lyubashevsky, Vadim and Nguyen, Ngoc Khanh and Seiler, Gregor},
  editor = {Bertino, Elisa and Schulmann, Haya and Waidner, Michael},
  title = {More Efficient Amortization of Exact Zero-Knowledge Proofs for {LWE}},
  booktitle = {Computer Security - {ESORICS} 2021 - 26th European Symposium on Research
                    in Computer Security, Darmstadt, Germany, October 4-8, 2021, Proceedings,
                    Part {II}},
  series = {Lecture Notes in Computer Science},
  volume = {12973},
  pages = {608--627},
  publisher = {Springer},
  year = {2021},
  url = {https://doi.org/10.1007/978-3-030-88428-4\_30},
  doi = {10.1007/978-3-030-88428-4\_30},
  timestamp = {Tue, 17 Oct 2023 10:41:56 +0200},
  biburl = {https://dblp.org/rec/conf/esorics/BootleLNS21.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/pkc/Lyubashevsky0S21,
  author = {Lyubashevsky, Vadim and Nguyen, Ngoc Khanh and Seiler, Gregor},
  editor = {Garay, Juan A.},
  title = {Shorter Lattice-Based Zero-Knowledge Proofs via One-Time Commitments},
  booktitle = {Public-Key Cryptography - {PKC} 2021 - 24th {IACR} International Conference
                    on Practice and Theory of Public Key Cryptography, Virtual Event,
                    May 10-13, 2021, Proceedings, Part {I}},
  series = {Lecture Notes in Computer Science},
  volume = {12710},
  pages = {215--241},
  publisher = {Springer},
  year = {2021},
  url = {https://doi.org/10.1007/978-3-030-75245-3\_9},
  doi = {10.1007/978-3-030-75245-3\_9},
  timestamp = {Fri, 07 May 2021 15:40:46 +0200},
  biburl = {https://dblp.org/rec/conf/pkc/Lyubashevsky0S21.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/asiacrypt/Esgin0S20,
  author = {Esgin, Muhammed F. and Nguyen, Ngoc Khanh and Seiler, Gregor},
  editor = {Moriai, Shiho and Wang, Huaxiong},
  title = {Practical Exact Proofs from Lattices: New Techniques to Exploit Fully-Splitting
                    Rings},
  booktitle = {Advances in Cryptology - {ASIACRYPT} 2020 - 26th International Conference
                    on the Theory and Application of Cryptology and Information Security,
                    Daejeon, South Korea, December 7-11, 2020, Proceedings, Part {II}},
  series = {Lecture Notes in Computer Science},
  volume = {12492},
  pages = {259--288},
  publisher = {Springer},
  year = {2020},
  url = {https://doi.org/10.1007/978-3-030-64834-3\_9},
  doi = {10.1007/978-3-030-64834-3\_9},
  timestamp = {Thu, 10 Dec 2020 10:09:50 +0100},
  biburl = {https://dblp.org/rec/conf/asiacrypt/Esgin0S20.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/ccs/Lyubashevsky0S20,
  author = {Lyubashevsky, Vadim and Nguyen, Ngoc Khanh and Seiler, Gregor},
  editor = {Ligatti, Jay and Ou, Xinming and Katz, Jonathan and Vigna, Giovanni},
  title = {Practical Lattice-Based Zero-Knowledge Proofs for Integer Relations},
  booktitle = {{CCS} '20: 2020 {ACM} {SIGSAC} Conference on Computer and Communications
                    Security, Virtual Event, USA, November 9-13, 2020},
  pages = {1051--1070},
  publisher = {{ACM}},
  year = {2020},
  url = {https://doi.org/10.1145/3372297.3417894},
  doi = {10.1145/3372297.3417894},
  timestamp = {Tue, 10 Nov 2020 19:56:39 +0100},
  biburl = {https://dblp.org/rec/conf/ccs/Lyubashevsky0S20.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/crypto/BootleL0S20,
  author = {Bootle, Jonathan and Lyubashevsky, Vadim and Nguyen, Ngoc Khanh and Seiler, Gregor},
  editor = {Micciancio, Daniele and Ristenpart, Thomas},
  title = {A Non-PCP Approach to Succinct Quantum-Safe Zero-Knowledge},
  booktitle = {Advances in Cryptology - {CRYPTO} 2020 - 40th Annual International
                    Cryptology Conference, {CRYPTO} 2020, Santa Barbara, CA, USA, August
                    17-21, 2020, Proceedings, Part {II}},
  series = {Lecture Notes in Computer Science},
  volume = {12171},
  pages = {441--469},
  publisher = {Springer},
  year = {2020},
  url = {https://doi.org/10.1007/978-3-030-56880-1\_16},
  doi = {10.1007/978-3-030-56880-1\_16},
  timestamp = {Wed, 26 Aug 2020 01:00:00 +0200},
  biburl = {https://dblp.org/rec/conf/crypto/BootleL0S20.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/crypto/HauckKL020,
  author = {Hauck, Eduard and Kiltz, Eike and Loss, Julian and Nguyen, Ngoc Khanh},
  editor = {Micciancio, Daniele and Ristenpart, Thomas},
  title = {Lattice-Based Blind Signatures, Revisited},
  booktitle = {Advances in Cryptology - {CRYPTO} 2020 - 40th Annual International
                    Cryptology Conference, {CRYPTO} 2020, Santa Barbara, CA, USA, August
                    17-21, 2020, Proceedings, Part {II}},
  series = {Lecture Notes in Computer Science},
  volume = {12171},
  pages = {500--529},
  publisher = {Springer},
  year = {2020},
  url = {https://doi.org/10.1007/978-3-030-56880-1\_18},
  doi = {10.1007/978-3-030-56880-1\_18},
  timestamp = {Wed, 26 Aug 2020 01:00:00 +0200},
  biburl = {https://dblp.org/rec/conf/crypto/HauckKL020.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/asiacrypt/000119,
  author = {Nguyen, Ngoc Khanh},
  editor = {Galbraith, Steven D. and Moriai, Shiho},
  title = {On the Non-existence of Short Vectors in Random Module Lattices},
  booktitle = {Advances in Cryptology - {ASIACRYPT} 2019 - 25th International Conference
                    on the Theory and Application of Cryptology and Information Security,
                    Kobe, Japan, December 8-12, 2019, Proceedings, Part {II}},
  series = {Lecture Notes in Computer Science},
  volume = {11922},
  pages = {121--150},
  publisher = {Springer},
  year = {2019},
  url = {https://doi.org/10.1007/978-3-030-34621-8\_5},
  doi = {10.1007/978-3-030-34621-8\_5},
  timestamp = {Fri, 22 Nov 2019 13:52:52 +0100},
  biburl = {https://dblp.org/rec/conf/asiacrypt/000119.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/pkc/HofheinzN19,
  author = {Hofheinz, Dennis and Nguyen, Ngoc Khanh},
  editor = {Lin, Dongdai and Sako, Kazue},
  title = {On Tightly Secure Primitives in the Multi-instance Setting},
  booktitle = {Public-Key Cryptography - {PKC} 2019 - 22nd {IACR} International Conference
                    on Practice and Theory of Public-Key Cryptography, Beijing, China,
                    April 14-17, 2019, Proceedings, Part {I}},
  series = {Lecture Notes in Computer Science},
  volume = {11442},
  pages = {581--611},
  publisher = {Springer},
  year = {2019},
  url = {https://doi.org/10.1007/978-3-030-17253-4\_20},
  doi = {10.1007/978-3-030-17253-4\_20},
  timestamp = {Fri, 01 May 2020 18:32:25 +0200},
  biburl = {https://dblp.org/rec/conf/pkc/HofheinzN19.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}

@phdthesis{MastersProjectNguyen,
  author = {Nguyen, Ngoc Khanh},
  title = {Reduction Techniques in Computer Science},
  school = {University of Bristol},
  year = {2018}
}

@inproceedings{DBLP:conf/acns/BernhardNW17,
  author = {Bernhard, David and Nguyen, Ngoc Khanh and Warinschi, Bogdan},
  editor = {Gollmann, Dieter and Miyaji, Atsuko and Kikuchi, Hiroaki},
  title = {Adaptive Proofs Have Straightline Extractors (in the Random Oracle
                    Model)},
  booktitle = {Applied Cryptography and Network Security - 15th International Conference,
                    {ACNS} 2017, Kanazawa, Japan, July 10-12, 2017, Proceedings},
  series = {Lecture Notes in Computer Science},
  volume = {10355},
  pages = {336--353},
  publisher = {Springer},
  year = {2017},
  url = {https://doi.org/10.1007/978-3-319-61204-1\_17},
  doi = {10.1007/978-3-319-61204-1\_17},
  timestamp = {Tue, 14 May 2019 10:00:54 +0200},
  biburl = {https://dblp.org/rec/conf/acns/BernhardNW17.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}