מוצגת שיטה יעילה יותר לקביעת קידומות התנגשות עבור SHA-1.

חוקרים מהמכון הלאומי הצרפתי למחקר באינפורמטיקה ואוטומציה (INRIA) ומהאוניברסיטה הטכנולוגית נאניאנג (סינגפור) מפותח מְשׁוּפָּר метод התקפות לאלגוריתם SHA-1, שמפשט מאוד את היצירה של שני מסמכים שונים עם אותם גיבובים של SHA-1. מהות השיטה היא לצמצם את פעולת בחירת התנגשות מלאה ב-SHA-1 ל מתקפת התנגשות עם קידומת נתונה, שבה מתרחשת התנגשות כאשר קיימות קידומות מסוימות, ללא קשר לשאר הנתונים בקבוצה. במילים אחרות, אתה יכול לחשב שתי קידומות מוגדרות מראש ואם תצרף אחת למסמך אחד והשנייה לשני, ה-hashs שיתקבלו של SHA-1 עבור קבצים אלה יהיו זהים.

התקפה מסוג זה עדיין דורשת חישובים אדירים ובחירת הקידומות נותרה מסובכת יותר מהבחירה הרגילה של התנגשויות, אך היעילות המעשית של התוצאה גבוהה משמעותית. בעוד שעד כה השיטה המהירה ביותר למציאת קידומות התנגשות ב-SHA-1 דרשה 277.1 פעולות, השיטה החדשה מפחיתה את מספר החישובים לטווח שבין 266.9 ל-269.4. עם רמת מחשוב זו, העלות המשוערת של תקיפה היא פחות ממאה אלף דולר, וזה בהחלט בתוך האמצעים של סוכנויות ביון ותאגידים גדולים. לשם השוואה, חיפוש אחר התנגשות רגיל דורש כ-264.7 פעולות.

В אחרון הפגנות יכולת גוגל ליצור קבצי PDF שונים עם אותו Hash SHA-1 בשימוש טריק הכולל מיזוג שני מסמכים לקובץ אחד, החלפת השכבה הגלויה והסטת סימן בחירת השכבה לאזור בו מתרחשת ההתנגשות. עם עלויות משאבים דומות (גוגל בילתה שנה של מחשוב על אשכול של 1 GPUs כדי למצוא את התנגשות SHA-110 הראשונה), השיטה החדשה מאפשרת לך להשיג התאמה SHA-1 עבור שני מערכי נתונים שרירותיים. בפן המעשי, אתה יכול להכין תעודות TLS שמזכירות דומיינים שונים, אך בעלי אותם hashes SHA-1. תכונה זו מאפשרת לרשות אישורים חסרת מצפון ליצור אישור עבור חתימה דיגיטלית, אשר ניתן להשתמש בה כדי לאשר אישורים פיקטיביים עבור תחומים שרירותיים. ניתן להשתמש בבעיה גם כדי להתפשר על פרוטוקולים המסתמכים על הימנעות מהתנגשות, כגון TLS, SSH ו-IPsec.

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

למרות העובדה שהאפשרות התיאורטית של תקיפה על SHA-1 הוכחה עוד ב-2005, ובפועל ההתנגשות הראשונה הייתה נאסף בשנת 2017, SHA-1 עדיין בשימוש והוא מכוסה על ידי כמה תקנים וטכנולוגיות (TLS 1.2, Git וכו'). המטרה העיקרית של העבודה שנעשתה הייתה לספק טיעון משכנע נוסף להפסקה מיידית של השימוש ב-SHA-1, במיוחד בתעודות ובחתימות דיגיטליות.

בנוסף, ניתן לציין פרסום את התוצאות ניתוח הצפנה של צפני בלוק SIMON-32/64, פותח על ידי ה-NSA האמריקאי ואושר כתקן ב-2018 ISO / IEC 29167-21: 2018.
החוקרים הצליחו לפתח שיטה לשחזור מפתח פרטי המבוססת על שני זוגות ידועים של טקסט רגיל וטקסט צופן. עם משאבי מחשוב מוגבלים, בחירת מפתח נמשכת בין מספר שעות למספר ימים. שיעור ההצלחה התיאורטי של המתקפה מוערך ב-0.25, והפרקטי עבור האב-טיפוס הקיים הוא 0.025.

מקור: OpenNet.ru