Bill Allombert on Mon, 27 Nov 2023 15:03:33 +0100
|
[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]
Re: general educational question on elliptic curve isogenies and moving points around
|
- To: pari-users@pari.math.u-bordeaux.fr
- Subject: Re: general educational question on elliptic curve isogenies and moving points around
- From: Bill Allombert <Bill.Allombert@math.u-bordeaux.fr>
- Date: Mon, 27 Nov 2023 15:03:05 +0100
- Arc-authentication-results: i=1; smail; arc=none
- Arc-message-signature: i=1; a=rsa-sha256; d=math.u-bordeaux.fr; s=openarc; t=1701093786; c=relaxed/relaxed; bh=AF0QmhQDrOyaB1gFn4C6RB0Oft6xQifW7PZWXIrPNA4=; h=DKIM-Signature:Date:From:To:Subject:Message-ID:Mail-Followup-To: References:MIME-Version:Content-Type:Content-Disposition: In-Reply-To; b=picahUy75EWffCyPSGDACBPAM8MZ/XyaPiDjNSGx1lvzdVBDuAimTHNW75dG07A0/70bsf45PLt0uMGfTY0WgsPsJlO+Rc0/9FkTHqAjtngM2DQEdylUWdDxZTSddRXmz27SKyAzxHAtvhSPoca5ZtnNooILDHdMj2ojPYSebxtWzpU/xgu0ss0/1tHM0+NMS/skoU9b/zhmZuOgQK/M7SsfMaxi8jreMXHIw7+7Im2uPpcYHh+NB1uG1SCCXEzjvxWOv4oYXTKIS1m81VTDntyaAUSV5ni0Ksm89jQ59kNu1vEt/SvlYU0A6HwV43Pv9Hm6vLeSOAJA6VWnq96Eux+SYSJPkpH3URmGn1UeKtViJ+qL6v9gHWHUhH7l+kExXIAt2DqFgZwMljqzTs5bsFr/0smvSpVRNiTUvLvv7w3HNMJwigvTfgKqAFddgmvjRVCC1ZhrJKXHhrlhEoJrrQrFsERok29A7cKiOnuJlD8I23KOpHFwaaon8erddzoDYc30hThcN7zPAnbuV87/hROxMO3UL9CZudStvizgShViDk2TWVbXPdlbfqsWRyi4lP+Wegq5imX0aLfnmiNcU/HMlXe32yBrZhbEbDwffG5qrrqdJuWR7vIEfOwfcxFG0x5XsQvo5wmZBfDsXaTokQMvbHkOLHVx9TDOyEekjKw=
- Arc-seal: i=1; a=rsa-sha256; d=math.u-bordeaux.fr; s=openarc; t=1701093786; cv=none; b=ExIge0b0akd8irTlJXxRCyVCTM7DdB4urphMOTdyinTMJ+pESTtkIXrpcMytvNmYQDfdxN+igMF27IUoOm7c8wjVpxkMQYzvfHApJUI7gsEs6o8ZXUDxSmbPPpCvjhEHM+t1lKeK8kV4qXf+C20tbV2U4R518meso29nXyPaiwUDjCdKmk1JxZCNjBJvgMJILHa/i9eh0KM/w+MLS4V3iAF12AnKmXy/7vznPQqPjPd3QJxJywpfQyxerVnj0WqleXRiOPcMowub+sowS5wv9y/zPoh+vqwCgVw0R9QqSoQs0YUFwUKSgmKOxnsW4UeFoSrx56Gd1FTBEhbWyelG/Q0vDVwwvcuixN5G29CbxGwU2khQeXZDy8CKkwBOhN2fP4JKljCn7+yUJKIy3DHyEXLwi0TM8OS2EZj4dhbCLmkJuqxRSnkEvZmMBKic0CNmmbcQM+Wlqhpwg6yxtMGAM0Ze16yHyz36UZA3piYFBcfrMLaxxnDxy3CBXpnJv/1Kf+XubC4/L2jSt4Dwcp93NkGkpzXI6GgPgXDygzktXA3B7vYxAB0XqO5I191YanlikwWwXOIYGNg7VgO4cp2rGiPEJ4RSmFK2IHb6ywVdd5cUQhFS44u2gh9AlO7tQN3qsqC1CjvUgbmBKwnAjtdQDynuEpHirw1yQ2imz/EwXTc=
- Authentication-results: smail; arc=none
- Delivery-date: Mon, 27 Nov 2023 15:03:33 +0100
- Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=math.u-bordeaux.fr; s=2022; t=1701093786; bh=AF0QmhQDrOyaB1gFn4C6RB0Oft6xQifW7PZWXIrPNA4=; h=Date:From:To:Subject:References:In-Reply-To:From; b=gWSCfqiXpHxxMcPwTgQghvyzcIzySG1KYb8uMjS0hMmJDq4JXer8d9qWscEcCvThN W9dz1mIzlAj4G/NKMiYOpiGk8K4ydTbL33Aur6CKmisabNOQx5dhxFwxrr5GGw4vsj j5q4g6FdiqnxEK8A3piviL3OHsCiROO68wwWhXZ7ePhzn8K4FeuclUhbmM2A+mdu26 VCxDSz98RlWg9dp9+2Het4DUX6rjytkVNFK6WYtuzABZw9TREcVtBtcI8DSEeV0sZf 9dA9NXvVOBOhBVAbN95BSE1GKWBkbVq9pMoHibF503MVFa6LPTGD2yFlKOtS9frS+r dGR7wy9L7zCxMWM0WZSVe+TNTfZYSBcyiyKe5tZzq2SfU8XwLwhG7sYO8Z7jnBk7IJ s5and+h0Ib8hjQWYHSlQ6JcFjF5D8iipJhHbdQGGKXRw/ltQcJnVMECulM00AxfbNZ kAXaIem2WMdUbpfP/fAc39BxdWGym1dn7rVvzwsU5mx33mWH7WDjhVgy334mRM4lHY XprMuDy7MWhr6GhBjLxbXwSUHsBwM+OvipTVX+V/ImliFAdKnYNhNFEyDev7GNI8XR mfR45+5qlmo4tm0EHVmbR67mXJ+BqGpMelluKycyOMzkkCNTDhGmjkDp6rgPWYJyIg dPqo8bqLqU075AI+z4XuDXRU=
- In-reply-to: <8d5c802c-ccd2-4def-85ee-bcc6ff87b455@gmail.com>
- Mail-followup-to: pari-users@pari.math.u-bordeaux.fr
- References: <0fd70cee-3fad-4a48-b69e-454ead07e331@gmail.com> <ZWKDXzXXRwnuhh9M@seventeen> <8d5c802c-ccd2-4def-85ee-bcc6ff87b455@gmail.com>
On Sun, Nov 26, 2023 at 05:32:03PM -0800, American Citizen wrote:
> Using
>
> All results = 0 for using K[1] and trying the other 7 curves.
>
> for example ellisisom(K[1],K[2]) = 0
>
> What am I doing wrong?
Your curves are isogenous but not isomorphic.
I suppose you want to do:
E=ellinit(K[1]);
S=ellisomat(E)[1];
vector(#K,i,apply(e->ellisisom(ellinit(e[1]),ellinit(K[i])),S))
%4 = [[[1,1/12,1/2,0],0,0,0,0,0,0,0],[0,[2,1/3,1,0],0,0,0,0,0,0],[0,0,[2,1/3,1,0],0,0,0,0,0],[0,0,0,[4,4/3,2,0],0,0,0,0],[0,0,0,0,[1,1/12,1/2,0],0,0,0],[0,0,0,0,0,[1,1/12,1/2,0],0,0],[0,0,0,0,0,0,[1,1/12,1/2,0],0],[0,0,0,0,0,0,0,[1,1/12,1/2,0]]]
So you get the correspondance between ellisomat output and your list, with the variable change.
Cheers,
Bill.
PS: I join a new version of ellisisom which fix a typo if j=0 or 1728.
ellisisom(E,F)=
{
my(u,r,s,t);
if (E.j!=F.j, return(0));
if (E.j==0,
if(!ispower(E.c6/F.c6,6,&u),return(0))
,E.j==1728,
if(!ispower(E.c4/F.c4,4,&u),return(0))
, if(!ispower(F.c4*E.c6/(F.c6*E.c4),2,&u),return(0)));
s = (u*F.a1-E.a1)/2;
r = (u^2*F.a2 + s*E.a1 - E.a2 + s^2)/3;
t = (u^3*F.a3 - r*E.a1 - E.a3)/2;
[u,r,s,t]
}