Квантовый компьютер снизил стоимость вычислений на 70% по сравнению с данными, опубликованными Google.

Исследователи из Бохума и Института Макса Планка по безопасности и приватности (MPI-SP) предложили алгоритм с субэкспоненциальным временем работы.

Два достижения в области криптографии, объявленные 30 октября 2026 года, снижают теоретические ресурсы, необходимые для взлома безопасности Bitcoin: одно улучшает классический алгоритм, а другое приближает возможность проведения квантовой атаки.

Читать далее

Ежедневные новости о криптовалютах

Консультации по криптовалютам

Обмен валют

Чарльз Гийемет, технический директор компании Ledger, предупредил об этих результатах в своем посте в X. "Вам кажется, что это была плохая неделя в мире криптовалют? Возможно, вы пропустили самую важную новость", - написал он, представляя эти два достижения.

Первое из них связано с исследованием, проведенным в Университете Рура в Бохуме и Институте Макса Планка по безопасности и приватности (MPI-SP). Авторы предложили алгоритм с субэкспоненциальным временем работы для решения задачи дискретного логарифма на эллиптических кривых, математической операции, на которой основана безопасность таких систем, как Bitcoin.

До сих пор лучшим известным общим методом для этой задачи был алгоритм Pollard rho, стоимость вычислений которого экспоненциально возрастает с увеличением размера ключа. Новое предложение изменяет эту математическую зависимость, но зависит от результатов, полученных компанией OpenAI в области сжатия булевых тензоров, которые все еще находятся на стадии рецензирования. Преимущество этого метода проявляется только в случае гипотетических кривых чрезвычайно больших размеров. Для secp256k1, используемой в Bitcoin, а также для P-256 и Ed25519, алгоритм Pollard rho остается более эффективным.

Читать далее

Криптовалюты для начинающих

Новости о Bitcoin

Инвестиции в Bitcoin

Второе достижение связано с квантовыми вычислениями. Французская компания Alice & Bob опубликовала новые оценки ресурсов, необходимых для выполнения алгоритма Шора, способного решать математические задачи, защищающие системы криптографии, такие как ECDSA.

Согласно их расчетам, для атаки на кривую secp256k1 может потребоваться максимум около 30 000 кубитов типа "кот" и примерно один час вычислительного времени. Для RSA-2048 оценка составляет 22 593 кубита и 3,14 дня.

Отдельно, проект ecdsa.fail, автоматизированная исследовательская инициатива, удалось снизить стоимость схемы для атаки на ECDSA примерно на 70% по сравнению с дизайном, опубликованным Google. Сравнение использует произведение логических кубитов и операций Toffoli: оно уменьшилось с 2,99 миллиардов до 910 миллионов.

Стоит отметить, что ни один из этих результатов не позволяет взломать используемые в настоящее время криптографические ключи. Как мы уже объясняли в CriptoNoticias, квантовые вычисления зависят от архитектур и условий работы, которые пока не существуют в таком масштабе, а новый классический алгоритм не представляет собой практического улучшения для существующих криптографических систем.

На данный момент, достигнутые успехи показывают, что теоретические требования для атак на криптографию продолжают снижаться, даже без необходимого оборудования для проведения этих атак. Это подчеркивает необходимость подготовки к переходу к системам, устойчивым к квантовым вычислениям, которые будут защищать средства и операции Bitcoin и других криптовалютных сетей.