Che Cos’è Shamir’s Secret?

Lo Shamir’s Secret Sharing è un algoritmo crittografico proposto da Adi Shamir nel 1979. L’obiettivo principale di questo algoritmo è dividere un segreto in più parti, note come “shares” o “scomposizioni”, in modo che un numero specifico di queste parti (o a volte tutte) sia necessario per ricostruire il segreto originale.

L’idea è che poi queste parti vengano distribuite tra diverse entità; la particolarità dell’algoritmo è che solo un numero specifico di queste parti è sufficiente per ricostruire il segreto, ma avere meno di quel numero non fornisce alcuna informazione utile sul segreto stesso.

Ad esempio, se si usa uno schema di Shamir’s Secret Sharing con una soglia di 3, si possono creare 5 parti del segreto in modo che solo 3 di esse siano necessarie per ricostruire il segreto. Tuttavia, avere solo 2 o meno parti non dà alcuna informazione significativa sul segreto.

Questo tipo di approccio è utilizzato in vari contesti, tra cui la sicurezza informatica, la crittografia, e la gestione delle chiavi di portafogli digitali, per garantire che più parti debbano collaborare per accedere a informazioni sensibili o segreti crittografici