Si, mi ha risposto all' e-mail. Ci vediamo oggi verso le 16-16.30 nel suo ufficio... Speriamo bene!!

Raga ma qlcuno sa a che ora, dove e quando ci si possa vedere con il prof oggi e domani? Io gli ho inviato una mail ma non mi ha risp...

Allora come è andata??
Sei riuscito a trovarlo?? :P :P

Curiosità...com'è stato sto corso? Fattibile? Lo scegliereste di nuovo, o mettereste analisi 3 nel piano di studi?

Facci sapere!!!

Raga ma qlcuno sa a che ora, dove e quando ci si possa vedere con il prof oggi e domani? Io gli ho inviato una mail ma non mi ha risp...

Purtroppo no. Tu vuoi sostenere l'esame tra oggi e domani? Se si, ci fai sapere come si è svolto?
Perchè per ora è tutto un'incognita...

Raga ma qlcuno sa a che ora, dove e quando ci si possa vedere con il prof oggi e domani? Io gli ho inviato una mail ma non mi ha risp...

Rispolveriamo questo topic....
4) generazione di curve ellittiche in parallelo;
5) ....
Qualcuno ha considerazione, link o testi da consigliarmi su questi argomenti?

io pensavo di usare la libreria pthread per parallelizzare, anche se non so quanto sia utile su un solo pc mono processore (neanche dual-core)

Altra domanda.
Io sto utilizzando la libreria GMP in C. E' molto potente, ma anche molto arduo programmarci. Vorrei poter usare il C++ supportato da GMP, che però non mi funziona, probabilmente perché (me ne sto rendendo conto ora, quindi lo scrivo) non ho abilitato il "supporto C++" in GMP specificando l'opzione "--enable-cxx" nella configurazione della libreria. Ok, credo di essermi risposto da solo. (?)
Voi cosa state utilizzando? Qualche suggerimento?

io sto su Linux e uso il compilatore g++ con i parametri -lgmp e -lgmpxx. poi devi anche includere l'header gmpxx.h

Rispolveriamo questo topic....

Sto studiando possibili miglioramenti (i cosiddetti "trucchi" da apportare all'algoritmo di Lenstra per fattorizzare (o algoritmo delle curve ellittiche).
Ho ancora le idee un po' confuse, ma gli "improvements" dovrebbere essere i seguenti:
1) Montgomery's form (vs WeierstraB form) dove l'ordine del gruppo è divisibile per 12;
2) Brent-Suyama's improvement;
3) l'algoritmo di Montgomery per computare 2P + Q su una curva ellittica;
4) generazione di curve ellittiche in parallelo;
5) ....
Qualcuno ha considerazione, link o testi da consigliarmi su questi argomenti?


Altra domanda.
Io sto utilizzando la libreria GMP in C. E' molto potente, ma anche molto arduo programmarci. Vorrei poter usare il C++ supportato da GMP, che però non mi funziona, probabilmente perché (me ne sto rendendo conto ora, quindi lo scrivo) non ho abilitato il "supporto C++" in GMP specificando l'opzione "--enable-cxx" nella configurazione della libreria. Ok, credo di essermi risposto da solo. (?)
Voi cosa state utilizzando? Qualche suggerimento?

NOTIZIA IMPORTANTISSIMA

Sono on-line le foto del corso di TEN!!!!!!
http://axp.mat.uniroma2.it/~eal/tn2005.html

Affrettatevi gente!!! :lol:

e ora è linkato sul sito anche questo topic del forum!

NOTIZIA IMPORTANTISSIMA

Sono on-line le foto del corso di TEN!!!!!!
http://axp.mat.uniroma2.it/~eal/tn2005.html

Affrettatevi gente!!! :lol:

Scartando il crivello quadratico e le curve ellittiche che ancora non ha finito di spiegare, quali algoritmi possono essere implementati?

Premesso che anche di questo secondo me conviene discuterne con Schoof, di sicuro c'è per esempio il logaritmo discreto.

Credo che restino valide le notizie certe fornite da franciov. :wink:
Scegli di implementare un algoritmo su un criterio di fattorizzazione qualsiasi spiegato a lezione, che ne so: il pollard rho od il crivello quadratico.

Aggiungo che è altamente consigliato chiedere prima conferma al prof se il progetto scelto "gli sta bene" perchè so che per esempio alcune proposte sono state ritenute progetti "troppo facili" mentre il crivello quadratico preferisce evitarlo perchè lo fanno già in 4-5 gruppi.

Scartando il crivello quadratico e le curve ellittiche che ancora non ha finito di spiegare, quali algoritmi possono essere implementati?

Credo che restino valide le notizie certe fornite da franciov. :wink:
Scegli di implementare un algoritmo su un criterio di fattorizzazione qualsiasi spiegato a lezione, che ne so: il pollard rho od il crivello quadratico.

Aggiungo che è altamente consigliato chiedere prima conferma al prof se il progetto scelto "gli sta bene" perchè so che per esempio alcune proposte sono state ritenute progetti "troppo facili" mentre il crivello quadratico preferisce evitarlo perchè lo fanno già in 4-5 gruppi.

In pratica in quelle datew occorre consegnare il benedetto progetto ed affrontare l'orale???
Ma si sa la lista dei progetti oppure è a libera scelta??

Credo che restino valide le notizie certe fornite da franciov. :wink:
Scegli di implementare un algoritmo su un criterio di fattorizzazione qualsiasi spiegato a lezione, che ne so: il pollard rho od il crivello quadratico.

Qualcuno potrebbe esporre perlomeno gli argomenti che ha fatto oggi? (14 novembre)

Oggi ha proseguito l'introduzione (iniziata venerdì) sulle curve ellittiche, passando dalle proprietà delle curve ellittiche in R (reali) a quelle in Zp (domini in modulo p con p primo>3 (2 e 3 fanno casini)), quindi "come addizionare 2 punti, struttura dei punti, elemento neutro".. tutto in Zp

Ad inizio lezione ha annunciato le date previste per le tre sessioni d'esame:
[*]8-9 Dicembre
[*]21-22 Dicembre
[*]1 settimana verso la primavera (2006)[/list]

In pratica in quelle datew occorre consegnare il benedetto progetto ed affrontare l'orale???
Ma si sa la lista dei progetti oppure è a libera scelta??

Qualcuno potrebbe esporre perlomeno gli argomenti che ha fatto oggi? (14 novembre)

Oggi ha proseguito l'introduzione (iniziata venerdì) sulle curve ellittiche, passando dalle proprietà delle curve ellittiche in R (reali) a quelle in Zp (domini in modulo p con p primo>3 (2 e 3 fanno casini)), quindi "come addizionare 2 punti, struttura dei punti, elemento neutro".. tutto in Zp

Ad inizio lezione ha annunciato le date previste per le tre sessioni d'esame:
[*]8-9 Dicembre
[*]21-22 Dicembre
[*]1 settimana verso la primavera (2006)[/list]

Qualcuno potrebbe esporre perlomeno gli argomenti che ha fatto oggi? (14 novembre)

Grande franciov.

NOTIZIE CERTE
1) Ll'esame consiste nella consegna di un progetto e in un colloquio orale.
2) Se il progetto è fatto bene, niente orale.
3) Il progetto consiste nella implementazione di un algoritmo abbastanza difficile, tra quelli illustrati nel corso.
4) L'algoritmo deve lavorare su numeri molto grandi, detti a lezione. Quindi conviene usare GMP, la libreria C suggerita dal professore.
5) L'algoritmo deve essere asintoticamente più veloce di quelli visti a lezione, applicando vari "trucchi" di programmazione, ad esempio nella ricerca di elementi.
6) Notizia meno certa. Sembra che Schoof abbia intenzione di fare 2 "appelli", uno a fine ciclo ed uno verso Gennaio, in cui consegnare i progetti. L'appello di Gennaio non dovrebbe essere "straordinario", ma verbalizzabile a settembre... credo.

Bene, chiunque abbia notizie certe è il benvenuto.