|
Bill Allombert on Thu, 18 Jul 2024 14:05:30 +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: Bill Allombert <Bill.Allombert@math.u-bordeaux.fr>
- Date: Thu, 18 Jul 2024 14:04:54 +0200
- Arc-authentication-results: i=1; smail; arc=none
- Arc-message-signature: i=1; a=rsa-sha256; d=math.u-bordeaux.fr; s=openarc; t=1721304301; c=relaxed/relaxed; bh=a3G6C4v0mLiMBaHSK0pdIIDPBOVRF/Bk8DKtuWs1Mr0=; h=DKIM-Signature:Date:From:To:Subject:Message-ID:Mail-Followup-To: References:MIME-Version:Content-Type:Content-Disposition: In-Reply-To; b=Hw+xtWEi2FdCu/l3vGmVcdV05pCMh9HNL1t5WNokBBVQW1OZ6Yf/ResZEFly4/0kfjs5h7RoHdrlKvwBZL/GZ2s6MSRHuxnn9IBglJFw3IGl7FbW0an30BDBfCa1idjo8hCrcv4tfgquBePUZqcF8UUwqirk5RZYkP1Cs3wtkni0FWk5z6KTPfeqUO07S9Tq1OSWzpDPSh1yFRTP0JICHow4tMp11Ju7Jj0aijUBhtEC8AZCBBhKKPq572wTc0UqxU5D5a79d6kJq3XTeFGA2lRTfLnrhQsA4MowvUI52bpxrdPNUq+FNUyv7mBeFO+sOrsXHPIfulVIqzaG+0o0k2pUZfeW7fOMT2w7LEHB+CKlvDXJG7fDPVA9yHLeSED9oeVO4vxzNR16NttPC2i7NSSYsLa0/0cHmQVf7jPOh158uDYWUsx4YwMAXC/H40t1adJt+12QwehxALkPEyd0lOGh6X6j/esg85iLhM3e+1kl1cJojWWuqiAomPY/EMHjOLXfR2TaYgyLxsuUUYL/YLo9lYfzYFAnkd2e+p99PZ7Yf9nBT5mFfY+y914VNpXV0MdhPewuJXWy7arNHG0b0hp11g+om2eJAtuYcr0my5gfNhW5t1Kt5hmzdJTuwfdTRV1vZZfsZb05gLzWcb4h4XiTM9tKVYVn8OgdnKqwcoU=
- Arc-seal: i=1; a=rsa-sha256; d=math.u-bordeaux.fr; s=openarc; t=1721304301; cv=none; b=YEzPqGE+nzIVjs2Xmtt77vOwsLF4N2lD5DG6VdK8EcW5n3NSUnpTt3R92auVZqq7LQKxBUbMr8Q87z90BD53WDpLpD84mao2kxg+ANKfQBqbAkmDEezTxuGNHUMtoTsgQpWRNCcCL9uW+74TM2O8keCs8Aqwl+sXqxk/UEMXq9XXCduqX2X058U2++7cZyj2vg59aM2VlfrkwFVHRrf5PcfJmevTOti7xaoI2sK6u+zEuCJySoO3t5/Tu+IciKHEUhADcBXqdnIzvZZ9m9wgVvAlY1jHKpQkTjr2gGhr0g1F//92TwFwZFnMOfMTA4z1ZpHyblz3QrUOi4II30+Zyw6wh9e241zlEsn3HqGOTkh9DvqsZfYzvkjtUlgYUuPIHgRITpsZUIOjfUj3m98m6Hb4PfQoy+tE24Q+E1CLobWb3jl5kXLKC/wQOV8quO7zWJIwhDzNAfPexEe4BECg4c0s1QsYcWmVnT1D+ps6JZmO/Ebvj9sJy1I/ZGXd1tR67f0LNNrouwwPjLUOfeJ3epwUXN5xsaEx2eJ3lp/aAm/LEFwM6DV75FIqoKDc7DmbAw02Vg/Nj2eTt1vulsLV/rR4toK+sInIsT+UYcFWv2mquh3ENFoggFY1+li/G26VYP2Gak/Da4Jya9Ej8UbdGDdPKstGlu4gJqZW3+diYog=
- Authentication-results: smail; dmarc=none header.from=math.u-bordeaux.fr
- Authentication-results: smail; arc=none
- Delivery-date: Thu, 18 Jul 2024 14:05:30 +0200
- Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=math.u-bordeaux.fr; s=2022; t=1721304301; bh=a3G6C4v0mLiMBaHSK0pdIIDPBOVRF/Bk8DKtuWs1Mr0=; h=Date:From:To:Subject:References:In-Reply-To:From; b=ZfdER6pgkM1JY0ZUQIomxeoPThAnbNsMgqNiJCf+GO4dp3b2ZwFrMh3dgkjwswH6R BYY3PKYSTfhhyMzUQJyOZa3EJNbyYhLP4uVke/sGwcHKwrPUvFWDh9BOnmS7wk7wHy QF6WH3QZ2YPFOEDoSLOUJ/bm7XASTnVTmo0PVfFepOR9xsW+5OcEFqivKFobVsORbs oh1DyIOafFFYjhBLFEg8y4VryjNgDx7p9lW22E8W/joILv6c7YcRNGxv8djYJz8kd8 /3W6BflzDiBAuMTeouFPGPIpUUdgqprcahEowEGk1udo5sGgQVPDHe2UbG95oUNQLl zkmski8nDD/i3xNu+uFwzYztxaXYtSFMne6OGHlg+ecskkIoitnZMsrGd24HnsViKl 5DeSOiFMfltwFEP/bb0x5YqaF6LCOI/NmS0CZ+jhx1Znh7im8EX7B50/NFZMlzJLUf Zlz65UAdUocUVj088QhtQMcmt5sSxDXCtM0l14T3qlKvKnpOAfp8o3HLDaOxf3bw5T O8QexGGqHml6n6sPZ7pQHdurCKryz/1Fnv/Xig5GaURSy8NnUi/uf7HrlDzEvkebK2 96oZE1gIvro/ckrYuwhJSgxNPEINI8Q15H45PsjtnLjmQDl9IiZxRQ4FFlsnqrrU3N PvDrUHoxXG60Qu2iYniqEWeM=
- In-reply-to: <CAGUWgD96r7e0xcGGiwat6D-bOxCf2y+gVhUgTuhALKz3X584aw@mail.gmail.com>
- Mail-followup-to: pari-dev@pari.math.u-bordeaux.fr
- References: <CAGUWgD_A=11ifrXxstF+npt7+NS5+47DO4N7xkbqsp3e2pSnMQ@mail.gmail.com> <ZpjsMqsrlRY2gvF9@seventeen> <CAGUWgD96r7e0xcGGiwat6D-bOxCf2y+gVhUgTuhALKz3X584aw@mail.gmail.com>
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