|
Bill Allombert on Mon, 17 Feb 2025 20:23:55 +0100
|
[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]
|
Re: How to find a solution to this equation so the result is a perfect square ?
|
- To: pari-users@pari.math.u-bordeaux.fr
- Subject: Re: How to find a solution to this equation so the result is a perfect square ?
- From: Bill Allombert <Bill.Allombert@math.u-bordeaux.fr>
- Date: Mon, 17 Feb 2025 20:23:51 +0100
- Delivery-date: Mon, 17 Feb 2025 20:23:55 +0100
- Dkim-signature: v=1; a=rsa-sha256; c=relaxed/simple; d=math.u-bordeaux.fr; s=2022; t=1739820233; bh=K3+p+C8p+Q1v2LiIdRAqNWLlb8QiwKuGOtOtkJxIQMs=; h=Date:From:To:Subject:References:In-Reply-To:From; b=QWdf+qa1Sgj7p1JLRfxaoRFnxWkAeW6ws2jaJ18UN2BwzvRrE0yBh6A2uc1WYnyTW JTVEEQYHWltInieW8tXjOlx3MSqJykzD9/a8YAhaTtz689veORJ1i2WE8B/MFsAJeU ll6oE3ZuNkXOcpE46pKamfwa9kdhScgbi0huaKNVpyh63v/iugP69G6K8Qtp1gjjeS UOuI1lE+h/Qbpx7duQwQ6enT9/T4Wp8ABNjaZZGQtRiSNEazoHQ9bC4jg0sJCYRcCJ F6zdNVn+YqNbBjY6nK3rriSnsywMcDazJT0m3XDeyQ60we9q4yqCKVjQrCqwjgFT/9 PgAgqF3n9GhwWe5hTq+tnnQSpuIpn/V4MjdTyeSNp/lOgeSm53pZQFvW0cHRoAcZ6a F1geDFbyVS2aCoSPysxoJ2efFShIM0G+KdYrsLyWfyfBIkatuC0cd3pczn988XwdRn TteETtzp5z8ZsRewHsJMLpbafr5+fJPX7NrXkUsQGnIOk64Z069BNLhCYVnkuUMjqE P8deBYVkIp/rUTtCc02gJUUSOsS0nKrsQ5H4upMIBb4L/IrjVkdmX279LvfRLM7aaS 2DUdx0X8mVz0SWGzh625mGb/DBiH8+WsKeCOLMh9G+K4CBbObrnRFT6ARYexMCZZLU UXhHhG2JcCh0POLTa8jLfEhU=
- In-reply-to: <cc44536d-f10c-489b-9fce-757b3c787bc5@laposte.net>
- Mail-followup-to: pari-users@pari.math.u-bordeaux.fr
- References: <fc82ca31-b48c-41ee-80da-08735dfeb173@laposte.net> <cc44536d-f10c-489b-9fce-757b3c787bc5@laposte.net>
On Thu, Feb 13, 2025 at 03:05:30PM +0100, Laël Cellier wrote:
> So, do you mean only square roots of a are the solution ? In the current
> example, I volontarily took a long a in the case it’s hard to factorize (up
> to 1024). On the other end, I don’t need a specific end result, but just for
> it to be a square…
>
> And even then, what about the case I know a square root
> of 20422354090808007360481140437163150058277495681745577657420405131241 mod
> 53919893334301279589334030174040979997534463873026188556492192357233 (taking
> back the example) ?
Unless 20422354090808007360481140437163150058277495681745577657420405131241 is
special, there is no hope:
N=53919893334301279589334030174040979997534463873026188556492192357233
A=random(N)
B=A^2%N
So now I have B and a squareroot A of B mod N.
But of course this gives no new information on N.
Cheers,
Bill.