Perchè la crittografia su curve ellittiche?

Messaggioda martif.94 » 19/05/2017, 12:30

Buongiorno, sto preparando un esame di crittografia che tratta anche la parte delle curve ellittiche. Non riesco a rispondere con certezza a questa domanda:
Perchè scegliere le curve ellittiche invece dei campi finiti?


Una possibile risposta potrebbe essere che il Problema del logaritmo discreto è più difficile rispetto allo stesso nei campi finiti. Questo perchè , come sappiamo, l'insieme dei punti di un'ellittica è un gruppo abeliano (ma non sempre ciclico). Ma ,ad oggi, è presente solo un algoritmo (di Polig-Silver-hellmann) per il PLD per i campi finiti , che pertanto non riguarda i gruppi abeliani. E' per questo motivo che si preferisce la crittografia ellittica? Grazie a chi risponderà :-D
martif.94
Starting Member
Starting Member
 
Messaggio: 4 di 30
Iscritto il: 07/05/2017, 10:34

Re: Perchè la crittografia su curve ellittiche?

Messaggioda martif.94 » 19/05/2017, 12:31

Nessuno può aiutarmi?
martif.94
Starting Member
Starting Member
 
Messaggio: 5 di 30
Iscritto il: 07/05/2017, 10:34

Messaggioda j18eos » 19/05/2017, 17:23

Non sono un esperto di criptografia, ma la pagina di wikipedia.it sulla criptografia ellittica ti può aiutare! ;)
Ipocrisìa e omofobìa,
fuori da casa mia!

Semplicemente Armando. ;)
Avatar utente
j18eos
Moderatore
Moderatore
 
Messaggio: 5892 di 13405
Iscritto il: 12/06/2010, 15:27
Località: Napoli, Trieste, ed ogni tanto a Roma ^_^

Re:

Messaggioda martif.94 » 21/05/2017, 15:24

j18eos ha scritto:Non sono un esperto di criptografia, ma la pagina di wikipedia.it sulla criptografia ellittica ti può aiutare! ;)



Grazie per la risposta :lol: io più che altro volevo qualche informazione in più.. Sinceramente non riesco a capire perché la lunghezza delle chiavi quando si utilizzano le curve ellittiche è minore dello stesso crittosistema nei campi finiti.. :roll:
martif.94
Starting Member
Starting Member
 
Messaggio: 7 di 30
Iscritto il: 07/05/2017, 10:34

Messaggioda j18eos » 22/05/2017, 10:00

Questa è una domanda bella tecnica...

Se non hai problemi con l'inglese, prova a cercare\domandare su math.stackexchange.com.
Ipocrisìa e omofobìa,
fuori da casa mia!

Semplicemente Armando. ;)
Avatar utente
j18eos
Moderatore
Moderatore
 
Messaggio: 5897 di 13405
Iscritto il: 12/06/2010, 15:27
Località: Napoli, Trieste, ed ogni tanto a Roma ^_^

Re: Re:

Messaggioda Stickelberger » 23/05/2017, 23:07

martif.94 ha scritto: Sinceramente non riesco a capire perche' la lunghezza delle chiavi quando si utilizzano le curve ellittiche e' minore dello stesso crittosistema nei campi finiti..


La risposta trovi in ogni testo sulla materia: la ragione e' che nel caso dei campi finiti
c'e' un algoritmo per rompere il sistema, che e' efficiente se la chiave non e' molto grande.
Si tratta del "number field sieve".

Per ora, non esiste un algoritmo analogo nel caso ellittico. Potrebbe essere che fra qualche anno
qualcuno inventa un algoritmo piu' efficiente, ma per ora l'unico algoritmo noto e' esponenziale.
Per questa ragione le chiavi possono essere piu' piccole.
Avatar utente
Stickelberger
Average Member
Average Member
 
Messaggio: 286 di 868
Iscritto il: 12/12/2010, 16:24


Torna a Algebra, logica, teoria dei numeri e matematica discreta

Chi c’è in linea

Visitano il forum: otta96 e 1 ospite