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