- Messaggi: 67
- Ringraziamenti ricevuti 0
TEN 2007-2008
17 Anni 11 Mesi fa #58471
da COM_EASYSOCIAL_GUEST_NAME
Risposta da COM_EASYSOCIAL_GUEST_NAME al topic TEN 2007-2008
Ho una domandina imbarazzante... 
Voi come calcolate Ord(X) nelle curve ellittiche su Zn?
ho provato con la formula per fare P+P... ma il lambda=(3x^2-a)/2y mi viene sempre NON intero...
dov'è che mi perdo?
/D
Voi come calcolate Ord(X) nelle curve ellittiche su Zn?
ho provato con la formula per fare P+P... ma il lambda=(3x^2-a)/2y mi viene sempre NON intero...
dov'è che mi perdo?
/D
Si prega Accedi o Crea un account a partecipare alla conversazione.
17 Anni 11 Mesi fa #58472
da diego d'alessandro
3/5 (mod n) = 3 * 5^-1 (mod n)
Risposta da diego d'alessandro al topic TEN 2007-2008
Beh, un lambda non intero.. che ne so: 3/5 mod n vul solo dire che devi calcolare l'inverso di 5 mod n (Bezout):Ho una domandina imbarazzante...
Voi come calcolate Ord(X) nelle curve ellittiche su Zn?
ho provato con la formula per fare P+P... ma il lambda=(3x^2-a)/2y mi viene sempre NON intero...
dov'è che mi perdo?
/D
3/5 (mod n) = 3 * 5^-1 (mod n)
Si prega Accedi o Crea un account a partecipare alla conversazione.
17 Anni 11 Mesi fa #58473
da COM_EASYSOCIAL_GUEST_NAME
Risposta da COM_EASYSOCIAL_GUEST_NAME al topic TEN 2007-2008
hai capito il vecchio bezout? 
e io che l'avevo snobbato!
cmq grazie mille... a buon rendere!
visto che c sono... ma fate così voi?
P+P+P+...
fino a quando non viene 0? (no shortcuts?)
/D
e io che l'avevo snobbato!
cmq grazie mille... a buon rendere!
visto che c sono... ma fate così voi?
P+P+P+...
fino a quando non viene 0? (no shortcuts?)
/D
Si prega Accedi o Crea un account a partecipare alla conversazione.
17 Anni 11 Mesi fa #58488
da COM_EASYSOCIAL_GUEST_NAME
No, se sai il numero di punti sulla curva, ti calcoli solo i multipli che dividono la cardinalità..
solitamente 2P dovrai calcolarlo, ma se, ad esempio, hai come cardinalità 9, puoi avere come ordine 1, 3 e 9.
Se P=(x, y) e 2P non è (x, -y), l'ordine di P non è 3 (perché 2P non è uguale a -P), perciò il punto ha ordine 9..
Poi puoi usare anche il fatto che un punto sommato a se stesso va all'infinito solo se la y è nulla..
Risposta da COM_EASYSOCIAL_GUEST_NAME al topic TEN 2007-2008
hai capito il vecchio bezout?
e io che l'avevo snobbato!
cmq grazie mille... a buon rendere!
visto che c sono... ma fate così voi?
P+P+P+...
fino a quando non viene 0? (no shortcuts?)
/D
No, se sai il numero di punti sulla curva, ti calcoli solo i multipli che dividono la cardinalità..
solitamente 2P dovrai calcolarlo, ma se, ad esempio, hai come cardinalità 9, puoi avere come ordine 1, 3 e 9.
Se P=(x, y) e 2P non è (x, -y), l'ordine di P non è 3 (perché 2P non è uguale a -P), perciò il punto ha ordine 9..
Poi puoi usare anche il fatto che un punto sommato a se stesso va all'infinito solo se la y è nulla..
Si prega Accedi o Crea un account a partecipare alla conversazione.
17 Anni 11 Mesi fa #58499
da COM_EASYSOCIAL_GUEST_NAME
tnx
PS. quando mi laureo (se ciò mai avverrà) cena aggratisse a tt il forum!
Risposta da COM_EASYSOCIAL_GUEST_NAME al topic TEN 2007-2008
hai capito il vecchio bezout?
e io che l'avevo snobbato!
cmq grazie mille... a buon rendere!
visto che c sono... ma fate così voi?
P+P+P+...
fino a quando non viene 0? (no shortcuts?)
/D
No, se sai il numero di punti sulla curva, ti calcoli solo i multipli che dividono la cardinalità..
solitamente 2P dovrai calcolarlo, ma se, ad esempio, hai come cardinalità 9, puoi avere come ordine 1, 3 e 9.
Se P=(x, y) e 2P non è (x, -y), l'ordine di P non è 3 (perché 2P non è uguale a -P), perciò il punto ha ordine 9..
Poi puoi usare anche il fatto che un punto sommato a se stesso va all'infinito solo se la y è nulla..
tnx
PS. quando mi laureo (se ciò mai avverrà) cena aggratisse a tt il forum!
Si prega Accedi o Crea un account a partecipare alla conversazione.
17 Anni 11 Mesi fa #58500
da COM_EASYSOCIAL_GUEST_NAME
tu lo sai si che siamo tutti testimoni?
Risposta da COM_EASYSOCIAL_GUEST_NAME al topic TEN 2007-2008
quando mi laureo (se ciò mai avverrà) cena aggratisse a tt il forum!
tu lo sai si che siamo tutti testimoni?
Si prega Accedi o Crea un account a partecipare alla conversazione.