Сегодня 20 ноября 2026
18+
MWC 2018 2018 Computex IFA 2018
реклама
Новости Software

Во всём виноваты «котики»: новый алгоритм и кошачьи кубиты приблизили квантовый взлом биткоин-кошельков

Рано или поздно это случится — квантовые компьютеры смогут вскрывать коды и ключи к криптовалютным кошелькам. Предыдущая оценка Google требовала для этого квантовых платформ с полумиллионом кубитов. Новый анализ компании Alice & Bob показал, что для взлома кошельков биткоина нужно в 17 раз меньше кубитов, что резко приблизило опасность потерять криптовалютные накопления.

 Источник изображения: ИИ-генерация ChatGPT/3DNews

Источник изображения: ИИ-генерация ChatGPT/3DNews

Согласно расчётам исследователей французской компании, для атаки может оказаться достаточно машины с 29 588 физическими кубитами. В марте этого года исследователи Google Quantum AI для аналогичных целей предполагали потребность в 500 тыс. кубитах. В обоих случаях речь идёт о теоретических моделях. Прямо сейчас никто не может реализовать их на практике. Собственно, пока даже нет уверенности, что всё это будет работать на реальном квантовом компьютере.

Как обычно, в основе расчёта лежит использование алгоритма Шора для факторизации чисел, что решает задачи, на которых основана криптография с открытым ключом. В случае биткоина речь идёт о выполнении дискретного логарифма для эллиптической кривой P-256, который используется в подписи ECDSA. Если достаточно мощный отказоустойчивый квантовый компьютер решит эту задачу для находящегося в доступе открытого ключа, он сможет восстановить соответствующий закрытый ключ и создать подпись от имени владельца кошелька.

Всё это было известно ранее. Например, ещё весной этого года вышла работа, которая обосновала возможность взлома P-256 всего за несколько дней на квантовой платформе из холодных атомов из 26 000 кубитов. Исследователи из Alice & Bob воспользовались другой платформой — на так называемых кошачьих кубитах (cat qubits), предложенный около пяти лет назад специалистами Amazon.

Считается, что кошачьи кубиты подавляют один из основных типов ошибок — переворот бита (bit-flip), что снижает требование к ресурсам квантовых вычислителей. Тем самым коррекция ошибок в новой архитектуре может быть сосредоточена преимущественно на другом типе ошибок — фазовых переворотах (phase-flip).

Исследователи также применили более эффективные LDPC-коды коррекции ошибок и переработанную схему арифметических операций, необходимых алгоритму Шора.

Наконец, ещё одним решением стал отказа от формирования логических кубитов из нескольких физических. Авторы рассчитали размещение и расписание операций непосредственно на физическом уровне архитектуры.

Согласно работе, восстановление закрытого ключа биткоина в новых условиях займёт около часа (61,8 мин). Это дольше среднего десятиминутного интервала между появлением новых блоков биткоина, поэтому атака на транзакцию до её подтверждения в рамках данного сценария определённо не укладывается в отведённое время. Но это не защищает от другой опасности, а именно — от взлома закрытых ключей на основе известных открытых, на что злоумышленникам отпущено гораздо больше времени.

По данным CoinDesk, более 6 млн BTC находятся на адресах, открытые ключи которых уже известны, поэтому злоумышленнику не обязательно ограничиваться временем обработки одной транзакции. Следовательно, переходить на постквантовую криптографию нужно не завтра, а как можно скорее не дожидаясь угона кошельков и утечек секретов.

Было интересно? Скажите об этом Google, чтобы чаще получать ссылки на наши новости про вирусы
Если вы заметили ошибку — выделите ее мышью и нажмите CTRL+ENTER.
Материалы по теме

window-new
Soft
Hard
Тренды 🔥
VK Play Cloud запустил консольный тариф с бесплатным доступом к GTA VI, но есть нюанс 33 мин.
Google создала параллельный интернет для обучения ИИ-агентов — в нём есть даже поддельные банки и соцсети 2 ч.
Развязка приключений Геральта задерживается: Netflix подтвердила перенос пятого сезона сериала «Ведьмак» 4 ч.
В экране блокировки Windows 11 обнаружена дыра, открывающая путь ко всем данным на ПК 5 ч.
Хакеры похитили данные более 1 млн банковских карт в 20 странах включая Россию 5 ч.
Инсайдер раскрыл, когда и где покажут многострадальный ремейк Star Wars: Knights of the Old Republic 6 ч.
«Ждал эту игру почти всю свою жизнь»: Creative Assembly заинтриговала фанатов целым часом нового геймплея Total War: Warhammer 40,000 7 ч.
Apple запустила разработку собственного ИИ-агента, который поселится в компьютерах Mac 8 ч.
Apple потеряла главного разработчика софта для камеры iPhone 8 ч.
Хакер Cyberleek «слил» в открытый доступ почти рабочую сборку GTA VI для Xbox, и это только начало 9 ч.
Связь в России подорожает — операторам нужны средства на развитие и модернизацию 4 мин.
Акции AMD падают на фоне сообщений о связях компании с Китаем, способных привлечь внимание американских регуляторов 3 ч.
Huawei представила широкоэкранный, но не складывающийся смартфон OSTA O1 Pro 3 ч.
FADU представила первый в мире «файлово-семантический SSD» 3 ч.
SK hynix станет крупнейшим акционером собственного конкурента Kioxia — рынок NAND ждут перемены 3 ч.
Anthropic вошла в «клуб триллионеров» по итогам IPO, но простым инвесторам достались крохи 3 ч.
Акционеры подали иск против Supermicro, считая, что бывшая директор по развитию бизнеса знала о контрабанде чипов NVIDIA в КНР 4 ч.
Huawei представила первый «экспортный» ИИ-кластер на базе ускорителей Ascend 950DT 4 ч.
DapuStor выпустила SSD серии R6 с СЖО: до 7,68 Тбайт в формате E1.S 4 ч.
Hammerspace представила All-Flash платформу хранения Data System на базе DPU Xsight Labs E1 4 ч.