Google публікує наукову статтю, яка може змінити наше уявлення про Bitcoin: "На 20 разів легше зламати, ніж вважалося раніше"

Нове наукове дослідження команди квантових досліджень Google може змінити уявлення про Біткойн.

Дослідники Google виявили, що RSA-шифрування, яке захищає від інтернет-банкінгу до біткойн-гаманець, може бути зламане квантовими комп'ютерами з усього лиш 20% ресурсів, ніж вважалося раніше. У дослідженні, опублікованому в 2019 році, дослідник Google Крейг Гідні прогнозував, що 2048-бітне RSA-шифрування може бути зламане за вісім годин на квантовому комп'ютері з 20 мільйонами "шумних кубітів".

Однак у новому дослідженні він істотно змінив ці дані: цей процес тепер може бути виконаний менш ніж за тиждень на квантовому комп'ютері з менш ніж 1 мільйоном кубітів. "Це означає зменшення кількості кубітів у 20 разів у порівнянні з нашою попередньою оцінкою", - написав Гідні у своєму блозі. Цей розвиток не означає, що ваші паролі від біткойна чи інтернет-банкінгу будуть зламані негайно.

Наразі найпотужніший квантовий комп'ютер IBM, званий Condor, має потужність 1,121 кубіт, тоді як костюм Sycamore від Google працює лише з 53 кубітами.

Проте темпи прогресу в квантовій сфері свідчать про серйозні ризики для систем безпеки в майбутньому. Google зазначила, що основними чинниками цього розвитку є швидші алгоритми та більш ефективні методи корекції помилок.

Дослідникам вдалося прискорити одну з найскладніших операцій у криптографії, "модульні експоненціальні обчислення", у два рази.

Вони також удосконалили шар корекції помилок, що дозволило більшій кількості "логічних кубітів" працювати в одному фізичному просторі.

Це значно підвищило ефективність обробки. Ще однією технічною новацією є метод "вирощування магічних станів", який дозволяє квантовим комп'ютерам виконувати складні завдання з вищою точністю та меншою кількістю ресурсів. На відміну від RSA, Біткойн захищено системою, званою криптографією на основі еліптичних кривих (ECC).

Проте обидві системи шифрування базуються на схожих математичних принципах.

Нове відкриття Google щодо RSA може свідчити про те, що ECC також може бути зламано раніше, ніж очікувалося.

Хоча 256-бітне шифрування, яке використовує Біткойн, наразі досить сильне, екстенсивний розвиток квантових комп'ютерів може з часом послабити цю безпеку.