שאלה | מהי סיבוכיות הזמן של Known Plaintext Attack על DES לפי התרגול?

מהי סיבוכיות הזמן של Known Plaintext Attack על DES לפי התרגול?

שאלה #180930

		O(2^112)
		O(2^56)
		O(n²)
		O(1)

תרגול 3 - אם לתוקף יש זוגות של טקסטים מקוריים והצפנות שלהם, הוא יכול לנסות כל אחד מהמפתחות האפשריים (2^56) עד שימצא את זה שמייצר את הטקסט המוצפן המתאים. לכן סיבוכיות הזמן היא O(2^56). זה ברוט פורס פשוט. זיכרון מקום (O(1!!!

נערך לפני 10 חודשים