Группа исследователей из нескольких европейских лабораторий и компаний, специализирующихся на квантовых вычислениях, рассчитали параметры квантового компьютера, необходимого для подбора закрытого ключа по 256-битному открытому ключу на базе эллиптических кривых (ECDSA), используемых в криптовалюте Bitcoin. Расчёт показал, что в обозримой перспективе взлом Bitcoin при помощи квантовых компьютеров в ближайшие 10 лет не реалистичен.
В частности, на подбор подбор 256-разрядного ключа ECDSA в течение часа потребуется 317 × 106 физических кубитов, в течение дня – 13 × 106 физических кубитов, 7 дней – 5 × 106 физических кубитов. Для сравнения самый мощных из ныне созданных квантовых компьютеров насчитывает 127 физических кубитов.
Release.
Ссылка here.