Kvant kompüterinin Bitcoin üçün təhlükəsi: Nə qədər həqiqətdir?

Kvant kompüteri nə qədər təhlükəli ola bilər?

24 aprel tarixində Project Eleven tərəfindən təşkil edilən Q-Day Mükafatı mükafatlandırılmışdır. Mükafatı alan Giancarlo Lelli adlı tədqiqatçı, ictimai olaraq əlçatan kvant kompüterlərdən istifadə edərək, 15-bitlik elliptik əyri şəxsi açarını onun ictimai açarından çıxarmağı bacarmışdır. Bu, Bitcoin, Ethereum və digər elliptik əyri kriptoqrafiyası ilə qorunan sistemlər üçün potensial təhlükəni nümayiş etdirən ən böyük ictimai təcrübə hesab olunur.

Bitcoin həqiqətən təhlükədədirmi?

Mükafat olaraq bir Bitcoin qazanan Lelli, eyni zamanda Bitcoin-in qorunmasında istifadə edilən riyazi əsasları qırmaqla da tanınmışdır. Lakin bu nəticə çox da böyük təhlükə yaratmır, çünki:

• 15-bitlik açar, Bitcoin-in istifadə etdiyi 256-bitlik elliptik əyri açarına görə çox kiçikdir;
• Hazırda ictimai olaraq məlum olan heç bir kvant kompüter real Bitcoin portfellərini qıra bilmir.

Tədqiqat nəyi göstərir?

Lelli, Shor alqoritminin variantından istifadə edərək, elliptik əyri diskret loqarifm məsələsini həll etmişdir. Bu məsələ, Bitcoin-in imza sxeminin əsasını təşkil edir. Tədqiqatçının nəticəsi, 32,767 axtarış sahəsi daxilində əldə edilmişdir. Q-Day Mükafatı yarışmasında iştirakçılardan kvant kompüterdə mümkün olan ən böyük ECC açarını qırmaları tələb olunmuşdur. Lellinin 15-bitlik nəticəsi, müddət bitənə qədər iştirakçılar arasında ən yüksək nəticə olmuşdur. Project Eleven, bu nəticəni, əvvəlki 6-bitlik nəticədən 512 dəfə irəliyə aparan bir addım olaraq təsvir etmişdir.

Q-Day Mükafatının şərtləri

Yarışmada iştirakçılardan kvant kompüterdə klassik qısayollar və ya hibrid metodlar istifadə etmədən ən böyük ECC açarını qırmaları tələb olunmuşdur. Lellinin istifadə etdiyi maşında təxminən 70 kubit olduğu bildirilmişdir. Müstəqil ekspertlərdən ibarət komissiya, tədqiqatın düzgünlüyünü təsdiqləmişdir.

Nəticənin mənası nədir?

Bu nəticəni, həqiqətən böyük bir qəsri qırmaq üçün istifadə ediləcək metodların kiçik bir qapını açmaq kimi dəyərləndirmək olar. Lakin qapıçılar təkmilləşdikcə, qəsr müdafiəsi də davam edir. Hazırda kvant təhlükəsi real Bitcoin portfellərinə təsir göstərə bilməsə də, bu tədqiqat, kvant kompüterlərinin inkişafı ilə əlaqədar olaraq diqqətlə izlənilməlidir.

"Bu nəticə, kvant təhlükəsinin nəzəri olaraq mövcud olduğunu göstərir, lakin real təhlükə yaratmaq üçün hələ çox erkən."

Gələcəyə baxış

Google-un eyni ayda ECDLP-256 resurs təxminlərini azaltması və 2029-cu ilə qədər miqrasiya müddəti təyin etməsi, kvant təhlükəsinin ciddiliyini göstərən digər göstəricilərdəndir. Lakin bu nəticələr, kvant kompüterlərinin inkişafı ilə əlaqədar olaraq diqqətlə izlənilməlidir.