Прорыв Google в области квантовых технологий тихо приближается к взлому Bitcoin: NYDIG

NYDIG предупреждает: квантовые исследования Google могут угрожать безопасности Bitcoin

Фирма по инновациям в области Bitcoin, New York Digital Investment Group (NYDIG), опубликовала статью в пятницу, обсуждая недавний прорыв в квантовых вычислениях Google, способный взломать шифрование RSA, используя всего один миллион квантовых битов (кубитов), что значительно меньше по сравнению с 20 миллионами кубитов всего несколько лет назад. Хотя это развитие не ставит Bitcoin под угрозу, NYDIG предупреждает, что со временем безопасность криптовалюты может стать уязвимой для атак квантовых компьютеров.

RSA — один из самых распространенных алгоритмов шифрования в современных коммуникациях. Он используется в веб-браузерах, виртуальных частных сетях (VPN), электронной почте и многих других областях. Он основывается на математической сложности факторизации больших чисел, но в 1994 году малоизвестный математик по имени Питер Шор разработал алгоритм, который теоретически может взломать шифрование RSA, если его реализовать на достаточно мощном квантовом компьютере.

В 2019 году Google пришла к выводу, что для такой атаки потребуется компьютер в 20 миллионов кубитов. Но всего месяц назад технологический гигант объявил, что последние технологические достижения сократили необходимую мощность обработки до одного миллиона кубитов. Даже при этом такого компьютера пока не существует. Текущие квантовые компьютеры имеют от 100 до 1,000 кубитов. Что касается Bitcoin, он даже не использует RSA, но это не означает, что криптовалюта не будет под угрозой в будущем.

«Bitcoin использует алгоритм цифровой подписи на эллиптической кривой (ECDSA) или Schnorr для цифровых подписей», говорится в статье NYDIG. Подписи Schnorr являются более простым и более эффективным альтернативным решением для ECDSA. «Тем не менее, ECDSA и Schnorr, вероятно, станут уязвимыми для QCs в будущем», добавляется в статье.

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

«С практической точки зрения, эти алгоритмы создают намного большие ключи и подписи и требуют больше времени на подпись и проверку», объясняет статья NYDIG. «Это повлияет на производительность Bitcoin, эффективность блоков и в конечном счете на то, как пользователи взаимодействуют с сетью».