שאלה | מהי סיבוכיות הזמן והזיכרון של מתקפת Meet-in-the-Middle על 2-DES?

מהי סיבוכיות הזמן והזיכרון של מתקפת Meet-in-the-Middle על 2-DES?

שאלה #180931

		זמן O(2^56), זיכרון O(1)
		זמן O(2^112), זיכרון O(1)
		זמן O(2^56), זיכרון O(2^56)
		זמן O(2^57), זיכרון O(2^57)

תרגול 3 - בתרגול מוסבר ש־2DES פגיע למתקפת Meet-in-the-Middle. התוקף: מייצר טבלת גיבוב של כל הפלטים האפשריים של DES על הטקסט המקורי (2^56 כניסות) עובר על כל המפתחות האפשריים עבור הפענוח של הטקסט המוצפן ובודק אם יש התאמה בטבלה לכן: זמן: צריך לעבור על 2^56 אפשרויות פעמיים → סיבוכיות זמן O(2^56) זיכרון: צריך לשמור טבלה בגודל 2^56 → סיבוכיות מקום O(2^56)