Теорема об интерактивном хешировании после квантовой эры. Тема постквантовой криптографики продолжается и в этом посте! 😁 Представьте протокол, который сохраняет свои свойства безопасности даже против квантового противника. Рассмотрим концепцию *криптографической схемы обязательств*: она включает два ключевых аспекта: во-первых, никто не должен узнать ваше секретное сообщение, пока вы не решите его раскрыть; во-вторых, после того как обязательство сделано, вы не должны иметь возможности изменить свой выбор. Теперь расширим эту идею, включив не один, а несколько возможных секретов. В этом сценарии одна сторона владеет конкретной строкой, а другая сторона задает серию случайных «вопросов» (или хеш-вызовов). Если вы являетесь классическим компьютером, всё работает так, как и задумано. Однако если вы — квантовый компьютер, возникают проблемы — не для вас, а для всех остальных, кого вы можете атаковать 🙂 Как противник с квантовым компьютером, вы можете использовать кубиты в состоянии суперпозиции для применения более сложных стратегий. В результате после завершения протокола вы сможете сгенерировать не одну, а две различные, корректные «открывающие» записи (раскрытия). (В данном контексте две открывающие записи означают два разных ответа, которые противник пытается представить как единственный корректный результат протокола.) В статье авторы доказывают, что при определённых криптографических предположениях квантовый противник не может успешно осуществить атаку для поиска двух различных, корректных открываний. https://t.co/MTNUsBGpu7