מחשבון שחזור סיסמה לוקח זמן

למה כל כך קשה להחזיר סיסמה? עקרונות וכוח מחשוב מסבירים בבירור במאמר אחד

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

1. פיצוח אלימות: נסה את כל השילובים בזה אחר זה

Brute Force אינו מסתמך על כל ידע מוקדם ומגש כל אפשרות ישירות לפי מערך תווים ואורך: ישנם רק 100 מיליון שילובים של 8 ספרים טהורים, בעוד שסיסמאות 8 ספרות של מכתבים גדולים וקטנים + מספרים + סמלים עולה על 6×10 × סוג. הוא יינסה כל הדרך מ-aaaaaaaa עד לשילוב האחרון, המאפיין הוא "הכי טיפש והיציב ביותר" - כל עוד יש לך מספיק זמן, תוכל לנסות תיאורטית. המחיר הוא שמספר השילוב מתרחב באופן אקספוננציאלי עם האורך והערכת התווים, וסיסמה קצת ארוכה יותר לא ניתן לבדוק במכונה אחת במשך כמה חיים.

2. התקפת מילון: נסה את הסיסמה הכי דומה לשפה אנושית

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

3. התקפת מסכה: הוספת "תנאים ידועים" לפצח אלימות

התקפת מסכה היא גרסה חכמה של פיצוח אלימה: אם אתה זוכר "סיסמה 8 ספרות, מתחילה במון, והסוף הוא 2024", תוכל לספר לקרח את התנאים הללו ולאפשר לו ליצור רק שילוב העומד בתנאים. האוסף המלא המקורי של 6×10 indicators עשויה לצמצם לפתע למאות מיליוני סוגים, מה שהשתנה מ"אורך החיים הקוסמיים" ל"כמה שעות". זו הסיבה למלא יותר רמזים שאתה זוכר בעת הגשת משימות, ושיעור ההצלחה יגדל באופן משמעותי.

4. מדוע הקושי בין פורמטים שונים עשרות אלפי פעמים? ——מספר איטרציות חש

הקובץ אינו השוואה ישירה של סיסמה, אלא "הערך האש" המחושב על ידי סיסמה. בכל פעם שהיא מנסה סיסמה, התוכנית צריכה לבצע תחילה פעולת hash, וככל שמספר האיטרציות יותר, איטי יותר תהיה. הפורמט הישן כמעט ללא הגנה: Office 97 משתמש ב-MD5/RC4, וניתן לנסות את הכרטיס הגרפי עשרות מיליוני פעמים לשנייה; Office ביצעה כ-100,000 איטרציות PBKDF2 מאז 2013, והוא יכול לנסות רק כ-אלף פעמים לשנייה, שזה פי 10,000 איטי. ה-RC4 של PDF חלש מאוד ו-AES קצת חזק; RAR5 חוזרת על כ-30,000 איטרציות, עשרות פעמים איטי יותר מאשר RAR3; 7Z יש יותר מ-500,000 איטרציות, מה שהיא הקטגוריה הקשה ביותר מבין פורמטים נפוצים. אותה סיסמה ניתן לפתוח על מכונה של מישהו אחר עשרות דקות, ואתה רוץ בעצמך במשך כמה ימים ללא תנועה. הסיבה השורש היא כאן.

5. פער כוח המחשוב בין כרטיסים גרפיים (GPU) לבין-CPU

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

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