Teorema de Hashing Interactivo Post-Cuántico. ¡El tema post-cuántico continúa en esta publicación también! 😁 Imagina un protocolo que mantiene sus propiedades de seguridad incluso contra un adversario cuántico. Considera el concepto de un *esquema de compromiso criptográfico*: implica dos aspectos clave: primero, nadie debe conocer tu mensaje secreto hasta que decidas revelarlo; segundo, una vez realizado el compromiso, no debes poder cambiar tu elección. Ahora, ampliemos esto para incluir múltiples secretos posibles en lugar de una sola opción. En este escenario, una parte posee una cadena específica, mientras que la otra parte plantea una serie de "preguntas" aleatorias (o desafíos de hash). Si eres una computación clásica, todo funciona como se espera. Sin embargo, si eres una computadora cuántica, surgen problemas: no para ti, sino para todos los demás a quienes podrías atacar🙃 Como adversario con una computadora cuántica, puedes aprovechar los qubits en estado de superposición para emplear estrategias más sofisticadas. En consecuencia, después de que finalice el protocolo, podrías ser capaz de producir dos "aperturas" (revelaciones) distintas y válidas en lugar de solo una. (En este contexto, dos aperturas se refieren a dos respuestas diferentes que un adversario intenta presentar como un único resultado válido del protocolo.) En el artículo, los autores demuestran que, bajo ciertas suposiciones criptográficas, un adversario cuántico no puede ejecutar con éxito un ataque para encontrar dos aperturas distintas y válidas. https://t.co/MTNUsBGpu7