Quesito "banale" sul prob log discreto (crittografia)

Messaggioda martif.94 » 20/05/2017, 16:54

Ciao a tutti, durante lo studio di alcuni crittosistemi basati sul Problema del Logaritmo discreto ho notato che sui miei appunti c'è un errore frequente ( o forse no?!).

Quando viene spiegato più nel dettaglio il crittosistema (ad esempio quello di El Gamal) si utilizza il campo finito di una potenza elevata di un primo ( ad esempio $GF(q)$ con $q=p^(s)$ con $p$ primo ed $n$ naturale).
Il problema però è che negli esercizi svolti si opera invece nel campo finito di un primo (ad esempio $GF(53)$). E questo vale anche per altri crittosistemi basati sempre sul PLD. E' un errore degli appunti o c'è una spiegazione algebrica?
martif.94
Starting Member
Starting Member
 
Messaggio: 6 di 30
Iscritto il: 07/05/2017, 10:34

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

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite