che cos'è la e-esima radice?Another way to break the RSA cryptosystem is to find a technique to compute eth roots mod n. Since $ c \equiv m^e \mod n $, the eth root of c mod n is the message m
e-esima radice modulo n
e-esima radice modulo n
dalle faq di RSA:
[url=http://davidpet.interfree.it/renato.html:3r47vsho]Stamattina hanno suonato alla porta. Sono andato ad aprire e...[/url:3r47vsho]
[url=http://davidpet.interfree.it/jabber/index.html:3r47vsho]Guida introduttiva a Jabber[/url:3r47vsho]
[url=http://davidpet.interfree.it/jabber/index.html:3r47vsho]Guida introduttiva a Jabber[/url:3r47vsho]
- HumanTorch
- Messaggi: 281
- Iscritto il: 01 gen 1970, 01:00
- Località: Tricase
Se non erro, $ e $ rappresenta il numero di Nepero, alla base dei logaritmi naturali e dell'algoritmo di Gauss sul numero dei primi presenti tra $ 1 $ e $ n $, ovvero circa $ \frac{n}{log_e n} $
Ultima modifica di HumanTorch il 15 mag 2005, 20:04, modificato 1 volta in totale.
Io penso invece che si intendesse e numero naturale.
Insomma, avevano già utilizzato la lettera n e non potevano scrivere "n-th root".
cmq, per quanto riguarda la sua definizione, è quella che hai riportato :
$ m \ \textrm{t.c.} \ m^n\equiv c \mod p $
m si dice allora la radice n-esima di c modulo p
Insomma, avevano già utilizzato la lettera n e non potevano scrivere "n-th root".
cmq, per quanto riguarda la sua definizione, è quella che hai riportato :
$ m \ \textrm{t.c.} \ m^n\equiv c \mod p $
m si dice allora la radice n-esima di c modulo p
$ e $ è un numero intero, è l'esponente pubblico.
Io pensavo si intendesse la radice della congruenza (che non mi risulta, anche se di tdn ne so poco). Ora ho capito che si intende l'operazione discreta $ $$\sqrt[e]{m}$$ $ che ovviamente è un problema complesso o il rsa andrebbe a farsi friggere
Io pensavo si intendesse la radice della congruenza (che non mi risulta, anche se di tdn ne so poco). Ora ho capito che si intende l'operazione discreta $ $$\sqrt[e]{m}$$ $ che ovviamente è un problema complesso o il rsa andrebbe a farsi friggere
[url=http://davidpet.interfree.it/renato.html:3r47vsho]Stamattina hanno suonato alla porta. Sono andato ad aprire e...[/url:3r47vsho]
[url=http://davidpet.interfree.it/jabber/index.html:3r47vsho]Guida introduttiva a Jabber[/url:3r47vsho]
[url=http://davidpet.interfree.it/jabber/index.html:3r47vsho]Guida introduttiva a Jabber[/url:3r47vsho]