Yuqing Zhu 0003

dblp:90/8098-3 · DBLP profile ↗
← Back
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
YearPublicationVenuePosition
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 Fields
abstract
The 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. Theory1
2022 Efficiently Computable Complex Multiplication of Elliptic Curves
Yuqing Zhu 0003, Zhizhong Pan
Inscrypt3
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
SAC2