Schemi di condivisione di segreti: schemi a soglia (k, n) basati su codici lineari e codici lineari minimi

In questa tesi vengono presentati gli schemi di condivisione di segreti, basati sulla suddivisione di un segreto D in n pezzi, in modo tale che conoscendo k o più pezzi, si possa ricostruire completamente D, ma non venga rivelata nessuna informazione sul segreto conoscendo non più di k-1 pezzi. Sono stati introdotti da Shamir e Blakley nel 1979 e generalmente vengono detti schemi a soglia (k, n). Vengono poi approfonditi gli schemi basati su particolari codici lineari e codici lineari minimi, come i codici ciclici irriducibili, codici quadratici e codici polinomiali.