Квантовый лифтинг для обратимых перестановок и идеальных шифров
В квантовой криптографии разработаны теоремы, которые позволяют оценить безопасность систем на основе случайных перестановок и идеальных шифров. Они связывают вероятность успеха квантового злоумышленника с вероятностью успеха классического алгоритма, который делает ограниченное количество запросов. Это помогает понять, насколько защищены криптосистемы от атак с использованием квантовых компьютеров.
arXiv: 2504.18188
