Изчислени параметри на квантов компютър за кракване на ключовете, използвани в биткойн

Екип от изследователи от няколко европейски лаборатории и компании, специализирани в квантовите изчисления, е изчислил параметрите на квантовия компютър, необходими за отгатване на частния ключ от 256-битов публичен ключ, базиран на елиптична крива (ECDSA), използван в криптовалутата Bitcoin. Изчислението показа, че хакването на биткойн с помощта на квантови компютри не е реалистично поне през следващите 10 години.

По-специално, ще са необходими 256 × 317 физически кубита, за да се избере 106-битов ECDSA ключ в рамките на един час. Публичните ключове в биткойн могат да бъдат атакувани само в рамките на 10-60 минути след иницииране на транзакция, но дори ако може да се изразходва повече време за хакване, редът на мощността на квантовия компютър остава същият с нарастването на времето. Например, вземането на проби за един ден изисква 13 × 106 физически кубита, а 7 дни изисква 5 × 106 физически кубита. За сравнение, най-мощният квантов компютър, създаван в момента, има 127 физически кубита.

Източник: opennet.ru