סיסמת יוניקס של קן תומפסון

אי שם בשנת 2014, במזבלות של עץ המקור של BSD 3, מצאתי קובץ / etc / passwd עם הסיסמאות של כל הוותיקים כמו דניס ריצ'י, קן תומפסון, בריאן וו. קרניגאן, סטיב בורן וביל ג'וי.

האלגוריתם ששימש ל-hashs האלה היה קריפטה(3) מבוסס DES - ידוע כחלש (ועם אורך סיסמה מקסימלי של 8 תווים). אז חשבתי שיהיה קל לפצח את הסיסמאות האלה בשביל הכיף.

אנחנו לוקחים ברוטים סטנדרטיים john и hashcat.

די מהר פיצחתי הרבה סיסמאות, רובן היו חלשות מאוד (מעניין, bwk השתמשה בסיסמה /.,/.,, - קל להקליד על מקלדת QWERTY).

אבל הסיסמה של קן הייתה בלתי ניתנת לפיצוח. אפילו חיפוש שלם של כל האותיות הקטנות והמספרים (מספר ימים ב-2014) לא הניב תוצאות. מכיוון שהאלגוריתם פותח על ידי קן תומפסון ורוברט מוריס, תהיתי מה העניין הגדול. הבנתי גם שבהשוואה לסכימות גיבוב סיסמאות אחרות כמו NTLM, crypt(3) די איטי להישבר (אולי פחות אופטימלי).

האם הוא באמת השתמש באותיות גדולות או אפילו בתווים מיוחדים? (כוח גס מלא של 7 סיביות ייקח יותר משנתיים ב-GPU מודרני).

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

סוף סוף היום גילה נייג'ל וויליאמס את הסוד:

מאת: נייג'ל וויליאמס[מוגן בדוא"ל]>
נושא: Re: [TUHS] שחזור קבצי /etc/passwd

קן מוכן:

ZghOT0eRm4U9s:p/q2-q4!

זה לקח יותר מארבעה ימים על AMD Radeon Vega64 ב-hashcat במהירות של כ-930MH/s (היודעים מודעים לכך שה-hashrate משתנה ויורד לקראת הסוף).

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

אני מאוד שמח שהתעלומה נפתרה, והתוצאה כל כך נעימה.

מקור: www.habr.com