publications

publications by categories in reversed chronological order. generated by jekyll-scholar.

  1. 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
  2. Lattice-Based Accumulator and Application to Anonymous Credential Revocation
    Victor Youdom Kemmoe, Anna Lysyanskaya, and Ngoc Khanh Nguyen
    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 III, 2026
  3. ePrint
    Hachi: Efficient Lattice-Based Multilinear Polynomial Commitments over Extension Fields
    Ngoc Khanh Nguyen, George O’Rourke, and Jiapeng Zhang
    IACR Cryptol. ePrint Arch., 2026
  4. 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
  5. APKC
    More Efficient Lattice-Based Zero-Knowledge Proofs with Straight-Line Extractability
    Ngoc Khanh Nguyen, and George O’Rourke
    In Proceedings of the 12th ACM ASIA Public-Key Cryptography Workshop, APKC 2025, Meliá Hanoi, Hanoi, Vietnam, August 25-29, 2025, 2025
  6. ePrint
    A Lattice-based Designated Verifier zkSNARK from Standard Assumptions
    Mohammad Sadegh Ahmadi, Taraneh Eghlidos, Behzad Abdolmaleki, and Ngoc Khanh Nguyen
    IACR Cryptol. ePrint Arch., 2025
  7. 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
  8. Greyhound: Fast Polynomial Commitments from Lattices
    Ngoc Khanh Nguyen, and Gregor Seiler
    In Advances in Cryptology - CRYPTO 2024 - 44th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 18-22, 2024, Proceedings, Part X, 2024
  9. USENIX
    K-Waay: Fast and Deniable Post-Quantum X3DH without Ring Signatures
    Daniel Collins, Loı̈s Huguenin-Dumittan, Ngoc Khanh Nguyen, Nicolas Rolin, and Serge Vaudenay
    In 33rd USENIX Security Symposium, USENIX Security 2024, Philadelphia, PA, USA, August 14-16, 2024, 2024
  10. SLAP: Succinct Lattice-Based Polynomial Commitments from Standard Assumptions
    Martin R. Albrecht, Giacomo Fenzi, Oleksandra Lapiha, and Ngoc Khanh Nguyen
    EUROCRYPT 2024, 2024
  11. JoC
    Lattice-Based Polynomial Commitments: Towards Asymptotic and Concrete Efficiency
    Giacomo Fenzi, Hossein Moghaddas, and Ngoc Khanh Nguyen
    Journal of Cryptology, 2024
  12. RoK, Paper, SISsors: Toolkit for Lattice-Based Succinct Arguments (Extended Abstract)
    Michael Kloß, Russell W. F. Lai, Ngoc Khanh Nguyen, and Michal Osadnik
    In Advances in Cryptology - ASIACRYPT 2024 - 30th International Conference on the Theory and Application of Cryptology and Information Security, Kolkata, India, December 9-13, 2024, Proceedings, Part V, 2024
  13. Lova: Lattice-Based Folding Scheme from Unstructured Lattices
    Giacomo Fenzi, Christian Knabenhans, Ngoc Khanh Nguyen, and Duc Tu Pham
    In Advances in Cryptology - ASIACRYPT 2024 - 30th International Conference on the Theory and Application of Cryptology and Information Security, Kolkata, India, December 9-13, 2024, Proceedings, Part IV, 2024
  14. Lattice-Based Blind Signatures: Short, Efficient, and Round-Optimal
    Ward Beullens, Vadim Lyubashevsky, Ngoc Khanh Nguyen, and Gregor Seiler
    , 2023
  15. 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
  16. PhD Thesis
    Lattice-Based Zero-Knowledge Proofs Under a Few Dozen Kilobytes
    Ngoc Khanh Nguyen
    2022
  17. BLOOM: Bimodal Lattice One-out-of-Many Proofs and Applications
    Vadim Lyubashevsky, and Ngoc Khanh Nguyen
    In 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, 2022
  18. 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
  19. Practical Sublinear Proofs for R1CS from Lattices
    Ngoc Khanh Nguyen, and Gregor Seiler
    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
  20. Lifting Standard Model Reductions to Common Setup Assumptions
    Ngoc Khanh Nguyen, Eftychios Theodorakis, and Bogdan Warinschi
    In 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, 2022
  21. Efficient Lattice-Based Blind Signatures via Gaussian One-Time Signatures
    Vadim Lyubashevsky, Ngoc Khanh Nguyen, and Maxime Plançon
    In 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, 2022
  22. Shorter Lattice-Based Group Signatures via "Almost Free" Encryption and Other Optimizations
    Vadim Lyubashevsky, Ngoc Khanh Nguyen, Maxime Plançon, and Gregor Seiler
    In 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, 2021
  23. SMILE: Set Membership from Ideal Lattices with Applications to Ring Signatures and Confidential Transactions
    Vadim Lyubashevsky, Ngoc Khanh Nguyen, and Gregor Seiler
    In Advances in Cryptology - CRYPTO 2021 - 41st Annual International Cryptology Conference, CRYPTO 2021, Virtual Event, August 16-20, 2021, Proceedings, Part II, 2021
  24. ESORICS
    More Efficient Amortization of Exact Zero-Knowledge Proofs for LWE
    Jonathan Bootle, Vadim Lyubashevsky, Ngoc Khanh Nguyen, and Gregor Seiler
    In Computer Security - ESORICS 2021 - 26th European Symposium on Research in Computer Security, Darmstadt, Germany, October 4-8, 2021, Proceedings, Part II, 2021
  25. Shorter Lattice-Based Zero-Knowledge Proofs via One-Time Commitments
    Vadim Lyubashevsky, Ngoc Khanh Nguyen, and Gregor Seiler
    In 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, 2021
  26. Practical Exact Proofs from Lattices: New Techniques to Exploit Fully-Splitting Rings
    Muhammed F. Esgin, Ngoc Khanh Nguyen, and Gregor Seiler
    In 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, 2020
  27. Practical Lattice-Based Zero-Knowledge Proofs for Integer Relations
    Vadim Lyubashevsky, Ngoc Khanh Nguyen, and Gregor Seiler
    In CCS ’20: 2020 ACM SIGSAC Conference on Computer and Communications Security, Virtual Event, USA, November 9-13, 2020, 2020
  28. A Non-PCP Approach to Succinct Quantum-Safe Zero-Knowledge
    Jonathan Bootle, Vadim Lyubashevsky, Ngoc Khanh Nguyen, and Gregor Seiler
    In Advances in Cryptology - CRYPTO 2020 - 40th Annual International Cryptology Conference, CRYPTO 2020, Santa Barbara, CA, USA, August 17-21, 2020, Proceedings, Part II, 2020
  29. Lattice-Based Blind Signatures, Revisited
    Eduard Hauck, Eike Kiltz, Julian Loss, and Ngoc Khanh Nguyen
    In Advances in Cryptology - CRYPTO 2020 - 40th Annual International Cryptology Conference, CRYPTO 2020, Santa Barbara, CA, USA, August 17-21, 2020, Proceedings, Part II, 2020
  30. On the Non-existence of Short Vectors in Random Module Lattices
    Ngoc Khanh Nguyen
    In 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, 2019
  31. On Tightly Secure Primitives in the Multi-instance Setting
    Dennis Hofheinz, and Ngoc Khanh Nguyen
    In 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, 2019
  32. Master Thesis
    Reduction Techniques in Computer Science
    Ngoc Khanh Nguyen
    2018
  33. ACNS
    Adaptive Proofs Have Straightline Extractors (in the Random Oracle Model)
    David Bernhard, Ngoc Khanh Nguyen, and Bogdan Warinschi
    In Applied Cryptography and Network Security - 15th International Conference, ACNS 2017, Kanazawa, Japan, July 10-12, 2017, Proceedings, 2017