Olimpia

Qualcuno che ha implementato le curve ellittiche e ha già fatto l'esame? Che numeri dava? Com'è andata?

Qualcuno mi sa dire se la scelta del progetto va comunicata anticipatamente al professore?? :?:

non mi pare che vada comunicato nulla. basta mandare una mail per prenotarsi entro pochi giorni dall'esame.. confermate?
Ha pubblicato le nuove date
Discussione progetti: 27, 28, 29 giugno 2007. Ufficio 1204, Dipartimento di Matematica, Edificio Sogene. Prenotazione per email.

Qualcuno percaso ha parlato ultimamente con Schoof e conosce in anteprima ( :? ) le date per la prova scritta di Giugno ??

Thanks.

ciao!
non ho parlato col prof ma le date sono online da almeno un mese:

[code type="markup"]Discussione progetti: 27, 28, 29 giugno 2007. Ufficio 1204, Dipartimento di Matematica, Edificio Sogene. Prenotazione per email.[/code]

il mio problema è che non so se ce la faro' in 10 giorni a prepararlo...

Non è che per caso qualcuno che ha fatto MPQS o QS semplice potrebbe per favore mandarmi qualche link o titolo di libro che ha usato per implementarlo?

vi ringrazio tutti in anticipo!
ciao

ciao!
non ho parlato col prof ma le date sono online da almeno un mese:

[code type="markup"]Discussione progetti: 27, 28, 29 giugno 2007. Ufficio 1204, Dipartimento di Matematica, Edificio Sogene. Prenotazione per email.[/code]

il mio problema è che non so se ce la faro' in 10 giorni a prepararlo...

Non è che per caso qualcuno che ha fatto MPQS o QS semplice potrebbe per favore mandarmi qualche link o titolo di libro che ha usato per implementarlo?

vi ringrazio tutti in anticipo!
ciao

Noi ci siamo basati su questo documento:
http://www.crypto-world.com/documents/siqs.ps.gz

Ma io mi riferivo alla prova scritta con gli esercizi ... il " lasciapassare " per il progetto :lol:

Ma io mi riferivo alla prova scritta con gli esercizi ... il " lasciapassare " per il progetto :lol:

hai ragione scusa! l'altra volta mi pare che avesse fatto coincidere la prima data della discussione progetti con lo scritto.. oppure il giorno prima non ricordo..
ti conviene mandargli una mail.

@lionel: grazie 1000!

Figo google mi dice che faccio ricerche molto di più il mercoledi...

Oggi mi sento in vena di domande...
Il prof ha messo queste date : 27-28-29 giugno...
Ma uno se la può scegliere la data nella prenotazione per mail,oppure te l'assegna lui????????

Qualcuno che ha fatto quest'anno il progetto può dirmi cortesemente quante cifre col QS servono per prendere un buon voto???

35-40 cifre in tempi umani, un bel portatile ti aiuta in ciò

Rizzi,una domanda...tu hai fatto il qs??
Sapresti dirmi in parole povere cosa fa l'algoritmo di Shanks Tonelli?
O comunque indicarmi un sito dove posso trovare qualcosa a riguardo?
Grazie...

L'algoritmo di Shanks-Tonelli risolve problemi del tipo x^2 = n mod p, dove n è un residuo quadratico di p.

In pratica ti trova la x.

Siccome l'algoritmo ci sembrava parecchio complicato da implementare e non avevamo più molto tempo abbiamo cercato un'implementazione e qualcosa abbiamo trovato.

Non mi pare sia quello utilizzato da noi, ma una possibile implementazione l'ho trovata qui:

http://www.codecodex.com/wiki/index.php ... _algorithm


Ciao!!

L'algoritmo di Shanks-Tonelli risolve problemi del tipo x^2 = n mod p, dove n è un residuo quadratico di p.

In pratica ti trova la x.

Siccome l'algoritmo ci sembrava parecchio complicato da implementare e non avevamo più molto tempo abbiamo cercato un'implementazione e qualcosa abbiamo trovato.

Non mi pare sia quello utilizzato da noi, ma una possibile implementazione l'ho trovata qui:

http://www.codecodex.com/wiki/index.php ... _algorithm


Ciao!!

Grazie Rizzi!
Comunque stavo girando per il web,e ho trovato,proprio sul sito di schoof,lo pseudocodice di Tonelli...se può servirti...

L'algoritmo di Shanks-Tonelli risolve problemi del tipo x^2 = n mod p, dove n è un residuo quadratico di p.

In pratica ti trova la x.

Siccome l'algoritmo ci sembrava parecchio complicato da implementare e non avevamo più molto tempo abbiamo cercato un'implementazione e qualcosa abbiamo trovato.

Non mi pare sia quello utilizzato da noi, ma una possibile implementazione l'ho trovata qui:

http://www.codecodex.com/wiki/index.php ... _algorithm


Ciao!!

Grazie Rizzi!
Comunque stavo girando per il web,e ho trovato,proprio sul sito di schoof,lo pseudocodice di Tonelli...se può servirti...

Ma p è il numero primo e n il numero da fattorizzare giusto????

35-40 cifre in tempi umani, un bel portatile ti aiuta in ciò

l'ordine di grandezza si riferisce al numero da fattorizzare n e non al fattore q, vero?! :shock: :shock:

35-40 cifre in tempi umani, un bel portatile ti aiuta in ciò

l'ordine di grandezza si riferisce al numero da fattorizzare n e non al fattore q, vero?! :shock: :shock:

Penso proprio che si riferisca al numero, non preoccuparti

35-40 cifre in tempi umani, un bel portatile ti aiuta in ciò

l'ordine di grandezza si riferisce al numero da fattorizzare n e non al fattore q, vero?! :shock: :shock:

Penso proprio che si riferisca al numero, non preoccuparti

Confermo

E confermo anche a pigio che la n di cui si parla è il numero da fattorizzare e p è il primo della factor base che si sta considerando.

Ciao!!

Qualcuno sa dirmi per fare il crivello che algoritmo di fattorizzazione ha usato? Io avevo provato il trial division ma è troppo lento...oggi ho sentito parlare di Tonelli e poi di crivello di eratostene...Cji è così gentile da dirmi come si fa la prima parte del progetto del crviello?

Grazie... :wink: