Квантовая запутанность ускоряет тайные вычисления ⚡ экспресс
Распределённое умножение матриц с сохранением приватности (PDMM) — задача, где пользователь разбивает матрицы на блоки и рассылает серверам. Даже несколько серверов не должны восстановить данные. Квантовая запутанность позволяет уменьшить число серверов. Исследованы режимы высокой и низкой приватности. Для высокоприватного режима для кода GASP найдено условие максимальной квантовой эффективности; иначе предложены новые коды. Для низкой приватности условие из GASP адаптировано для CAT и DOG, разработаны дополнительные схемы. Квантовые эффекты делают вычисления экономичнее и безопаснее.
Если компьютер не справляется с умножением двух гигантских таблиц чисел, их режут на мелкие куски и рассылают десяткам серверов-помощников. Для секретных данных применяют математические уловки, чтобы помощники не видели исходных чисел. Обычно чем выше секретность, тем больше серверов требуется.
Авторы предложили использовать особое квантовое свойство — запутанность между серверами.
Благодаря этому серверы, получая лишь бессмысленные обрывки, совместно вычисляют результат. Число серверов резко сокращается. Учёные вывели оптимальные условия и разработали новые семейства кодов.
Самое неожиданное: любая попытка подслушать мгновенно разрушает запутанность — перехват данных становится бессмысленным.
Облачные сервисы смогут обрабатывать конфиденциальные данные — банковские расчёты, медицинские анализы — быстро и надёжно. Эйнштейн, скептик запутанности, был бы поражён. Идеи Чарльза Беннета превратили квантовую странность в мощный инструмент приватности.
🎯 С квантовой запутанностью подслушать передачу не получится: любая попытка сразу разрушает связь и выдаёт шпиона.