|
Bill Allombert on Fri, 14 Jul 2023 00:31:32 +0200
|
[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]
|
Re: Use Pari/gp for learning Elliptic Curves and ECPP
|
- To: pari-users@pari.math.u-bordeaux.fr
- Subject: Re: Use Pari/gp for learning Elliptic Curves and ECPP
- From: Bill Allombert <Bill.Allombert@math.u-bordeaux.fr>
- Date: Fri, 14 Jul 2023 00:26:50 +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=1689287200; c=relaxed/relaxed; bh=iWsxIKrS860jS/30FW/GmBQe9VyLBxaMxX2m8EyJv+A=; h=DKIM-Signature:Date:From:To:Subject:Message-ID:Mail-Followup-To: References:MIME-Version:Content-Type:Content-Disposition: Content-Transfer-Encoding:In-Reply-To; b=vXygDVB+GE3mYCtV0qoQNCQamxTuGPvyY+1b4gY4PS2V+H9DLZT4ekyfhXVW0Lqd3vjukmMVkdQuwl51lhnZjHdqzCraw8MpDVOaWQmh9L4+AY3zGvSK0JlR1Jl4ZjTAgM/6dqzAtHxTF/U9Jxh3TLAHJCNEzy7TYcRDFNIMxcXA5io/PHOAEMr47Ym5Q9lYmbcC37+3JmzVWqdfvgI+QirZTJkwPzZn5KdHvHMfcLkkUTcdQ3iCpjrezq/jrDf2pei82dTAmeP8skzremoCRUCpQf91LzClEyGnNBQxNH7TgqJVOczEZgrT1Ocbs05VMHNkWWq+dGMmkXM3IS53VbAGFTYcpLGf5cNq3B+K14sQSiw0muVwHTZVl/fYdCQ4gRShbDzeM4mheVGjI5rPJvKM6EiK07n0dL3qBd63/IETsJubV1Ra0Zp7FkdLH6j9ESyBdlyU05vT7yUCQT7SsKokqZ8oUILsH+7oWdyIK6GC5bi14RXKtU4gEperoROvM4t5A+YuaAUBZpwIvesUpD58WWU5uDQE7EatxETa+N/UzfCSKXMmHXf7E/6hTjgd0cibalL2CcqX7vpX31pjNJl+zZ0cJVVBo2/nvqtNuM0TgS+P0RTFr9ZldIw8fF7o0+6fXH+FU+O4agzbLM6ShmENR4M83CUI7+y2Gi2wlu0=
- Arc-seal: i=1; a=rsa-sha256; d=math.u-bordeaux.fr; s=openarc; t=1689287200; cv=none; b=BnqGD0wji0FWLFhBwszorJhJ2kcqt6n/c4F7l75yX2UBMO6xory1hL9bgCpju3vlWaq4+FAl3PTsAHO524LhNunsTKhJQ9+dJzefhcPStVQF6h2J0jh1pjUxaAZnreR612Cwnifb08lgHhCrx/B+KgI88m2toXdQ/6v3DRNQZuTpCmv+6ltvBqwj3Tx0vnyoOSkfgP51iL5Ra22c4eeX5kN1qCfIieQP+D2VAuYqeV37Lcl6LFJLaHrgozJ7KGL3zRdtbLwOKeebcdaGHSPcfjgsJdcifftwe4Spm2IAZg9Zgu1ZvnA6zNx9rxJ6MlLf8XfoENcTH+VSlAgwIYxvyEpifcbqWjJB+aXoO77TfCE9qUZy/MJgnYRg/rAcoH0vsFPjzuQ7pfCppWGNQAjtfQ3ZHr18ugEtnCD2NpCNNROBkNs+Sc9FbmxwnZt9C/pbgb6EE3DnL6699BPNa1++nKZJZkyTk6yVTPgmHirUBkunzTF8Y4zZxSfq1aZDJKRVj1YppyiVCtiwEK2CWt987zXBO0MjAW0TWP56+OFvyIzZNRGluXU54HPcYx4dn2gT7GDkwrwXvKyiJBctoQsicQitdpAQoMsVsZE427CExVmNrVRT02husC7iiwcpDh9GL+cDIUWk61SkaY+zFv4U+sGp5QuadQpfTm1NjpGR2YE=
- Authentication-results: smail; arc=none
- Delivery-date: Fri, 14 Jul 2023 00:31:33 +0200
- Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=math.u-bordeaux.fr; s=2022; t=1689287200; bh=iWsxIKrS860jS/30FW/GmBQe9VyLBxaMxX2m8EyJv+A=; h=Date:From:To:Subject:References:In-Reply-To:From; b=mW2mjeExxcNwSH3DakG1e3niJYGzcZ/TM2PJu4VY6BuZ6Q+bK6kgTBkLfvXQuF4Bo h3SrJWgrEBLmNXYPqbS0+omnz9vhfHnEQN+s6MGG3//od70VsFGQa0m9zFxDV5MWaP BMfyiWR/o0mlwD8ekZ3nks+ef7+vSok8gtxtkxL7+IVcdZKQw+UFQ0FnCKjS9CXB17 ymCVJ0uKQZBfCmo9VnqLk0rB+HbhPNIx6+EX2Z4VbsN/bPqjlITjoEpg3RTm+p9lUw Q87IaqZXYw2jUmZ0x8s5cPFevEczlz7g3Fe+DksjPGQvKIdv6NMsrvTaltNQgh0OGm W4wXJ2sugJ7lULzSSthCQzJUuges+SZWXdmzuJ7GmlVdQqh/RUj9Jl25z0u2iQONpV EVsSvUR0NIw02421EyCu7DxAIfkazbmzj0hWO0LfMV0u6pFPTINhMXsMCvbfgw1pwf Ai8SwJUtNP/47NpZ3ZFHPTIQD4ZadpxHcVEztSQKUeCxtiuH2AQsj3COKYmvl0kjYl 40NRA4ZE3KkGwCFaAFO/6Si8MUD0NYsOc3fk3FEvxvnAdjKmQnkhxLuC09u86ii0Tr PRUqNs04KgpVXqZDkpQQq0I+6ui1US8dUv1levkbf7R6U1XsGEf4TEwo47Lp4k/ZL/ wXkFOtdoy0yg5imuhXMt80CU=
- In-reply-to: <1430442655.1050902.1689282215754@wlpnf0215>
- Mail-followup-to: pari-users@pari.math.u-bordeaux.fr
- References: <1430442655.1050902.1689282215754@wlpnf0215>
On Thu, Jul 13, 2023 at 11:03:35PM +0200, tony.reix@laposte.net wrote:
> Hi,
>
> I'd like to learn Elliptic Curves and ECPP by using Pari/gp.
> I'm now reading L. C. Washington's book.
>
> I've already found:
> http://pari.math.u-bordeaux.fr/Events/PARI2018b/talks/elliptic.pdf;
> http://pari.math.u-bordeaux.fr/dochtml/html/Elliptic_curves.html
> http://pari.math.u-bordeaux.fr/Events/PARI2017c/talks/ecc_en.pdf;
> http://pari.math.u-bordeaux.fr/Events/PARIday2021/talks/ellrank.pdf;
> http://pari.math.u-bordeaux.fr/Events/PARI2018/talks/ecpp.pdf;
> that I'll have to read and experiment with.
> Are there more Pari/gp documents I should use ?
This one:
https://pari.math.u-bordeaux.fr/Events/PARI2015/talks/hamish.pdf
> About the last paper (by Jared Asuncion), it talks about a "ecpp()" function, which is not provided by Pari/gp AFAIK.
> Is there some Pari/gp code implementing ECPP somewhere ?
Yes, isprime and primecert.
> My goal is to understand and experiment ECPP with Pari/gp with a special kind
> of numbers (Wagstaff numbers) and see if I can find "constants" for different
> instances of this kind of numbers.
Well, it happens I proved the primality of (2^95369 + 1)/3 using ECPP.
The certificates are there:
https://pari.math.u-bordeaux.fr/pub/bill/primecerts/primo-W95369.out.gz
https://pari.math.u-bordeaux.fr/pub/bill/primecerts/cert-W95369.gz
Cheers,
Bill.