שאלה | מהי ההגדרה הנכונה של הצפנה שהיא "Computationally Secure"?

מהי ההגדרה הנכונה של הצפנה שהיא "Computationally Secure"?

שאלה #180929

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

הרצאות 3–4: הצפנה נחשבת ל־computationally secure אם העלות החישובית של פיצוחה (מבחינת זמן, כוח מחשוב או כסף) כל כך גבוהה עד שלמעשה לא משתלם לנסות לשבור אותה – גם אם עקרונית קיימת דרך תאורטית לפרוץ אותה.