Georgi Guninski on Thu, 18 Jul 2024 13:35:56 +0200
|
[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]
Re: OT On an integer factoring algorithm based on smooth class number of quadratic fields
|
- To: pari-dev@pari.math.u-bordeaux.fr
- Subject: Re: OT On an integer factoring algorithm based on smooth class number of quadratic fields
- From: Georgi Guninski <gguninski@gmail.com>
- Date: Thu, 18 Jul 2024 14:35:22 +0300
- Delivery-date: Thu, 18 Jul 2024 13:35:56 +0200
- Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20230601; t=1721302553; x=1721907353; darn=pari.math.u-bordeaux.fr; h=to:subject:message-id:date:from:in-reply-to:references:mime-version :from:to:cc:subject:date:message-id:reply-to; bh=YKKiptCr4w9zXK2osmZJA0yh9edrhWL6Kaejfgei2NY=; b=iPz4ENkjiley4L4iYnWViJgIDdF3vup2DavnM/pPt/hlT2iWHh92ayBeimkxyZ3JTV BziYKwuz3WMHrXxNU3TZF109paXFlTw2q5DtHzPNT5DOY5yPwD8uS85K+36WQp+l4g9M e7i8zzB+s1xRzMwefZ/W4LhwykGmyESaa2VxK+VKn/wBGdu/rvGiWNAG32GAqTGZuEpP Q0pEqnjVFAIPAbZsUlT8gHDulSBOzztj2trJbvoN4dfRynxSu7VpqMlUqircBplN9oHz +SFSTBrQitAc8CZbLqr0YxWvfxvp36jEzhDIJXdsJZUXvwyGrhBwL36JizHBNk5wdFfn n1jQ==
- In-reply-to: <ZpjsMqsrlRY2gvF9@seventeen>
- References: <CAGUWgD_A=11ifrXxstF+npt7+NS5+47DO4N7xkbqsp3e2pSnMQ@mail.gmail.com> <ZpjsMqsrlRY2gvF9@seventeen>
> 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).