13 citations · 27 across the 12 of their papers we have counts for
4 papers · 1 filter
An efficient quantum algorithm for computing -units and its applications
Jean-Francois Biasse, Fang Song
In this paper, we provide details on the proofs of the quantum polynomial time algorithm of Biasse and Song (SODA 16) for computing the -unit group of a number field. This algor…
A note on the security of CSIDH
Jean-François Biasse, Annamaria Iezzi, Michael J. Jacobson
We propose an algorithm for computing an isogeny between two elliptic curves defined over a finite field such that there is an imaginary quadratic order sat…
Security Estimates for Quadratic Field Based Cryptosystems
Jean-François Biasse, Jacobson John Michael, Silverster K. Alan
We describe implementations for solving the discrete logarithm problem in the class group of an imaginary quadratic field and in the infrastructure of a real quadratic field. The a…
An L(1/3) algorithm for ideal class group and regulator computation in certain number fields
Jean-François Biasse
We analyse the complexity of the computation of the class group structure, regulator, and a system of fundamental units of a certain class of number fields. Our approach differs fr…