קופסה שחורה לתרגול: לפצח תוכנה שרואים רק את הקלט והפלט שלה
בדף הזה יש אתגר קופסה שחורה לתרגול שהומצא במיוחד בשבילו: תוכנה קטנה שאי אפשר לקרוא את הקוד שלה, ורק רואים מה נכנס אליה ומה יוצא ממנה. תמצאו כאן את הפתרון המלא צעד אחר צעד, יומן ניסויים שאפשר להעתיק, שיטת עבודה בארבעה שלבים, שאלות תרגול ושלוש וריאציות שנשארות פתוחות.
ייתכן שבסדנה המעשית של גאמא סייבר יש אתגר שמכונה "הקופסא השחורה". התרגיל כאן לא נבנה לפי האתגר הזה ואינו מתיימר לדמות אותו, כי התוכן שלו לא פורסם. מה שכן אפשר לאמן הוא דרך החשיבה: להסיק איך מערכת עובדת מתוך מה שהיא עושה, ולא מתוך מה שכתוב עליה.
מה פורסם על הסדנה ועל האתגר שבה, ומה לא
דף הסדנה מרכז את מה שידוע על היום כולו, וההסבר על מה זה גאמא סייבר פורש את כל שלבי המיון. כאן רק התמצית שנוגעת לחשיבת קופסה שחורה.
- השלב עצמו
- בסדנה המעשית נבדק ידע מעשי במשימות בתחומי הפיתוח ו/או המחקר, בהתאם להישגים בשלבי המיון הקודמים. הסדנה נערכת על רשת סגורה שאינה מחוברת לאינטרנט.
- האתגר עצמו
- ייתכן שמדובר באתגר מעשי של כעשר רמות, שבו צריך להבין מערכת בלי קוד המקור שלה ולמצוא דרך להיכנס אליה, ושהכלים בו הם Wireshark ועורך hex.
- מה לא פורסם
- התוכן של האתגר, מספר הרמות, הכלים שמותקנים, משך הזמן והניקוד לא פורסמו. ייתכן שהמיונים ליחידות הטכנולוגיות משתנים מפעם לפעם, ולכן גם הפרטים כאן עשויים להשתנות.
- האם תרגול כזה עוזר במיון
- לא פורסם שתרגול קופסה שחורה משפר תוצאות במיונים. אנחנו רואים בו תרגול של מיומנות כללית, שימושית גם בניפוי שגיאות (דיבאגינג) ובעבודה עם קוד של אחרים, ולא חובה.
בדיקות קופסה שחורה בעולם התוכנה אינן אותו אתגר
מי שמחפש את המונח בגוגל מגיע בדרך כלל לעולם אחר לגמרי, של בדיקות איכות לתוכנה. כדאי להפריד בין השניים לפני שמתחילים, כי המטרה שונה ולכן גם הדרך.
| בדיקות קופסה שחורה ב-QA | אתגר מחקר בלי קוד מקור | |
|---|---|---|
| מה ידוע מראש | המפרט: מה המערכת אמורה להחזיר | כמעט כלום, רק איך מפעילים אותה |
| מה מחפשים | מקרה שבו המערכת סוטה מהמפרט | הכלל שלפיו המערכת עובדת |
| מתי מסיימים | כשכל מקרי הבדיקה המתוכננים רצו | כשהגעתם למטרה, למשל כניסה |
| מה נשאר ביד | דוח תקלות | הסבר של המנגנון ודרך לנצל אותו |
בדיקות קופסה לבנה נשענות על הכרת קוד המקור, ובדיקות קופסה אפורה נשענות על ידע חלקי על המבנה הפנימי ומשתמשות למשל בהנדוס לאחור. בין הטכניקות של בדיקות קופסה שחורה יש חלוקה למחלקות שקילות וניתוח ערכי קצה, שבהמשך הדף נקרא להם ערכי גבול.
שני הרעיונות האלה הם בדיוק מה ששווה לשאול מעולם ה-QA. מחלקת שקילות היא קבוצת קלטים שהמערכת כנראה מטפלת בהם באותה דרך, כך שמספיק נציג אחד מכל קבוצה. ערך גבול הוא המקום שבו ההתנהגות עשויה להשתנות: האות האחרונה באלפבית, קלט ריק, תו שאינו אות. בתרגיל שלמטה, רוב הגילויים מגיעים בדיוק מקלטים כאלה.
התרגיל: השומר שאת הקוד שלו אי אפשר לקרוא
נניח שקיבלתם תיקייה עם שני קבצים. הראשון הוא תוכנה בשם shomer, בלי קוד מקור. כשמריצים אותה עם מילה, היא מדפיסה את המילה אחרי עיבוד כלשהו. כשמריצים אותה עם המילה login ואחריה מילה נוספת, היא מדפיסה access granted או access denied. הקובץ השני, shomer.cfg, מכיל שורה אחת בלבד: code=agevf.
המשימה: למצוא את המילה שפותחת את השומר. ניחוש עיוור של מילים ב-login לא ייחשב פתרון, ובמערכת אמיתית הוא גם עלול להפעיל נעילה אחרי כמה ניסיונות כושלים. מה שכן מותר הוא להריץ את התוכנה בלי login על כל קלט שתרצו. אלה שלוש ההרצות הראשונות:
| הרצה | קלט | פלט |
|---|---|---|
| 1 | a | b |
| 2 | b | c |
| 3 | m | n |
לפני שאתם ממשיכים לקרוא, עצרו ונסחו לעצמכם השערה, וכתבו איזה קלט הייתם מריצים כדי לבדוק אותה. כך הפתרון שלמטה יהיה השוואה לדרך שלכם, ולא רק קריאה.
הפתרון של השומר, ניסוי אחרי ניסוי
שלב 1, תצפית. כל אחת משלוש האותיות זזה מקום אחד קדימה באלפבית. ההשערה הטבעית, השערה 1, היא הזזה קבועה של אחד, כמו בצופן קיסר. אבל שימו לב: שלוש תצפיות מאותו סוג (אות בודדת) כמעט לא מלמדות על מה שקורה במילה ארוכה.
שלב 2, ניסוי שעלול להפיל. הקלט הזול ביותר שיכול לסתור את השערה 1 הוא אות חוזרת: aa. לפי השערה 1 הפלט צריך להיות bb. בפועל התוכנה מחזירה bc. השערה 1 נפסלה, וזה מידע טוב: האות השנייה זזה שני מקומות, כלומר המיקום במילה משנה.
שלב 3, השערה חדשה. השערה 2: כל אות זזה קדימה לפי המיקום שלה, הראשונה באחד, השנייה בשניים וכן הלאה. לפני שמריצים, כותבים ניבוי: על aaaa השערה 2 צופה bcde, ועל abc היא צופה bdf. שני הניבויים מתקיימים. הניסוי השני חשוב במיוחד, כי הוא מראה שהכלל עובד גם כשהאותיות שונות זו מזו.
שלב 4, ערכי גבול. מה קורה בסוף האלפבית? על zz, השערה 2 עם חזרה להתחלה אחרי z צופה ab, וזה מה שמתקבל. ספרות מעלות שלוש אפשרויות: הספרה זזה גם היא (ואז a1a יהפוך ל-b3d), הספרה לא משתנה ולא נספרת (ואז b1c), או שהיא לא משתנה אבל תופסת מקום (ואז b1d). התוכנה מחזירה b1d. ולבסוף, על Ab מתקבל bad input: התוכנה מקבלת רק אותיות קטנות.
שלב 5, להשתמש בכלל. קודם מנסחים את ההנחה שהשלב הזה נשען עליה, השערה 3: בקובץ ההגדרות שמור הקידוד של הסיסמה, ו-login מקודד את המילה שמקלידים ומשווה אותה אליו. אם הקידוד מוסיף לכל אות את המיקום שלה, ההיפוך מחסיר אותו. עוברים על agevf: מ-a מחסירים 1 וחוזרים אחורה ל-z, מ-g מחסירים 2 ומקבלים e, מ-e מחסירים 3 ומקבלים b, מ-v מחסירים 4 ומקבלים r, ומ-f מחסירים 5 ומקבלים a. המילה היא zebra.
שלב 6, בדיקה זולה לפני הצעד האחרון. לפני login מריצים את התוכנה רגיל על zebra ומוודאים שהיא מדפיסה agevf. רק אז מריצים login עם zebra ומקבלים access granted, וכך גם השערה 3 מתאשרת. ההרגל הזה חשוב במערכות שבהן ניסיון כושל עולה משהו, למשל נעילה אחרי כמה ניסיונות.
| ניסוי | קלט | ניבוי | פלט בפועל | מסקנה |
|---|---|---|---|---|
| 1 | aa | bb לפי השערה 1 | bc | השערה 1 נפסלה, המיקום משנה |
| 2 | aaaa | bcde לפי השערה 2 | bcde | השערה 2 עומדת בבדיקה |
| 3 | abc | bdf לפי השערה 2 | bdf | מתאשרת גם באותיות שונות |
| 4 | zz | ab, אם יש חזרה | ab | אחרי z חוזרים ל-a |
| 5 | a1a | b3d, b1c או b1d | b1d | ספרה נשארת ותופסת מקום |
| 6 | Ab | לא ידוע | bad input | רק אותיות קטנות |
| 7 | zebra | agevf | agevf | ההיפוך נכון |
| 8 | login zebra | access granted לפי השערה 3 | access granted | השערה 3 מתאשרת |
הלקח האחרון הוא דווקא על המערכת: מה ששמור בקובץ ההגדרות הוא קידוד הפיך, לא גיבוב. מרגע שהבנתם את הכלל, הקובץ חושף את הסיסמה. כשאתם פוגשים קוד שמור, שאלו קודם אם אפשר להפוך אותו, ורק אחר כך חפשו דרכים אחרות.
ארבעה שלבים לכל מערכת שלא מכירים מבפנים
הפתרון למעלה לא נשען על טריק אחד, אלא על סדר עבודה שחוזר על עצמו. זו רשימת הבדיקה שלנו, בניסוח שאפשר להדביק מעל המסך:
- לצפות: להתחיל מהקלט הפשוט ביותר ולשנות דבר אחד בכל פעם (אות, אורך, סוג תו). לרשום כל זוג של קלט ופלט מיד, כולל הודעות שגיאה, שהן לעיתים התצפית הכי מדברת.
- לנסח השערה: כלל שמנבא פלט לקלט שעוד לא ניסיתם. "משהו עם הזזה" הוא לא השערה; "כל אות זזה לפי המיקום שלה" היא השערה, כי אפשר להפיל אותה.
- לבדוק: לכתוב את הניבוי לפני ההרצה, ולבחור דווקא קלטים שעלולים לסתור אותו: אות חוזרת, קצה האלפבית, ספרה, אות גדולה, קלט ריק, קלט ארוך מאוד.
- לתעד: טבלה אחת עם ניסוי, ניבוי, תוצאה ומסקנה. השערה שנפסלה נשארת ביומן, כדי שלא תבדקו אותה שוב אחרי שעה של עבודה.
כשנתקעים, חוזרים ליומן ומחפשים את התצפית שלא מסתדרת עם ההשערה הנוכחית. כמעט תמיד היא שם, ולעיתים קרובות התעלמתם ממנה כי היא נראתה כמו רעש. אם הכול מסתדר ובכל זאת לא מתקדמים, סימן שהשערות שלכם מתארות רק חלק מהמערכת, ושווה לחפש סוג קלט שעוד לא ניסיתם.
יש גם גבול שאינו טכני: תרגלו רק על תוכנות שבניתם בעצמכם או על חומר שפורסם במיוחד לתרגול. חדירה לחומר מחשב בלי רשות היא עבירה פלילית בישראל, לפי חוק המחשבים.
שאלות תרגול על הסקה מתוך תצפיות
ארבע שאלות שנכתבו לדף הזה כדי לאמן את אותה דרך חשיבה. הן אינן לקוחות מאף מבחן. נסו לענות לפני שאתם פותחים את ההסבר.
תרגול מהיר · שאלה 1 מתוך 3
לתרגול המלאניסוי שמכריע בין השערות
שירות לא מוכר החזיר את התוצאות הבאות: על ab הוא החזיר ba, על abc הוא החזיר cba, ועל xyz הוא החזיר zyx. שתי השערות מסבירות את כל התצפיות: השירות הופך את סדר האותיות, או שהוא ממיין אותן בסדר אלפביתי יורד. איזה קלט יכריע בין שתי ההשערות?
בחרו תשובה כדי לראות את ההסבר
הסבר: כל הקלטים שנוסו היו כבר בסדר עולה, ובקלט כזה היפוך ומיון יורד נותנים בדיוק אותה תוצאה; לכן גם abcd ו-mnop לא יכריעו. על bca ההיפוך מחזיר acb והמיון היורד מחזיר cba, כך שהפלט יפסול אחת מהן. הקלט aab מפתה כי יש בו אות חוזרת, אבל גם עליו שתי ההשערות מחזירות baa.
4. להפעיל כלל שגיליתם
לפי הכלל שמצאנו בתרגיל השומר (כל אות קטנה זזה קדימה לפי המיקום שלה, אחרי z חוזרים ל-a, וספרה לא משתנה אבל תופסת מקום), מה תדפיס התוכנה על הקלט y9y?
בחרו תשובה כדי לראות את ההסבר
הסבר: האות הראשונה y זזה מקום אחד והופכת ל-z. הספרה 9 נשארת כמו שהיא, אבל היא תופסת את המקום השני, ולכן ה-y שבמקום השלישי זזה שלושה מקומות: z, אחריה a, ואחריה b. התשובה z9a מתקבלת אם שוכחים שהספרה תופסת מקום, וזו בדיוק ההבחנה שניסוי a1a בתרגיל נועד לבדוק.
שלוש וריאציות לפתור לבד, בלי פתרון
הווריאציות נשארות פתוחות בכוונה. עבדו עם יומן ניסויים כמו בתרגיל הפתור, ואל תסתפקו בתשובה: כתבו גם איזה ניסוי הוכיח אותה.
וריאציה 1, שומר אחר. אותו ממשק, כלל אחר. בקובץ ההגדרות כתוב code=pcq. מצאו את הכלל ואת המילה שפותחת את השומר. רמז: השוו את התצפית על aa כאן לתצפית על aa בתרגיל הפתור.
| קלט | פלט |
|---|---|
| a | b |
| aa | cb |
| aaa | dcb |
| ab | cc |
וריאציה 2, שירות המספרים. שירות שמחזיר מספר על כל מילה. נסחו כלל שמסביר את כל השורות, כולל השורה האחרונה; שימו לב שיותר מכלל אחד יכול להסביר אותה, ומצאו קלט אחד שמכריע ביניהם. אחר כך מצאו שתי מילים שונות שהשירות מחזיר עליהן 7, והסבירו למה בדיקת סיסמה שנשענת על שירות כזה חלשה.
| קלט | פלט |
|---|---|
| a | 1 |
| b | 2 |
| ab | 3 |
| ba | 3 |
| abc | 6 |
| zz | 2 |
וריאציה 3, קובץ עם כותרת. תוכנה בשם kore קוראת קבצים בינאריים. הטבלה מציגה את הבתים הראשונים של כל קובץ שנוסה, כפי שהם נראים בעורך hex, ואת מה שהתוכנה הדפיסה. מה התפקיד של כל אחד מארבעת הבתים הראשונים? כמה בתים נראה שתופסת כל רשומה, ואיזה קובץ הייתם בונים עכשיו כדי לבדוק את זה?
| ארבעת הבתים הראשונים | מה עוד בקובץ | פלט |
|---|---|---|
| 00 00 00 00 | כלום | bad header |
| 51 58 01 00 | כלום | ok: version 1, 0 records |
| 51 58 01 02 | כלום | error: file too short |
| 51 58 02 00 | כלום | unsupported version |
| 51 58 01 02 | 8 בתים של אפסים | ok: version 1, 2 records |
להמשיך לתרגל אחרי השומר
הדרך הזולה ביותר להמשיך היא לבנות קופסאות שחורות לחברים. כל אחד כותב פונקציה קצרה של עשר שורות שמשנה מחרוזת או מספר, מריץ אותה עבור השני על כל קלט שהוא מבקש, והשני מנסה לגלות את הכלל עם יומן ניסויים. כך מתרגלים גם את הצד השני: לכתוב קוד שקשה לנחש את ההתנהגות שלו.
רוב ההכנה שאפשר לעשות לפני השלבים המוקדמים יותר היא ידע בתחומים, ועליה תוכלו לקרוא בדף מה אפשר ומה אי אפשר להכין מראש, ולטעום ממנה בשאלות לדוגמה בחינם. אם אתם רוצים להמשיך מכאן, בקורס התרגול של גאמא קוד יש תרגול לפי תחומי ידע, תרגילי קוד עם משוב אוטומטי וסביבת תרגול להנדוס לאחור. זה תרגול מיומנויות, ולא תחליף לידע על המיון עצמו.
שאלות נפוצות
האם התרגיל בדף הזה לקוח מהסדנה של גאמא סייבר?
לא. השומר והווריאציות הומצאו לדף הזה. התוכן של האתגר בסדנה לא פורסם, ולכן אין לנו דרך לדעת איך הוא נראה, ואנחנו לא טוענים לקשר בין התרגיל לבינו. מה שהתרגיל מאמן הוא שיטת עבודה כללית.
מה ההבדל בין בדיקות קופסה שחורה לבדיקות קופסה לבנה?
בבדיקות קופסה שחורה מסתכלים רק על הקלט והפלט של המערכת, בלי הקוד. בבדיקות קופסה לבנה הבודק מכיר את קוד המקור ומתכנן את הבדיקות לפיו, למשל כך שכל ענף בקוד ירוץ לפחות פעם אחת.
אילו כלים צריך כדי לתרגל קופסה שחורה?
לתרגיל בדף הזה מספיקים מסוף ודף לרישום. כשהקופסה היא תוכנה שמדברת ברשת, כלי להקלטת תעבורה כמו Wireshark עוזר לראות מה נשלח, וכשהיא קובץ, עורך hex מראה את הבתים עצמם. ייתכן ששני הכלים האלה מופיעים גם בסדנה, אבל רשימת הכלים שמותקנים בה לא פורסמה.
כמה זמן לוקח לפתור אתגר כמו השומר?
זה תלוי בניסיון, ולכן לא נציין מספר. מה שכן אפשר לומר: מי שמנהל יומן ניסויים ובוחר קלטים שעלולים להפיל את ההשערה, מגיע לכלל בפחות ניסויים ממי שמריץ קלטים אקראיים, ואת זה רואים היטב ביומן.
להמשך קריאה
עודכן לאחרונה: 2026-11-03