Исследователь Джанкарло Лелли получил премию за взлом эллиптической криптографии с помощью квантового компьютера
Независимый исследователь Джанкарло Лелли получил премию Q-Day Prize от компании Project Eleven, сломав 15-битный ключ эллиптической криптографии с помощью общедоступного квантового компьютера.
Об этом сообщает Project Eleven 24 апреля.
Эксперимент стал крупнейшей на сегодняшний день публичной демонстрацией подобной атаки, превысив предыдущий рекорд более чем в 500 раз.
В рамках исследования использовались методы, основанные на алгоритме Шора, позволяющем решать задачи факторизации и дискретного логарифма существенно быстрее классических подходов. При этом биткоин, как и многие блокчейны, использует 256-битную криптографическую защиту, что пока остается недостижимым уровнем для практических атак, однако демонстрация указывает на ускорение прогресса в данной области.
Предыдущий результат принадлежал Стиву Типпеконнику, который в 2025 году реализовал атаку на 6-битный ключ с использованием квантовой системы IBM. Новое достижение важно тем, что было получено на облачной инфраструктуре, доступной широкой аудитории, а не в специализированных исследовательских центрах.