Demo Data from VLDB 2026 / reviewers in the wild / expert
Tianci Peng
dblp:308/5762
· DBLP profile ↗
2ranked-venue papers
2as first author
2since 2021 · last 2026
0000-0001-9438-8488ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Security and privacy · 2 · 2 first-author · 2 since 2021
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Theoretical computer science
1 paper |
Computational complexity · 50% Quantum computing and quantum information · 50% | |
| Network and information security
1 paper |
Cryptographic primitives and cryptanalysis · 100% |
Topics — the 3 heaviest of 3, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Quantum computing and quantum information › quantum algorithms
collision problem |
0.9 | 1 | 2025 | On Quantum Query Complexities of Collision-Finding in Non-uniform Random Functions · ASIACRYPT (8) 2025 |
Computational complexity › query complexity
quantum query complexity |
0.9 | 1 | 2025 | On Quantum Query Complexities of Collision-Finding in Non-uniform Random Functions · ASIACRYPT (8) 2025 |
Cryptographic primitives and cryptanalysis
hash function cryptanalysis |
0.3 | 1 | 2025 | On Quantum Query Complexities of Collision-Finding in Non-uniform Random Functions · ASIACRYPT (8) 2025 |
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | On finding quantum multi-collisions in non-uniform random functionsabstractAbstract Collision resistance is one of the most fundamental properties in cryptography. With the development of quantum computing, significant attention has been directed toward understanding the quantum query complexity of collision-finding problems in hash functions. The quantum query complexity of collision-finding in general non-uniform random functions remained an open problem until the recent work of Peng et al. (ASIACRYPT 2025), who nearly resolved it by introducing a novel parameter $$\gamma$$ γ . Based on this parameter, they established an upper bound of $$O(\gamma ^{1/6})$$ O ( γ 1 / 6 ) and a matching lower bound of $$\tilde{\Omega }(\gamma ^{1/6})$$ Ω ~ ( γ 1 / 6 ) . However, the quantum query complexity of finding multi-collisions in non-uniform random functions has remained open. A s -collision to a function f is a set of distinct input $$x_1,\dots , x_s$$ x 1 , ⋯ , x s such that $$f(x_1)=f(x_2)\dots =f(x_s)$$ f ( x 1 ) = f ( x 2 ) ⋯ = f ( x s ) . In this work, we address this challenge by similarly introducing a new generalized parameter $$\gamma _s$$ γ s . Based on this parameter, we establish nearly tight bounds—an upper bound of $$O(\gamma _s)$$ O ( γ s ) and a lower bound of $$\tilde{\Omega }(\gamma _s)$$ Ω ~ ( γ s ) —thereby nearly resolving this open problem. Moreover, although the existing results for 2-collisions do not generalize straightforwardly to the case of s -collision ( $$s>2$$ s > 2 ), we demonstrate that the result of Peng et al. can be viewed as a special case of our more general framework. This clearly establishes our work as a direct generalization of their contribution. Tianci Peng, Rui Xue 0001 |
Cybersecur. | 1 |
| 2025 | On Quantum Query Complexities of Collision-Finding in Non-uniform Random Functions
Tianci Peng, Shujiao Cao, Rui Xue 0001 |
ASIACRYPT (8) | 1 |