Lucien K. L. Ng

Selected Publications

• LogVOLE: Succinct and Efficient Chosen-Input VOLE for ZK and Beyond

  Lucien K. L. Ng, Peter Rindal, Akash Shah

  Manuscript

  Full Version TL;DR

  Problem: Can two parties generate additive shares of \(\mathbf{x} \cdot \Delta\), where the receiver chooses a vector \(\mathbf{x}\) and the sender holds a scalar \(\Delta\), with communication sublinear to the size of \(\mathbf{x}\)?

  Result: We propose LogVOLE, which solves this problem with concrete efficiency and polylogarithmic communication. Our scheme can also be non-interactive in a public-key setting.

  Implication: We obtain designated-verifier zero-knowledge proofs with efficient prover time and polylogarithmic proof size, and they can be upgraded to be non-interactive. The scheme can also be used to transfer garbled input labels.
• Sort, Sweep, Mirror: Batch Private Interval Lookup with Logarithmic Cost

  Andes Y. L. Kei, Lucien K. L. Ng, Jack P. K. Ma, Sherman S. M. Chow

  IEEE S&P 2026 (Acceptance rate: 13%)

  Paper TL;DR

  Problem: Can we improve the efficiency of lookup table gates in multi-party computation?

  Result: Yes, by batching multiple queries and viewing the problem as a sorting problem, we reduce both the amortized computation and communication cost to logarithmic in the batch size and the table size.
• Lite-PoT: Practical Powers-of-Tau Setup Ceremony

  Lucien K. L. Ng, Pedro Moreno-Sanchez, Mohsen Minaei, Panagiotis Chatzigiannis, Adithya Bhat, Duc V. Le

  ACM CCS 2025

  Full Version Slides
• Toss: Garbled PIR from Table-Only Stacking

  Lucien K. L. Ng, Vladimir Kolesnikov

  ACM CCS 2025

  Full Version Slides
• Batch anonymous MAC tokens from lattices

  Yingfei Yan, Sherman S. M. Chow, Lucien K. L. Ng, Harry W. H. Wong, Yongjun Zhao, Baocang Wang

  PQCrypto 2025

  Paper
• A Plug-and-Play Long-Range Defense System for Proof-of-Stake Blockchains

  Lucien K. L. Ng, Panagiotis Chatzigiannis, Duc V. Le, Mohsen Minaei, Ranjit Kumaresan, Mahdi Zamani

  ESORICS 2024

  Full Version Slides
• Garbled Circuit Lookup Tables with Logarithmic Number of Ciphertexts

  David Heath, Vladimir Kolesnikov, Lucien K. L. Ng (Lead Author)

  *Alphabetical Order

  EUROCRYPT 2024

  Full Version Slides
• SoK: Cryptographic Neural-Network Computation

  Lucien K. L. Ng, Sherman S. M. Chow

  IEEE S&P 2023

  Slides Video Full Version
• LDSP: Shopping with Cryptocurrency Privately and Quickly under Leadership

  Lucien K. L. Ng, Sherman S. M. Chow, Donald P. H. Wong, Anna P. Y. Woo

  ICDCS 2021 (Acceptance rate: 19.8%)

  Slides Video
• GForce: GPU-Friendly Oblivious and Rapid Neural Network Inference

  Lucien K. L. Ng, Sherman S. M. Chow

  Usenix Security 2021 (Acceptance rate: 18.8%)

  Paper Slides Video Code
• Goten: GPU-Outsourcing Trusted Execution of Neural Network Training

  Lucien K. L. Ng, Sherman S. M. Chow, Anna P. Y. Woo, Donald P. H. Wong, Yongjun Zhao

  AAAI 2021 (Acceptance rate: 21.3% = 1692/7911)

  Paper Slides Video Code Poster

Academic Service

• Academic Reviewer:

  • 2024: Eurocrypt, Crypto, Usenix Security, NDSS, PETS, TIFS, PKC
  • 2023: Usenix Security, CANS
  • 2022: WWW, Usenix Security
  • 2021: ICDCS, Usenix Security, The Web, AsiaCCS, ICICS
  • 2020: CANS
  • 2019: ESORICS, AfricaCrypt, The Web, ACNS, Crypto, CNS

Tutoring on Undergraduate Research Projects

• Secure DNN Training and Inference with Intel SGX @ CUHK

  • Anna P. Y. Woo (MIE-Elite → Ph.D. in CS @ UMich), Undergraduate Summer Research Intern, 2018/19
  • Best Project Award!

• Deep Neural Network in Secure Linux Container with Trusted Processor @ CUHK

  • Gary Chow, Donald P. H. Wong, Final Year Project, 2018/19
  • Best Final Year Project Awards!