Funciones unidireccionales frente a compromisos perfectamente vinculantes

Respuestas:

6

En un trabajo reciente con Rafael Pass, se demuestra que sin esos supuestos de complejidad adicional de Barak-Ong-Vadhan, los compromisos no interactivos no pueden basarse en funciones unidireccionales en forma de caja negra. De hecho, incluso con estas suposiciones adicionales (cuando se formaliza como una especie de propiedad de golpe asumida además de unidireccional) todavía se mantiene una separación de caja negra:

http://eprint.iacr.org/2012/523.pdf

(la construcción de Barak-Ong-Vadhan no es de caja negra).

Mohammad
fuente
3

Para obtener una respuesta positiva a esta pregunta, bajo algunos supuestos teóricos de complejidad adicionales, consulte el documento "Desrandomización en criptografía" de Barak, Ong y Vadhan.

usuario686
fuente