מהירות פיצוח הצפנות ע"י מחשב קוונטי – ממש לא מה שחשבתם!
מחקר של חברת המחשוב הקוונטי Alice & Bob מעריך שמחשב עתידי המבוסס על 22,593 קיוביטים מסוג ״חתול״ יוכל לפרוץ הצפנת RSA-2048 בתוך כ־3.14 ימים.
ה – RSA מבוסס על הקושי לפרק מספר גדול למספרים הראשוניים שמהם נוצר. אלגוריתם מאפשר למחשב קוונטי מתאים לבצע זאת ביעילות. קיוביטי ״חתול״, ששמם נלקח מהניסוי המחשבתי של שרדינגר, מדכאים סוג מסוים של שגיאות ומצמצמים את כמות החומרה הנדרשת לתיקונן. שילובם עם קודים משופרים לתיקון שגיאות ותכנון יעיל יותר של החישוב הפחית משמעותית את אומדן המשאבים.
המחקר מעריך גם שכ-29,588 קיוביטים יוכלו לפתור את הבעיה המתמטית שמאחורי חתימות ביטקוין בתוך 62 דקות. זו אינה הוכחה שאפשר לפרוץ כיום לביטקוין. החברה צופה התקדמות אפשרית בתחילת שנות השלושים, אך המועד אינו ודאי. המסר הוא שהדרישות התיאורטיות לפריצת הצפנה מצטמצמות, ולכן ארגונים צריכים להיערך למעבר להצפנה עמידה למחשבים קוונטיים.
קרדיט: aroundprague תרגם וערך: ערוץ המשקיע ששוקע בטלגרם