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

Bill Allombert <[email protected]> Thu, 18 Jul 2024 14:04:54 +0200
Newsgroups gmane.comp.mathematics.pari.devel
Message-ID <ZpkEti4lKMyUERz5@seventeen>
On Thu, Jul 18, 2024 at 02:35:22PM +0300, Georgi Guninski wrote:
> > See Henri Cohen GTM 138, pp 473,
> > The class group method of Schorr-Lenstra

Oups, I made a spelling error, it is "Schnorr-Lenstra"

> Many thanks! I am searching for free copy.
> 
> When you write "Q( v' - N", do you mean Q(sqrt(-N))?

Yes.

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

If you means field of degree>2, then there are various obstructions that
would make the algorithm unpratical. At the very least you would need to
chose a CM field.

Cheers,
Bill