פריצת הדרך הקוונטית של גוגל מתקרבת בשקט לשבירת ביטקוין: NYDIG

אזהרת NYDIG: המחקר הקוונטי של גוגל עלול לסכן את ביטקוין

חברת החדשנות של ביטקוין, New York Digital Investment Group (NYDIG), פרסמה מאמר ביום שישי המתייחס לפריצת דרך במחשוב הקוונטי של גוגל, המסוגלת לפצח את הצפנת RSA באמצעות מיליון ביטים קוונטיים (קיוביטים) בלבד, לעומת 20 מיליון קיוביטים לפני רק כמה שנים. אף על פי שהפיתוח אינו מסכן את ביטקוין כרגע, NYDIG מזהירה כי זו רק שאלה של זמן עד שהביטחון הקריפטוגרפי של המטבע יהפוך לפגיע בפני מתקפות מחשבים קוונטיים.

RSA הוא אחד מהאלגוריתמים הנפוצים ביותר בהצפנה בתקשורת מודרנית. הוא משמש בדפדפני אינטרנט, רשתות פרטיות וירטואליות (VPN), דוא”ל, ועוד תחומים רבים. הוא מסתמך על הקושי המתמטי לפקטור מספרים גדולים, אך ב-1994, מתמטיקאי לא נודע בשם פיטר שור יצר אלגוריתם שיכול תאורטית לשבור את הצפנת RSA אם ייושם על מחשב קוונטי מספיק חזק.

בשנת 2019, גוגל הסיקה שמחשב המסוגל לביצוע מתקפה כזו ידרוש 20 מיליון קיוביטים. אך רק בחודש שעבר, הענקית הטכנולוגית הודיעה שכח הכנסת הטכנולוגיה התקדמה ונדרשת עתה רק מיליון קיוביטים לעיבוד המלא. למרות זאת, מחשב כזה לא קיים היום. מחשבים קוונטיים עכשוויים כוללים בין 100 ל-1,000 קיוביטים. בנוגע לביטקוין, הוא אינו משתמש ב-RSA, אך אין זה אומר שהמטבע הדיגיטלי יהיה חסין בעתיד.

“ביטקוין משתמש באלגוריתם החתימה הדיגיטלית של עקומות אליפטיות (ECDSA) או שנור עבור חתימות דיגיטליות,” מציין המאמר של NYDIG. חתימות שנור הן חלופה פשוטה ויעילה יותר ל-ECDSA. “עם זאת, ECDSA ושנור עלולים להיות פגיעים בפני מחשבים קוונטיים בעתיד,” מוסיף המאמר.

למרבה המזל, העבודה על קריפטוגרפיה של אחרי-קוונטום (PQC) כבר בעיצומה וקיימות כבר מספר חתימות דיגיטליות של PQC. בעוד רבים בקהילת הביטקוין חולקים על השאלה האם מחשבים קוונטיים מהווים איום מיידי על הביטחון הקריפטוגרפי של המטבע, כולם מסכימים שאין מנוס מהחלפת המערכות הנוכחיות של החתימות של ביטקוין. אך שדרוג זה יבוא במחיר.

“מבחינה מעשית, אלגוריתמים אלו יוצרים מפתחות וחתימות גדולות יותר ודורשים יותר זמן לחתום ולאמת,” מסביר המאמר של NYDIG. “זה ישפיע על הביצועים של ביטקוין, על היעילות של המרחב בבלוקים ובסופו של דבר גם על האופן בו משתמשים מתקשרים עם הרשת.”