Annanim News

פורסם במקור:

Alice & Bob מעריכה ש-22,593 קיוביטים פיזיים יספיקו לפרוץ RSA-2048 בתוך 3.14 ימים

חברת המחשוב הקוונטי הצרפתית Alice & Bob פרסמה מחקר שמעריך את המשאבים להרצת אלגוריתם שור על קיוביטים מסוג cat: 22,593 קיוביטים פיזיים ל-RSA-2048, ו-29,588 קיוביטים ו-61.8 דקות לעקומות אליפטיות של 256 ביט. זו הערכה תיאורטית, לא הדגמת פריצה.

Alice & Bob מעריכה ש-22,593 קיוביטים פיזיים יספיקו לפרוץ RSA-2048 בתוך 3.14 ימים
תמונה: The Quantum Insider (נפתח בכרטיסייה חדשה באתר המקור)

לפי החברה, מדובר בפי 40 פחות קיוביטים פיזיים מההערכה של קרייג גידני מ-Google Quantum AI ב-2025 לפריצת RSA-2048. המאמר פורסם ב-IACR ePrint, ובניגוד להערכות שסופרות קיוביטים לוגיים ומכפילות, הוא מפרט עבור החלקים הכבדים של האלגוריתם מה כל קיוביט פיזי עושה ומתי, כולל פריסות שבב ולוחות זמנים.

הירידה בהערכה נשענת על שלושה רכיבים: קיוביטים מסוג cat שמדכאים שגיאות היפוך ביט ברמת החומרה, קודי LDPC-cat שהורידו את המספר מ-49,649 בהערכה מ-2023 ל-22,593, ורכיב חיבור שתוכנן מחדש כך שלא ימתין לתיקון שגיאות.

החברה מציינת שנותרו אתגרי הנדסה משמעותיים, ומעריכה ששיפורי החומרה והירידה בדרישות ייפגשו בתחילת שנות ה-2030. היא ממליצה לארגונים להתחיל במעבר להצפנה עמידה לקוונטים.

מקורות

נושאים