User profiles for Ngoc-Khanh Nguyen

Ngoc Khanh Nguyen

King's College London
Verified email at kcl.ac.uk
Cited by 573

Lattice-based zero-knowledge proofs and applications: Shorter, simpler, and more general

V Lyubashevsky, NK Nguyen, M Plançon - Annual International …, 2022 - Springer
We present a much-improved practical protocol, based on the hardness of Module-SIS and
Module-LWE problems, for proving knowledge of a short vector s → \documentclass[12pt]{…

Practical exact proofs from lattices: New techniques to exploit fully-splitting rings

MF Esgin, NK Nguyen, G Seiler - … on the Theory and Application of …, 2020 - Springer
We propose a very fast lattice-based zero-knowledge proof system for exactly proving
knowledge of a ternary solution $$\vec {s} \in \{-1,0,1\}^n$$ s → ∈ { - 1 , 0 , 1 } n to a linear …

[HTML][HTML] Diversity in the incidence and spectrum of organic acidemias, fatty acid oxidation disorders, and amino acid disorders in Asian countries: selective screening …

N Shibata, Y Hasegawa, K Yamada… - Molecular genetics and …, 2018 - Elsevier
Background Expanded newborn screening (ENBS) utilizing tandem mass spectrometry (MS/MS)
for inborn metabolic diseases (IMDs), such as organic acidemias (OAs), fatty acid …

Shorter lattice-based zero-knowledge proofs via one-time commitments

V Lyubashevsky, NK Nguyen, G Seiler - IACR International Conference on …, 2021 - Springer
There has been a lot of recent progress in constructing efficient zero-knowledge proofs for
showing knowledge of an s → \documentclass[12pt]{minimal} \usepackage{amsmath} \…

A non-PCP approach to succinct quantum-safe zero-knowledge

J Bootle, V Lyubashevsky, NK Nguyen… - Annual International …, 2020 - Springer
Today’s most compact zero-knowledge arguments are based on the hardness of the discrete
logarithm problem and related classical assumptions. If one is interested in quantum-safe …

Salsa: Spatial cue-augmented log-spectrogram features for polyphonic sound event localization and detection

TNT Nguyen, KN Watcharasupat… - … on Audio, Speech …, 2022 - ieeexplore.ieee.org
Sound event localization and detection (SELD) consists of two subtasks, which are sound
event detection and direction-of-arrival estimation. While sound event detection mainly relies …

A framework for practical anonymous credentials from lattices

J Bootle, V Lyubashevsky, NK Nguyen… - Annual International …, 2023 - Springer
We present a framework for building practical anonymous credential schemes based on the
hardness of lattice problems. The running time of the prover and verifier is independent of …

Practical lattice-based zero-knowledge proofs for integer relations

V Lyubashevsky, NK Nguyen, G Seiler - Proceedings of the 2020 ACM …, 2020 - dl.acm.org
We present a novel lattice-based zero-knowledge proof system for showing that (arbitrary-sized)
committed integers satisfy additive and multiplicative relationships. The proof sizes of …

SMILE: set membership from ideal lattices with applications to ring signatures and confidential transactions

V Lyubashevsky, NK Nguyen, G Seiler - Annual International Cryptology …, 2021 - Springer
In a set membership proof, the public information consists of a set of elements and a
commitment. The prover then produces a zero-knowledge proof showing that the commitment is …

Lattice-based blind signatures, revisited

E Hauck, E Kiltz, J Loss, NK Nguyen - Annual International Cryptology …, 2020 - Springer
We observe that all previously known lattice-based blind signature schemes contain subtle
flaws in their security proofs (eg, Rückert, ASIACRYPT ’08) or can be attacked (eg, BLAZE by …