Seminar ACR lab_VIASM

Time:

Venue/Location: Phòng C102, VIASM

Hình thức tham dự: Trực tiếp tại VIASM hoặc Trực tuyến qua Zoom

Báo cáo viên: Trần Danh Nam (University of Wollongong, Australia)

Đề tài: Compact Lattice-Based NIZK Arguments for Set Membership and Ring Signatures without RO   

Tóm tắt: Zero-knowledge proofs of set membership underpin privacy-preserving constructions such as ring signatures and anonymous credentials. Existing succinct constructions rely mainly on the Fiat--Shamir transform in the Random Oracle Model (ROM), while standard-model non-interactive proofs from post-quantum assumptions remain either generic and inefficient or asymptotically compact yet concretely impractical.

       This talk introduces a compact lattice-based NIZK arguments for set membership in the standard model with proof size logarithmic in the set cardinality. The construction matches the logarithmic proof size of accumulator-based ROM constructions while achieving post-quantum security without random oracles. The main technical tool is a new trapdoor -protocol (Canetti et al., STOC'19) supporting linear relations modulo multiple heterogeneous moduli, allowing such relations to be handled at their native moduli without homogenization. This yields a modular approach to compact proofs compatible with lattice accumulators.  A direct application is a logarithmic-size lattice-based ring signature scheme with provable security under standard lattice assumptions.

Paper link: https://ia.cr/2026/1885  

Thông tin về người báo cáo: Nam Tran is a PhD candidate at the University of Wollongong, under the supervision of Distinguished Prof. Willy Susilo and Associate Prof. Khoa Nguyen. His research interests include post-quantum digital signatures with advanced privacy-preserving features, and (sometimes) cryptanalysis of hard lattice/code-based problems.

Zoom: https://zoom.us/j/98541302649?pwd=h3lzXcJRhAEACiz4kBt62EcWiWrQHY.1 

           Meeting ID: 985 4130 2649

           Passcode: 846398