Re: OT On an integer factoring algorithm based on smooth class number of quadratic fields

[Pascal Molin <molin@math.univ-paris-diderot.fr>]

Btw, a recent update on this method: with an extra trick it allows efficient squarefree factorization https://antsmath.org/ANTSXVI/papers/Mulder.pdf

Cheers,

Pascal

Le jeu. 18 juil. 2024 à 07:36, Georgi Guninski <gguninski@gmail.com> a écrit :

> See Henri Cohen GTM 138, pp 473,
> The class group method of Schorr-Lenstra

Many thanks! I am searching for free copy.

When you write "Q( v' - N", do you mean Q(sqrt(-N))?

Does the Schorr-Lenstra work for all class groups, including degree>2?

(In a private email it was suggested that this should work for
arbitrary class groups if a multiple of $h$ is given).