Стало відомо, який квантовий комп’ютер здатний зламати Bitcoin

Фахівці британського Університету Сассекса підрахували, яку потужність повинен мати квантовий комп’ютер, щоб зламати SHA-256 — алгоритм шифрування біткоїну та деяких інших криптовалют. Виявилося, що для цього потрібні машини, які на багато порядків перевершують найкращі сучасні зразки, пише NewScientist.

Якщо звичайний комп’ютер оперує бітами, що мають одне з двох значень (0 або 1), квантовий використовує кубіти, які можуть приймати обидва значення одночасно. Завдяки цьому обчислювальна потужність квантового комп’ютера зростає в трильйони разів. Теоретично він повинен дуже швидко зламувати алгоритми шифрування, на яких засновані існуючі криптовалюти.

Розрахунки англійських вчених показують, що для злому криптовалют на основі алгоритму SHA-256 за один день потрібен квантовий комп’ютер з 13 мільйонами кубітів. Якщо скоротити час до однієї години, кількість кубітів зростає до 317 мільйонів. За 10 хвилин біткоїн зможе зламати лише квантовий комп’ютер із 1,9 мільярдами кубітів.

Найпотужніший квантовий процесор від IBM має 127 кубітів, а до 2029 року Google планує підкорити рубіж у мільйон кубітів. Тому, як зауважують автори дослідження, прихильникам криптовалют не варто побоюватися квантових комп’ютерів як мінімум ще 10 років, а швидше за все навіть більше.

Проте, деякі системи шифрування вразливі для таких комп’ютерів вже зараз. Це означає, що вченим та інженерам варто поквапитися з використанням алгоритмів постквантової криптографії, які є стійкими для квантових комп’ютерів.