EDBT 2026 Demo / reviewers in the wild / expert
Yuqing Zhu 0003
dblp:90/8098-3
· DBLP profile ↗
8ranked-venue papers
5as first author
5since 2021 · last 2026
0000-0002-9094-7569ORCID · verified
Domains — the database's venue-derived domains; a paper can count in several
Security and privacy · 5 · 3 first-author · 3 since 2021Theory of computation · 3 · 2 first-author · 2 since 2021Databases, data management, data science and information retrieval · 1 · 1 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | On the complexity formulae of the number field sieve and its variants
Yuqing Zhu 0003, Chang Lv, Jiqiang Liu |
Des. Codes Cryptogr. | 1 |
| 2025 | Utilizing two subfields to accelerate individual logarithm computation in extended tower number field sieve
Yuqing Zhu 0003, Chang Lv, Jiqiang Liu |
Des. Codes Cryptogr. | 1 |
| 2023 | Constructing CM Fields for NFS to Accelerate DL Computation in Non-Prime Finite FieldsabstractThe hardness of discrete logarithm problem (DLP) over finite fields is the security foundation of many cryptographic protocols. When the characteristic is not small, the state-of-the-art algorithms for solving DLP are the number field sieve (NFS) and its variants. In the relation collection step, to translate the relations between prime ideals to those of elements one needs to use the Schirokauer map. Besides, if the number field has non-trivial automorphisms, one can use them to accelerate the factor-base logarithms computation. However, the Schirokauer map is not compatible with automorphisms. To exploit automorphism efficiently, we focus on the method to construct fields in NFS such that the fields on both sides have non-trivial automorphisms with the logarithms of units being zero: 1) we construct two families of CM polynomials of arbitrary even degree with small coefficients, corresponding to the automorphisms being$x\mapsto -x$or$x\mapsto 1/x$; 2) we show how to combine these polynomials with the JLSV1 and Conjugation polynomial selection methods on both sides; and 3) we also generalize our method to the multiple number field sieve and the extended tower number field sieve. Yuqing Zhu 0003, Jiqiang Liu |
IEEE Trans. Inf. Theory | 1 |
| 2022 | Efficiently Computable Complex Multiplication of Elliptic Curves
Yuqing Zhu 0003, Zhizhong Pan |
Inscrypt | 3 |
| 2022 | Non-uniform birthday problem revisited: Refined analysis and applications to discrete logarithms
Haoxuan Wu, Jincheng Zhuang, Qianheng Duan, Yuqing Zhu 0003 |
Inf. Process. Lett. | 4 |
| 2020 | Refined analysis to the extended tower number field sieve
Yuqing Zhu 0003, Jiejing Wen, Jincheng Zhuang, Chang Lv, Dongdai Lin |
Theor. Comput. Sci. | 1 |
| 2019 | A variant of the Galbraith-Ruprai algorithm for discrete logarithms with improved complexity
Yuqing Zhu 0003, Jincheng Zhuang, Hairong Yi, Chang Lv, Dongdai Lin |
Des. Codes Cryptogr. | 1 |
| 2017 | Refinement of the Four-Dimensional GLV Method on Elliptic Curves
Hairong Yi, Yuqing Zhu 0003, Dongdai Lin |
SAC | 2 |