Google מעריכה: שבירת ההצפנה האליפטית תדרוש פחות מ-500 אלף קיוביטים פיזיים
ב-31 במרץ 2026 פרסמה Google Quantum AI מסמך עם הערכה חדשה: מחשב קוונטי עם פחות מ-500 אלף קיוביטים פיזיים יוכל לשבור הצפנה אליפטית תוך דקות.
TL;DR בקצרה
- Google Quantum AI מעריכה ששבירת ההצפנה האליפטית ECDLP-256 דורשת פחות מ-1,200 עד 1,450 קיוביטים לוגיים.
- לפי ההערכה, מכונה על קיוביטים מוליכי-על עם פחות מ-500 אלף קיוביטים פיזיים תפתור זאת תוך דקות.
- זה כ-20 פעמים פחות קיוביטים פיזיים מבעבר, אבל נכון לפרסום מחשב כזה לא קיים.
- Google לא פרסמה את המעגלים, והציגה הוכחת אפס-ידע שמאמתת את המספרים בלי לחשוף את שיטת התקיפה.
ב-31 במרץ 2026 פרסמה Google Quantum AI הערכה חדשה. מחשב קוונטי עם פחות מ-500 אלף קיוביטים פיזיים יוכל לשבור הצפנה אליפטית של 256 סיביות. לפי Google, זה אורך כמה דקות, והמספר קטן בכ-20 פעמים מהערכות קודמות. נכון לפרסום מחשב כזה לא קיים.
הצפנה אליפטית, ECC, היא הבסיס לחתימות הדיגיטליות ברוב הבלוקצ׳יינים, ובהם ביטקוין ו-Ethereum. Google מדגישה שהיא מגינה גם על מערכות אחרות.
Google Quantum AI והמספרים החדשים
במסמך, שחתומים עליו גם חוקרים מ-Stanford ומ-Ethereum Foundation, הצוות הרכיב שני מעגלים לאלגוריתם של Shor. הראשון דורש פחות מ-1,200 קיוביטים לוגיים ו-90 מיליון שערי Toffoli. השני דורש פחות מ-1,450 קיוביטים לוגיים ו-70 מיליון שערים. קיוביט לוגי הוא קיוביט עם תיקון שגיאות, שמורכב ממאות קיוביטים פיזיים.
על חומרה של קיוביטים מוליכי-על, בהנחות סטנדרטיות, צריך לפי Google פחות מ-500 אלף קיוביטים פיזיים. החוקרים מעריכים שהחישוב ייקח דקות. לפי המסמך, פתרון בודד לוקח 18 או 23 דקות, בהנחות מפורשות על מהירות הבקרה.
התוקף יכול לחשב מראש את החצי הראשון של האלגוריתם, ולהמתין. לפי המסמך, אחרי שהמפתח הציבורי נחשף, ייקח החצי השני כ-9 עד 12 דקות. זמן קצר מספיק כדי לפגוע בעסקה לפני שהיא נקלטת בבלוקצ׳יין. ב-Bitcoin זמן אישור ממוצע הוא כ-10 דקות.
גילוי אחראי: איך Google Quantum AI הוכיחה בלי לחשוף
Google מספרת שקיימה שיחות עם ממשלת ארה״ב לפני הפרסום. היא לא פרסמה את המעגלים עצמם. במקומם היא פרסמה הוכחת אפס-ידע. ההוכחה מאפשרת לגורמים חיצוניים לאמת את הטענות, בלי לקבל מפת דרכים לתוקפים.
החוקרים קוראים לקבוצות מחקר אחרות לנהוג כך. לטענת Google, גם הערכות לא מבוססות עלולות לפגוע באמון בבלוקצ׳יינים. לכן היא רצתה להוכיח את המספרים ולא רק לטעון אותם.
מה זה אומר גם למי שאין לו ביטקוין
Google כבר הציגה לוח זמנים לעבור להצפנה עמידה לקוונטים עד 2029. במסמך היא קוראת לקהילות הקריפטו להצטרף למעבר בלי עיכוב. היא מציינת שהמעבר ייקח זמן. לפי Help Net Security, הוא מורכב במיוחד ברשתות מבוזרות שדורשות תיאום רחב.
Help Net Security מזכיר שתקיפות כאלה אינן מתרחשות נכון לפרסום. אבל הפער בין התיאוריה לפרקטיקה מצטמצם, והזמן להתכונן מתקצר.
המקור המלא: הדיווח ב-Google Research.
מה זה אומר עבורכם
- אל תיבהלו: נכון לפרסום אין מחשב קוונטי בגודל הזה. ההערכה מתארת מכונה עתידית, וגם Google מציינת שהמעבר דורש זמן.
- אם אתם מחזיקים קריפטו: Google ממליצה לא לחשוף ולא לעשות שימוש חוזר בכתובות פגיעות. כתובת שכבר חשפה מפתח ציבורי חשופה לתקיפה ארוכת טווח.
- מפו את ההצפנה האליפטית: בדקו היכן היא פועלת אצלכם: תעודות TLS, VPN, מפתחות SSH וחתימות. זה ידע כללי, והוא נחוץ לכל תוכנית מעבר.
- שאלו את הספקים: בקשו מהם מפת דרכים להצפנה עמידה לקוונטים. Google עצמה קבעה יעד של 2029.
מה הלאה
החוקרים מזמינים את קהילות הקוונטים, האבטחה והקריפטו לדון בנורמות גילוי. Google מקווה שהשיטה תהפוך למודל לתחום.
עבור ארגונים, המסר הוא להתחיל לתכנן. מיפוי של ההצפנה שבשימוש הוא צעד ראשון שאינו תלוי בשום תחזית.
מקורות והרחבה
- Safeguarding cryptocurrency by disclosing quantum vulnerabilities responsiblyGoogle Research
- Securing Elliptic Curve Cryptocurrencies against Quantum Vulnerabilities: Resource Estimates and MitigationsGoogle Quantum AI
- Crypto industry may be running out of time to prepare for quantum attacksHelp Net Security
הכתבה נכתבה במקור בעברית על ידי מערכת GEEKLIK, על בסיס המקורות שלמעלה ובדיקת העובדות מולם.
מצאתם טעות? דווחו לנו
