Lineære hemmelige delingsprotokoller og sikre flerpartsberegninger

Abstract

Vi ser på lineære hemmelige delingsprotokoller og sikre flerpartsberegningsprotokoller. Shamirs hemmelige delingsprotokoll og en hemmelig delingsprotokoll basert på monotone utspenningsprogram blir presentert. Vi ser også på to metoder for å konstruere et monotont utspenningsprogram ut i fra en aksesstruktur. Til slutt presenteres sikre flerpartsberegningsprotokoller som beregner en aritmetisk krets. Disse protokollene baserer seg på de hemmelige delingsprotokollene som er presentert. En av protokollene er sikker mot aktive fiender, mens de andre to bare er sikre mot passive fiender.