Crittografia - problema nella risoluzione
Salve a tutti, sto svolgendo un esercizio di crittografia (al quanto banale) ma non capisco se ce un errore nelle dispense o se sto sbagliando io qualcosa... questo è l'esercizio:

Mi scuso se ho caricato una foto ma non sapevo come riprodurre la tabella dei segni.
Allora: in pratica devo trovare il messaggio in chiaro della successione numerica citata sul foglio.
prima di tutto ho queste informazioni
$n=2813$
$e=1613$
a naso so che la formula per decrittare è la seguente:
$M=C^d$ in $Zn$
dove $M$ è il messaggio e $C$ il valore crittato.
a me manca $d$
ma so che $d=e^-1$ in $Z$$varphi (n)$
allora prima di tutto calcolo $varphi (n)$ quindi
$varphi (q-1)(p-1)=(97-1)(29-1)=2688$
a questo punto posso calcolare $d$
ovvero $d=1613^-1$ in $Z 2688$
ossia $d=5$
a questo punto posso iniziare a cifrare il messaggio.
inizio con il primo valore ossia $24$
quindi $24^5$ in $Z2813$
che mi da $1834$
e qui l'intoppo...
se $M$ è davvero $1834$
come faccio a sapere a che lettera corrisponde? in teoria mi dovrebbe uscire un numero all interno della tabella dei segni... seno' come faccio a sapere di che lettera si tratta?
per voi ho sbagliato io qualcosa o il docente con le dispense?
grazie

Mi scuso se ho caricato una foto ma non sapevo come riprodurre la tabella dei segni.
Allora: in pratica devo trovare il messaggio in chiaro della successione numerica citata sul foglio.
prima di tutto ho queste informazioni
$n=2813$
$e=1613$
a naso so che la formula per decrittare è la seguente:
$M=C^d$ in $Zn$
dove $M$ è il messaggio e $C$ il valore crittato.
a me manca $d$
ma so che $d=e^-1$ in $Z$$varphi (n)$
allora prima di tutto calcolo $varphi (n)$ quindi
$varphi (q-1)(p-1)=(97-1)(29-1)=2688$
a questo punto posso calcolare $d$
ovvero $d=1613^-1$ in $Z 2688$
ossia $d=5$
a questo punto posso iniziare a cifrare il messaggio.
inizio con il primo valore ossia $24$
quindi $24^5$ in $Z2813$
che mi da $1834$
e qui l'intoppo...
se $M$ è davvero $1834$
come faccio a sapere a che lettera corrisponde? in teoria mi dovrebbe uscire un numero all interno della tabella dei segni... seno' come faccio a sapere di che lettera si tratta?
per voi ho sbagliato io qualcosa o il docente con le dispense?
grazie
Risposte
risolto
la parola era
"segreto!"
che fantasia
la parola era
"segreto!"
che fantasia

ahahah
