מודי: החוקרים לא שברו את אלגוריתם Crystals-Kyber; קורס תקנים ללא שינוי

מודי: החוקרים לא שברו את אלגוריתם Crystals-Kyber; קורס תקנים ללא שינוי

צומת המקור: 1975260
By דן אושיה פורסם ב-23 בפברואר 2023

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

למעשה, מודי ומומחי נושא שפרסמו ב-pqc-forum Google Group ציינו זאת המאמר שמסביר את המחקר, שנכתב על ידי אלנה דוברובה, Kalle Ngo וג'ואל גרטנר מהמכון המלכותי לטכנולוגיה KTH, בשטוקהולם, שוודיה, אינו מתיימר לשבור את האלגוריתם עצמו, אלא "מימוש מסכה מסדר חמישי של האלגוריתם". (IQT שלחה דוא"ל לכותבים בבקשה לקבל הערה נוספת.)

כשנשאל על ידי חדשות IQT באמצעות דואר אלקטרוני אם ממצאי המחקר ישפיעו על הסטנדרטיזציה המתמשכת של Crystals-Kyber, שנבחרה כתקן PQC על ידי NIST ביולי האחרון וצפוי להסתיים בשנה הבאה, אמר מודי, "לא. זו נראית תוצאת מחקר נחמדה העוסקת בהתקפות וניתוח של ערוצי צד, אבל היא לא 'שוברת' את Crystals-Kyber. הוא עסק ביישום מסוים של קיבר - לא באלגוריתם עצמו. ראה הסבר נחמד בפורום pqc-https://groups.google.com/a/list.nist.gov/g/pqc-forum/c/w4o-VCza_so/m/OF9J7b4UAgAJ). "

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

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

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

בול זמן:

עוד מ בתוך טכנולוגיה קוונטית

תקציר חדשות של Quantum 30 בנובמבר: דרכונים אלקטרוניים מאובטחים של Quantum בפיתוח; Quantinuum מצטרפת לקונסורציום עם University College London ותאגיד השידור הבריטי כדי לחקור עיבוד שפה טבעית קוונטית; "הדגמת חלוץ" יוצרת רשתות סבכות קוונטיות של שעונים אטומיים ומדדי תאוצה + עוד

צומת המקור: 1766748
בול זמן: נובמבר 30, 2022