Re: OT On an integer factoring algorithm based on smooth class number of quadratic fields
Pascal Molin <[email protected]> Thu, 18 Jul 2024 07:56:33 -0400
| Newsgroups | gmane.comp.mathematics.pari.devel |
|---|---|
| Message-ID | <CAAuMLAnxWY5oB19BUQKytAMJVRYK2C=ga9n3=PQyNxTag+9wbA@mail.gmail.com> |
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 <[email protected]> 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). > >