¿Qué es la computación segura multipartita?
La investigación sobre la computación segura multipartita se centra principalmente en cómo calcular de forma segura una función acordada sin un tercero de confianza. La computación multipartita segura es la base criptográfica de muchas aplicaciones, como elecciones electrónicas, firmas de umbral y subastas electrónicas.
Si un protocolo informático multipartito seguro es seguro contra un atacante con potencia informática ilimitada, se dice que el protocolo es teórico de la información o incondicionalmente seguro. Si es seguro contra un atacante con potencia de cálculo polinómica, se denomina criptográficamente seguro o condicionalmente seguro.
Condiciones para la existencia de cálculos de seguridad multipartitos:
Los resultados existentes han demostrado que, bajo el modelo de seguridad incondicional, si y sólo si el número de participantes maliciosos es inferior a 1/ 3 del total, la seguridad es El plan solo existe. Según el modelo de seguridad condicional, existe un esquema de seguridad si y sólo si el número de actores maliciosos es inferior a la mitad del número total.
La computación multipartita segura se originó a partir del problema millonario de Yao Qizhi en 1982. Posteriormente, Oded Goderich llevó a cabo una discusión detallada y sistemática.