|
Bill Allombert on Sun, 09 Mar 2025 09:29:52 +0100
|
[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]
|
Re: How to solve the type of this simple diophantine equation with large Integers
|
- To: pari-users@pari.math.u-bordeaux.fr
- Subject: Re: How to solve the type of this simple diophantine equation with large Integers
- From: Bill Allombert <Bill.Allombert@math.u-bordeaux.fr>
- Date: Sun, 9 Mar 2025 09:29:46 +0100
- Delivery-date: Sun, 09 Mar 2025 09:29:52 +0100
- Dkim-signature: v=1; a=rsa-sha256; c=relaxed/simple; d=math.u-bordeaux.fr; s=2022; t=1741508990; bh=Yq8+NoAFxD0rAhxMHv5b93A6CjvJAj/Z6z8+G3TP7NM=; h=Date:From:To:Subject:References:In-Reply-To:From; b=p+ph6T/WyITLb4GB+JUw9acfFeY8zp0ITJ+nfAx8bJhkZbUVAJrh7Z8i+6WXBJzwe M4hhOj3so3kVnnuDSyB9PycQRQS6f1/wHPFxPgRsvKzblAdBAuWaQPa1F73U+5dHR0 TMuREdzEVnp+MP+E3voATXWr/GV7Lkpn3QDempCkYMIfuiekvsAjJmE3H8Lao4bVXL QNToCzQTeihQJKzhxM+HuBWX6BX0VJdh0VTTy7b1m6jSMHHppxZ443LYM2Sk/m+l9u XsEn++Z4Qex5LG2NYBReoPPsgMVGYyDwqIDQENqR2B+a4awRG1KXdbPM27Yp7lUsgq tKQL4C3wI+lzIvl9Pmm3UOeJ0uqCRiHMczcKpc/ntPMSdNCnyckze9rns4wX187inw 4ZayqPbfiOKHs5ukjN1MOJPrziog3GELZe50HCHbkIOaLyCE9C2bYNvc2ByKp2fqMy PesMno8Iq0re48D5C0rd2ym1XnwIKl0/uGhMubVLQWZNRFdB1dPuXtEytRufqhSvZW AcGyyp3+7xDvulrqK9L2V4DauRl3k/q5025yK44k00AvoaR7YZBv9JZ2PbWZDKQGg/ ELFlrieqb9CtDesnVhORb05thZHEIkdVkaq1G7+h5yERj6EIjzi8QcOyMyqIUZru4H Qi/I+7ZXNy0g+xueuiyfL/ug=
- In-reply-to: <4Z9LM204B1z10MQN@mlpnf0120.laposte.net>
- Mail-followup-to: pari-users@pari.math.u-bordeaux.fr
- References: <4Z9LM204B1z10MQN@mlpnf0120.laposte.net>
On Sun, Mar 09, 2025 at 01:22:17AM +0100, Laël Cellier wrote:
> Bonjour,simple question. I ve B and a semiprime A which are very large
> unrelated fixed integers impossible to factor.How to find y and z such as
> y²≡z²×B mod A? Which pari functions to use? Nfroots? Cordialement,
You best bet is zncoppersmith, but this will only work if there is a solution
(y,z) with relatively small y and z which will almost never be the case.
You need fundamentaly new ideas.
Cheers,
Bill.