8 citations · 9 across the 6 of their papers we have counts for
Showing math.NTShow all
3 papers · 1 filter
math.NT2025
Solving the Decision Principal Ideal Problem with Pre-processing
Jincheng Zhuang, Qi Cheng
The principal ideal problem constitutes a fundamental problem in algebraic number theory and has attracted significant attention due to its applications in ideal lattice based cryp…
math.NT2013★ 8 cited
Traps to the BGJT-Algorithm for Discrete Logarithms
Qi Cheng, Daqing Wan, Jincheng Zhuang
In the recent breakthrough paper by Barbulescu, Gaudry, Joux and Thom{é}, a quasi-polynomial time algorithm (QPA) is proposed for the discrete logarithm problem over finite fields…
math.NT2012
On Certain Computations of Pisot Numbers
Qi Cheng, Jincheng Zhuang
This paper presents two algorithms on certain computations about Pisot numbers. Firstly, we develop an algorithm that finds a Pisot number such that $\Q[α] = \F$ given a real G…