חושבו הפרמטרים של מחשב קוונטי לפיצוח המפתחות המשמשים בביטקוין

צוות חוקרים מכמה מעבדות וחברות אירופאיות המתמחות במחשוב קוונטי חישב את הפרמטרים של המחשב הקוונטי הדרושים כדי לנחש את המפתח הפרטי מהמפתח הציבורי מבוסס העקומה האליפטית (ECDSA) של 256 סיביות המשמש במטבע הביטקוין. החישוב הראה שפריצת ביטקוין באמצעות מחשבים קוונטיים אינה ריאלית לפחות בעשר השנים הבאות.

בפרט, 256 × 317 קיוביטים פיזיים יידרשו לבחירת מפתח ECDSA של 106 סיביות בתוך שעה. מפתחות ציבוריים בביטקוין ניתנים לתקיפה רק תוך 10-60 דקות מתחילת העסקה, אך גם אם ניתן היה להשקיע יותר זמן בפריצה, סדר הכוח של מחשב קוונטי נשאר זהה ככל שהזמן גדל. לדוגמה, דגימה של יום דורשת 13 × 106 קיוביטים פיזיים, ו-7 ימים דורשים 5 × 106 קיוביטים פיזיים. לשם השוואה, המחשב הקוונטי החזק ביותר שנוצר כיום מכיל 127 קיוביטים פיזיים.

מקור: OpenNet.ru