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

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

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

"האלגוריתם החדש יכול להקטין באופן דרמטי את קנה המידה של מחשב קוונטי מעשי ל-372 קיוביטים - אפילו פחות מזה של Osprey [המעבד הקוונטי החזק ביותר בעולם]", אמרו החוקרים במחקר שלא נבדק עמיתים.

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

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

הטכניקה החדשה

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

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

החוקרים הסינים טוענים שהאלגוריתם החדש שלהם, הנקרא Sublinear-resource quantum integer factorization (SQIF), יכול לפענח נתונים מוצפנים עם RSA-2048.

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

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

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

כדי להדגים את ההיתכנות של SQIF, החוקרים השתמשו במחשב קוונטי זעיר של 10 קיוביטים באוניברסיטת Zhejiang בהאנגג'ואו כדי לשבור מפתח הצפנה באורך 48 סיביות.

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

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

מומחים אמריקאים מפריכים את המחקר של לונג

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

המחקר "הוא משהו שצריך להתייחס אליו ברצינות", על פי המקריפטוגרף ומומחה המחשבים האמריקאי ברוס שנייר, שהעיד בפני הקונגרס האמריקני בנושאים הקשורים לאבטחת מידע.

ב-3 בינואר, שנייר, ראש תחום ארכיטקטורת האבטחה באינרופט, אמר בבלוג שלו, "אולי זה לא נכון, אבל זה לא ברור שגוי".

אבל "יש את השאלה המטרידה מדוע ממשלת סין לא סיווגה את המחקר הזה," הוא שאל.

למרות שהכיר בדאגתו של שנייר, סקוט אהרונסון, ראש מרכז המידע הקוונטי באוניברסיטת טקסס באוסטין, הצהיר שהוא לא חושב שהגישה של לונג תהיה מוצלחת.

"נראה לי שנדרש נס כדי שהגישה כאן תניב תועלת כלשהי, בהשוואה להפעלת האלגוריתם הקלאסי של שנור על המחשב הנייד שלך", כתב אהרונסון בבלוג.

"זהו אחד מאמרי המחשוב הקוונטי המטעים ביותר שראיתי מזה 25 שנה, וראיתי רבים", אמר, ופקפק באמיתות המחקר.

לורנס גסמן, המייסד והנשיא של האתר Inside Quantum Technology, שמסקר את ההתקדמות בטכנולוגיה הקוונטית, בהתייחס לטענתו של לונג, הזהיר כי "אם זה נכון, זה קטסטרופלי".

עם זאת, "אם רעיון מעניין, כנראה שהוא שגוי", אמר גסמן, וציטט את מורי ה-MBA שלו לשעבר.

המאמר השנוי במחלוקת פורסם לראשונה באתר המאמר האקדמי arxiv.org בחודש שעבר.

מקור: האלגוריתם החדש של שבירת הקוד הקוונטי של סין מעורר חששות בארה"ב

לתרגם "