Posso garantire che una chiave pubblica derivata da una chiave privata sia univoca?

0

Nella crittografia asimmetrica, è possibile garantire che la chiave pubblica derivata da una determinata chiave privata sia univoca, non importa l'algoritmo?

    
posta Lester 03.03.2013 - 20:11
fonte

1 risposta

4

Non puoi speculare su algoritmi sconosciuti.

Con RSA , puoi rendere diverse chiavi pubbliche che sono tutte funzionalmente equivalente, in quanto corrispondono tutti alle stesse chiavi private. Vale a dire, se il modulo pubblico n è il prodotto di p e q , e l'esponente pubblico è e , allora e '= e + k * lcm (p-1, q-1) sarà un altro esponente pubblico valido per lo stesso modulo, e corrispondenti alla stessa chiave privata, per ogni intero k ("lcm" è il Minimo comune multiplo ). Ciò consente di calcolare una infinità di chiavi pubbliche distinte per una chiave privata. (Ma non è raccomandato affatto per rendere pubbliche più di una di queste chiavi pubbliche: la combinazione di due di tali chiavi rivela abbastanza facilmente la chiave privata.)

Se vuoi l'unicità della chiave pubblica, per qualche nozione di unicità, devi organizzarla tu stesso.

    
risposta data 03.03.2013 - 21:56
fonte