Гігант технологій досягнув 20-кратного скорочення обчислювальних ресурсів, необхідних для зламу сучасних криптографічних алгоритмів, таких як Rivest-Shamir-Adleman (RSA).
Прорив 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) або Шнорра для цифрових підписів,” заявлено у статті NYDIG. Підписи Шнорра є простішою і більш ефективною альтернативою ECDSA. “Тим не менш, ECDSA і Шнорр ймовірно стануть вразливими до квантових комп’ютерів в майбутньому,” додає стаття.
На щастя, робота над пост-квантовою криптографією (PQC) вже йде повним ходом, і вже існує безліч цифрових підписів PQC. Хоча багато в спільноті Bitcoin не погоджуються щодо того, чи становлять квантові комп’ютери безпосередню загрозу безпеці криптовалюти, всі одностайні щодо неминучості заміни поточних схем підпису Bitcoin. Але це оновлення матиме свою ціну.
“Практично, ці алгоритми створюють значно більші ключі та підписи і вимагають більше часу на підпис і перевірку,” пояснює стаття NYDIG. “Це вплине на продуктивність Bitcoin, ефективність блочного простору і, зрештою, на те, як користувачі взаємодіють з мережею.”
