Квантова атака на криптографію: досягнення Джанкарло Леллі

Вступ до квантової криптографії

24 квітня 2026 року незалежний дослідник Джанкарло Леллі отримав премію Q-Day Prize від стартапу Project Eleven, здійснивши злам 15-бітного ключа еліптичної криптографії з використанням загальнодоступного квантового комп’ютера. Це стало найбільшою публічною демонстрацією квантової атаки на криптографічні системи до сьогоднішнього дня.

Суть квантової атаки

Леллі зміг відновити приватний ключ, перебравши 32 767 можливих комбінацій із застосуванням модифікованого алгоритму Шора, призначеного для розв’язання задачі дискретного логарифмування на еліптичних кривих. Цей математичний підхід є основою для цифрових підписів, що використовуються в різних блокчейн-технологіях, таких як Bitcoin та Ethereum.

Що таке цифровий підпис?

Цифровий підпис можна розглядати як криптографічний «замок» на електронному гаманці. Він забезпечує можливість передачі даних, підтверджуючи, що вони не були змінені та що справжній власник має доступ до приватного ключа.

Технічні деталі експерименту

Леллі провів свою атаку на квантовому комп’ютері, що мав 70 кубітів, і завершив процес за лічені хвилини. Project Eleven винагородив його 1 BTC, що на момент виплати еквівалентно понад $78 000.

Перехід теорії в практику

Протягом останніх семи місяців квантові атаки на еліптичну криптографію зробили значний крок уперед, переходячи від теоретичних обґрунтувань до практичного застосування. Першою публічною демонстрацією подібної атаки стала 6-бітна атака інженера Стіва Тіппеконніка в вересні 2025 року, яка використовувала квантовий комп’ютер IBM з 133 кубітами. Тепер успіх Леллі в 15 бітів значно перевищує попередні досягнення.

Проблеми та виклики

Попри вражаючий результат, напад на 15-бітну систему поки що не є серйозною загрозою для сучасної криптографії. Теоретичні оцінки ресурсів, необхідних для атаки на 256-бітну криптографічну систему, залишаються значними: згідно з дослідженнями Google 2026 року, для такого зламу думка про понад 500 000 фізичних кубітів, а публікація Каліфорнійського технологічного інституту та Oratomic стверджує, що за умови використання нейтральноатомних процесорів може знадобитися лише 10 000 кубітів.

Безпека криптовалют і нові виклики

Генеральний директор Project Eleven, Алекс Прюден, підкреслив, що Леллі здійснив цю атаку, використовуючи доступне комерційне обладнання без допомоги національних лабораторій чи приватних розробників квантових чипів. Це свідчить про те, що квантові атаки становлять реальну загрозу для криптографічних систем, особливо для захисту криптовалютних гаманців.

Дана атака також ставить під сумнів способи забезпечення безпеки в криптоекосистемі: хоча технічні рішення вже знайдені, будь-яке втручання в протоколи Bitcoin стикається з моральними питаннями, що стосуються приватної власності та децентралізованих фінансів.