הערכה חדשה של Alice & Bob: כ-23 אלף קיוביטי חתול עשויים להספיק לשבירת RSA-2048
גרסה מוקדמת חדשה של Alice & Bob מהדרת את האלגוריתם של שור לקיוביטי חתול ומעריכה כי ניתן לשבור RSA-2048 באמצעות 22,593 קיוביטים פיזיקליים ב-3.14 ימים.
עמוד זה תורגם מאנגלית. שמות החברות והמוצרים וקישורי המקור נותרו ללא שינוי. לקריאת המקור באנגלית
Alice & Bob, מפתחת מחשבים קוונטיים המבוססים על קיוביטי חתול (cat qubits) שמטהּ בפריז ובבוסטון, פרסמה ב-29 באוקטובר הערכת משאבים שלפיה מכונה עמידה לשגיאות הבנויה על הארכיטקטורה שלה תוכל לפרק לגורמים מפתח RSA באורך 2048 ביט באמצעות 22,593 קיוביטים פיזיקליים ב-3.14 ימים. החברה מתארת את התוצאה כשפל חדש בסך המשאבים הקוונטיים, הנמדד כמספר הקיוביטים כפול זמן הריצה, הנדרשים להרצת האלגוריתם של שור נגד הצפנת המפתח הציבורי של ימינו. העבודה היא תחזית תיאורטית שפורסמה כגרסה מוקדמת, ולא הדגמה על חומרה.
מה הוכרז
המספרים לקוחים מהמאמר "Shor's algorithm compiled on cat qubits: 22 593 qubits for RSA-2048 in 3.14 days", שהועלה ל-Cryptology ePrint Archive של IACR על ידי צוות חוקרים של Alice & Bob יחד עם מחבר שותף מ-Inria ומאוניברסיטת רן. מלבד RSA-2048, הצוות מעריך כי בעיית הלוגריתם הבדיד על עקום אליפטי באורך 256 ביט (ECDLP), הבסיס המתמטי של החתימות שבהן משתמשים Bitcoin ו-Ethereum, ניתנת לפתרון עם לכל היותר 29,588 קיוביטים פיזיקליים ב-61.8 דקות. הצוות מציע גם מדד קטן יותר, FFDLP-512, הדורש כ-6,700 קיוביטים ו-21 דקות.
לפי הודעת החברה, נתון ה-RSA דורש פי 40 פחות קיוביטים פיזיקליים לעומת ההערכה מ-2025 של Craig Gidney מ-Google Quantum AI, שהעריכה כי RSA-2048 דורש פחות ממיליון קיוביטים רועשים וזמן ריצה של פחות משבוע במכונה מבוססת קוד משטח.
פרטים טכניים
במקום להכפיל את מספר הקיוביטים הלוגיים בתקורה ממוצעת, המחברים הידרו את החלקים היקרים ביותר של האלגוריתם עד לרמת הפעולות של כל קיוביט פיזיקלי, והפיקו פריסת שבב מלאה ולוח זמנים. Alice & Bob מייחסת את החיסכון לשלושה רכיבים: קיוביטי חתול המדכאים שגיאות היפוך ביט ישירות בחומרה, כך שתיקון השגיאות צריך לטפל רק בשגיאות היפוך פאזה; קודי LDPC-cat, שלדברי החברה מפחיתים את מספר הקיוביטים עבור RSA-2048 ביותר ממחצית לעומת גישת קוד החזרה הקודמת (מ-49,649 ל-22,593); ומחבר שתוכנן מחדש עבור קיוביטי חתול כך שיפעל בקצב קבוע בלי להמתין לתיקון שגיאות. בצד האלגוריתמי, הצוות נשען על עבודות אחרונות של Google ושל חוקרי Inria.
להנחות יש חשיבות. המאמר מניח מחזור תיקון שגיאות של 1 מיקרו-שנייה, זמן תגובה של 10 מיקרו-שניות, הסתברות שגיאת פאזה של 5 × 10⁻⁴ והיעדר מוחלט של היפוכי ביט, השקול לזמן היפוך ביט של כ-100 שנה. אם היפוכי ביט מתרחשים בערך פעם בשעה, נדרשת שכבת קידוד נוספת והערכת RSA-2048 עולה לכ-45,000 קיוביטים. התכנון מאפשר גם להמיר מקום בזמן: כ-611,000 קיוביטים יקצרו את ריצת ה-RSA ל-1.25 שעות, ואילו כ-21,188 קיוביטים יאריכו אותה ל-8.08 ימים.
למה זה חשוב
הערכות המשאבים לאלגוריתם של שור ממשיכות לרדת ככל שתיקון השגיאות ותכנון האלגוריתמים משתפרים, וכל ירידה מקצרת את אופק הזמן שלפיו מתכננים צוותי אבטחה. Alice & Bob אומרת שהיא צופה כי התקדמות החומרה והדרישות ההולכות ופוחתות ייפגשו בתחילת שנות ה-2030, אם כי היא מודה שאתגרים הנדסיים משמעותיים עדיין נותרו. Ali El Kaafarani, מייסד ומנכ"ל PQShield, אמר בהודעה כי ממשלות ועסקים צריכים "לפרוס PQC באופן מיידי במקומות שבהם הדבר חשוב ביותר".
על מה לעקוב
הנתונים המרכזיים תלויים בקיוביטי חתול בעלי זמני היפוך ביט ארוכים מאוד שטרם הודגמו בקנה מידה גדול, ולכן המבחן האמיתי הוא התקדמות החומרה לעבר ההנחות הללו. גם ביקורת עמיתים של הגרסה המוקדמת ובחינה עצמאית של בחירות ההידור שלה ראויות למעקב. Alice & Bob אומרת שהיא מתדרכת גורמי ממשל ותעשייה, וקוראת לארגונים להתחיל כבר עכשיו במעבר לקריפטוגרפיה פוסט-קוונטית, תוך ציון שההנחיות בארה"ב ובבריטניה מכוונות להשלמת המעבר עד 2035.
מקורות
המידע בעמוד זה מבוסס על המקורות שלהלן, שאוחזרו על ידי DesignQuantum.
- Alice & Bob Sets Record Low for Quantum Resources Required to Break Internet Encryption (Alice & Bob press release) alice-bob.com
- Shor's algorithm compiled on cat qubits: 22 593 qubits for RSA-2048 in 3.14 days (IACR ePrint 2026/2665) eprint.iacr.org
- How to factor 2048 bit RSA integers with less than a million noisy qubits (Gidney, arXiv 2505.15917) arxiv.org
- LDPC-cat codes for low-overhead quantum computing in 2D (arXiv 2401.09541) arxiv.org
- Reducing the Number of Qubits in Quantum Discrete Logarithms on Elliptic Curves (IACR ePrint 2026/280) eprint.iacr.org
- Alice & Bob Estimates 22,593 Qubits to Break RSA-2048 (The Quantum Insider) thequantuminsider.com