Newsgroup: it.comp.sicurezza.crittografia
Titolo: ECC

Ricordo di aver letto che qualcuno qui dentro si interessasse a ECC.
Facciam partire una discussione su questo?
Io ho fatto una tesina per un esame sull'algoritmo di Lenstra per la
fattorizzazione usando il metodo delle curve ellittiche... e mi
piacerebbe parlare anche dell'ambito crittografico, non solo
crittoanalitico.
Dai, sù. Chi se ne occupa ha voglia di scrivere qualche riga su come
funziona la ECC?

  [X.509 available]
Linux Reg. User: #263663 / Machine: #216144 (Arch Linux/Wombat)
On the Web: 
http://www.quagliata.eu.org
 - My GPG Key:0x5539D8E4
On ICQ: 48618109 - On Jabber: 
qu...@jabber.org/@jabber.linux.it
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.0 (GNU/Linux)
iD8DBQFB+AFsZXjZQFU52OQRAk3UAKD0IJJrjS5Z0P+FPijasnHfHzIuaQCfVEaj
t/BHa+bGVx6nYvrLe3ae1c4=
=AU4P
-----END PGP SIGNATURE-----

 funziona la ECC?
Proprio poche ore fa ho terminato i test preliminari di un generatore di bit
pseudo-casuali crittograficamente sicuro basato sulle curve ellittiche.
Siccome m'è rimasto qualche dubbio, volevo postare qualcosa su sci.crypt, ma
visto che qui avete voglia di curve... :-)
Per provare il semplicissimo algoritmo ho scelto la più piccola tra le curve
che Certicom ha elencato nella sua proposta di standard ECC: la secp112r1 in
sec2_final.pdf scaricabile qui
http://www.secg.org/secg_docs.htm
Sia N il numero di bit che si vogliono generare (la curva è in Fp):
1) generare un numero casuale k da 1 a n
    (n è l'ordine del punto base P);
2) per i da 1 a N fare:
2a) Q = (k+i) * P;
2b) se Qy < p/2, bit_i = 1;
2c) altrimenti (se Qy >= p/2), bit_i = 0;
3) la sequenza è ottenuta concatenando tutti i bit_i.
Domanda 1)
Qualcuno sa dare validi motivi per cui la sequenza dovrebbe essere
crittograficamente sicura?
Domanda2)
Dai primi test fatti (su 44 Mbit), non mi sentirei di dire che la sequenza
passa tutti i test a colpo sicuro perché qualche volta dà bassi p-value con
il test "short blocks" di RaBiGeTe (e che altro potevo usare? :-) ).
Qualcuno sa dare validi motivi per cui la sequenza dovrebbe sembrare proprio
casuale?
Grazie
Cristiano

 visto che qui avete voglia di curve... :-)
bene. sono impegnato pe run paio di giorni, ma ne riparleremo.
intanto voi, non fate morire il thread. :-)

 intanto voi, non fate morire il thread. :-)
Direi che non è ancora nato. :-)
Cristiano

 intanto voi, non fate morire il thread. :-)
Ma tu che fai?  "Lanci la mano e nascondi la pietra?" [1]
Ciao,
un TJL73 che preferisce le curve in firma...
[1] Che è un po' come: "La moglie piena e la botte ubriaca."
-- 
"Marilyn Monroe aveva curve in posti
 dove le altre donne non hanno nemmeno i posti."
                                                       -- Cybill Shepard

 un TJL73 che preferisce le curve in firma...
Sono curve molto diverse, ma entrambe hanno il loro fascino.
Cristiano

 casuale?
Allora io comincio con il dire che di algoritmi e bit c'ho poco a che
fare e solitamante se riesco li svicolo (i bit soprattutto, gli
algoritmi li guardo solo dal punto descrittivo...) quindi non sono
troppo ferrato in materia, cmq:
quando in 2b) scrivi Qy intendi cosa? forse la seconda coordinata del
punto Q?
cmq questo sistema mi sembrerebbe a prima vista qualcosa come il
calcolare le potenze in un gruppo finito... ma forse le proprietà delle
curve garantiscono qualcosa... mi informerò in settimana.

 Ma tu che fai?  "Lanci la mano e nascondi la pietra?" [1]
eccomi qui di nuovo. ho avuto due giorni impegnativi.

 mi informerò in settimana.
Grazie
Cristiano