Condivisione dei segreti

Autore: Leandro Alegsa

28-02-2021

La condivisione del segreto è usata come termine per riferirsi ai modi di condividere un segreto tra molte persone. Ogni persona conosce parte del segreto che viene condiviso, ma un certo numero di persone deve cooperare per ricostruire il segreto. La conoscenza di una sola persona non è sufficiente per ricostruire il segreto. Adi Shamir e George Blakley hanno sviluppato il metodo indipendentemente l'uno dall'altro, nel 1979.

Un esempio in cui si usa la condivisione del segreto è il sistema di crittografia RSA. Esso utilizza una chiave segreta. Se questa chiave è distribuita tra molte persone, nessuna singola persona può fare una firma. Anche se la parte di una persona viene rivelata o persa, un certo numero di loro può ancora fare una firma. Questo è spesso usato in aree dove la sicurezza è molto importante, come le banche o i militari.

Il mazziere consegna ad ogni giocatore la sua parte del segreto. In una configurazione più semplice, le parti dei giocatori possono essere combinate per formare il segreto, ma con ogni parte ci sono informazioni extra. Diciamo che un segreto ha bisogno di cinque parti, e tre parti sono note. In questa configurazione, indovinare le due parti che mancano sarà più facile che indovinare il segreto quando nessuna parte è nota. L'altra configurazione è detta sicura dal punto di vista della teoria dell'informazione, perché conoscere una parte del numero richiesto di parti del giocatore non cambierà quanto sia difficile indovinare il segreto.

Ci sono diversi metodi di tecniche di condivisione sicura dei segreti.

Metodo di Shamir

In questo metodo, qualsiasi t delle n azioni può essere usato per recuperare il segreto. L'idea è che un polinomio di grado t-1 è definito da t punti sul polinomio: Ci vogliono due punti per definire una linea retta, tre per definire una curva quadratica, quattro per una cubica, e così via. Ci vogliono t punti per definire un polinomio di grado t-1. In questo modo è possibile costruire un polinomio, il primo coefficiente è il segreto; ci sono n coefficienti scelti a caso. Ogni giocatore riceve uno degli n coefficienti. Se ci sono almeno t giocatori, possono ricostruire la curva originale e ottenere il segreto.

Domande e risposte

D: Che cos'è la condivisione segreta?

R: La condivisione dei segreti è un modo per condividere un segreto tra molte persone. Ogni persona conosce una parte del segreto che viene condiviso, ma un certo numero di persone deve collaborare per ricostruire il segreto.

D: Chi ha sviluppato il metodo della condivisione segreta?

R: Adi Shamir e George Blakley hanno sviluppato il metodo di condivisione segreta, indipendentemente l'uno dall'altro, nel 1979.

D: Qual è l'esempio in cui viene utilizzata la condivisione segreta?

R: Il crittosistema RSA è un esempio in cui viene utilizzata la condivisione segreta. Utilizza una chiave segreta che viene distribuita tra molte persone, in modo che nessuna persona possa fare una firma.

D: Perché la condivisione segreta è importante in settori come le banche o l'esercito?

R: La condivisione segreta è importante in settori come le banche o l'esercito, perché fornisce un ulteriore livello di sicurezza. Anche se la parte del segreto di una persona viene rivelata o persa, un certo numero di altre persone può comunque ricostruire il segreto.

D: Come si configura la condivisione del segreto in una configurazione più semplice?

R: In una configurazione più semplice, le parti dei giocatori possono essere combinate per formare il segreto, ma ogni parte contiene informazioni aggiuntive.

D: Qual è la differenza tra l'assetto di condivisione del segreto più facile e l'altro assetto?

R: L'assetto di condivisione del segreto più facile è meno sicuro dal punto di vista della teoria dell'informazione, perché indovinare le due parti mancanti sarà più facile che indovinare il segreto quando non si conoscono le parti. L'altro setup è sicuro dal punto di vista della teoria dell'informazione.

D: Esistono diversi metodi di tecniche di condivisione sicura dei segreti?

R: Sì, esistono diversi metodi di tecniche di condivisione sicura dei segreti.