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