Teorema de Hashing Interativo Pós-Quântico. O tema pós-quântico continua neste post também! 😁 Imagine um protocolo que mantém suas propriedades de segurança mesmo contra um adversário quântico. Considere o conceito de um *esquema de compromisso criptográfico*: ele envolve dois aspectos-chave: primeiro, ninguém deve aprender sua mensagem secreta até que você escolha revelá-la; segundo, uma vez feito o compromisso, você não deve ser capaz de alterar sua escolha. Agora, vamos expandir isso para incluir múltiplos segredos possíveis, em vez de apenas uma única opção. Neste cenário, uma parte detém uma string específica, enquanto a outra parte faz uma série de “perguntas” aleatórias (ou desafios de hash). Se você é um computador clássico, tudo funciona conforme o esperado. No entanto, se você é um computador quântico, problemas surgem — não para você, mas para todos os demais que você possa alvejar 🙂 Como adversário com um computador quântico, você pode aproveitar qubits em estado de superposição para empregar estratégias mais sofisticadas. Consequentemente, após a conclusão do protocolo, você pode ser capaz de produzir duas “aberturas” (revelações) distintas e válidas, em vez de apenas uma. (Neste contexto, duas aberturas referem-se a duas respostas diferentes que um adversário tenta apresentar como um único resultado válido do protocolo.) No artigo, os autores provam que, sob certas suposições criptográficas, um adversário quântico não consegue executar com sucesso um ataque para encontrar duas aberturas distintas e válidas. https://t.co/MTNUsBGpu7