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