Ir al contenido

Documat


Resumen de On linear secret sharing schemes and distributed crytographic protocols

Vanesa Daza Fernández Árbol académico

  • Suposem que un conjunt de n participants vol calcular una determinada funció (pública) de les seves entrades (secretes). De manera genèrica els protocols de computació multipart s'encarreguen de garantir una solució per a aquest tipus de situacions. Proposen protocols segurs on els participants executen conjuntament un protocol de manera distribuïda que els permet obtenir, al final, el resultat de l'avaluació de la funció amb les seves entrades.

    A més a més es garanteixen alguns aspectes de seguretat, com la privacitat de les entrades dels participants així com l'exactitud del resultat, fins i tot si alguns participants del protocol es comporten de manera deshonesta.

    A finals dels anys 80 es van presentar les primeres solucions generals a aquest problema que garantien seguretat tot i que certes famílies de participants es comportessin de manera corrupta. Aquestes famílies estaven caracteritzades per un cert llindar t, de manera que la seguretat del protocol estava garantida només si menys de t participants eren corromputs. No va ser fins l'any 2000 que no es va presentar una solució eficient per a resoldre aquest problema, permetent l'estructura més general possible de participants per corrompre. La proposta relacionava la computació multipart amb els esquemes lineals per a compartir secrets. En certa manera utilitzen la linealitat del esquemes lineals per a compartir secrets per a calcular la part lineal de la funció. Però per poder calcular qualsevol funció és necessari poder avaluar la multiplicació de manera distribuïda entre el conjunt de participants. Així és com sorgeix el problema matemàtic de la multiplicació dels esquemes lineals per a compartir secrets. En poques paraules, el problema consisteix en trobar protocols eficients que calculin el producte de dos secrets a partir dels fragments que cada participant té de cadascun dels secrets. Un dels punts clau de la seva proposta és la reducció de la co


Fundación Dialnet

Mi Documat