חוקרים סינים טוענים לשיטה אפשרית לשבירת הצפנת RSA

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

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

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

אז האם זו טענה תקפה, ואם כן, מה כל זה אומר על ההגירה להצפנה פוסט-קוונטית (PQC), שמומחים רבים רואים בה תהליך שיימשך עשור או יותר?

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

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

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

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

• הפצת תוכן ויחסי ציבור מופעל על ידי SEO. קבל הגברה היום.
• Platoblockchain. Web3 Metaverse Intelligence. ידע מוגבר. גישה כאן.
• מקור: https://www.insidequantumtechnology.com/news-archive/chinese-researchers-claim-a-feasible-method-for-breaking-rsa-encryption/