Рубріки: Новини

Квантовий комп’ютер вперше успішно зламав 15-бітний пароль

Олександр Остапенко

Незалежний дослідник Джанкарло Леллі зламав 15-бітний ключ еліптичної кривої на загальнодоступному квантовому обладнанні. Це є найбільшою квантовою атакою на криптографічне шифрування на сьогоднішній день. 

Project Eleven, стартап у сфері постквантової безпеки, в рамках свого конкурсу Q-Day Prize присудив Леллі винагороду в 1 BTC, пише CoinDesk.

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

«Вимоги до ресурсів для такого типу атак постійно знижуються, і бар’єр для їх практичної реалізації падає разом з ними. Переможна заявка надійшла від незалежного дослідника, який працював на обладнанні, доступному через хмару. Жодної національної лабораторії, жодного приватного чіпа», — заявив керівник Project Eleven.

Криптографія еліптичної кривої — це розділ в математиці, який дозволяє криптогаманцю довести, що він контролює кошти, не розкриваючи свій закритий ключ. Відкритий ключ може бути видимим для всіх, але отримання відповідного закритого ключа вважається неможливим на практиці. Квантові комп’ютери, які використовують алгоритм Шора, квантовий метод, вперше запропонований у 1994 році, ставлять під сумнів це припущення, атакуючи логіку основи цих сигнатур.

Результат Леллі не означає, що біткоїн близький до злому. Біткоїн використовує 256-бітну еліптичну криву безпеки. 15-бітний ключ має простір пошуку з 32 767 можливостей, що дуже мало в порівнянні із захистом у 256 біт. Відстань від 15 бітів до 256 бітів велика, але цей розрив все частіше сприймається як інженерна проблема, а не фундаментальна проблема фізики.

Нагадаємо, за даними вчених, тепер для зламу біткоїна достатньо лише 10 000 кубітів.

Підписуйтесь на нас у соцмережах: Telegram | Facebook | LinkedIn

Останні статті

Вайб-математика: аматор за допомогою одного запиту в ChatGPT розв’язав 60-річну проблему Ердьоша

23-річний Ліам Прайс, який не має профільної математичної освіти, зміг за 80 хвилин зробити те,…

27.04.2026

Скільки рядків коду в Linux? Дослідник вирішив порахувати та порівняти з різними версіями Windows

Світ open-source готується до чергової знакової позначки. Напередодні випуску ядра Linux 7.1-rc1 кодова база ядра впритул…

27.04.2026

Україна обирає представника для глобального фіналу Startup World Cup 2026 у Кремнієвій долині

Українські технологічні проєкти мають шанс заявити про себе на світовій арені. Відкрито прийом заявок на…

24.04.2026

Microsoft шукає «добровольців» на звільнення: пропонують річну зарплату, але не всім

Корпорація Microsoft пропонує частині своїх досвідчених співробітників у США залишити посаду добровільно, запроваджуючи програму викупу…

24.04.2026

DeepSeek випускає нову модель V4 Pro. Вона має 1,6 трильйона параметрів і дуже дешева

Китайська компанія DeepSeek представила свій новий флагман — LLM-модель DeepSeek-V4. Рівно через рік після свого…

24.04.2026

Audi та Volkswagen переходять на китайський штучний інтелект: Alibaba Qwen лідирує

Китайський технологічний гігант Alibaba оголосив про масштабне розширення своєї присутності на ринку електроавтомобілів. Велика мовна…

24.04.2026