Lineære hemmelige delingsprotokoller og sikre flerpartsberegninger
Master thesis
Permanent lenke
http://hdl.handle.net/11250/2616033Utgivelsesdato
2014Metadata
Vis full innførselSamlinger
Sammendrag
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.