סמינר קיץ למורים מובילים "חזית המחקר במדעי המחשב"

שקפים מההרצאה של ד"ר אילן נוימן 24.6.03

אוסף כל השקפים בקובץ מכווץ (2.4 MB)

1 – הבעייה הקריפטוגרפית הקלסית

2 – שימושים

2.5 – התרחיש המודרני האופייני

3 – פתרונות קלסיים: קוד קיסרי

4 – One Time Pad

5 – קריפטוגרפיה מודרנית: דיפי והלמן

      הסברים נוספים: שקף 6 , שקף 7 , שקף 8 , שקף 9

10 – מימוש אמיתי

11 – הסכמה על סוד משותף

12 – מערכת הצפנה פומבית

13 – RSA

14 – עובדות

15 – חתימה דיגיטלית / אימות זהות ושימושים

16 – פתרון תוך שימוש ב- RSA

16.5 – קריפטוגרפיה מודרנית

17 – פרוטוקולים באפס מידע

23 – בעיית המשכורות

24 – פרוטוקול

24.5 - המשך הפרוטוקול

25 – חישובים ללא העברת מידע ב- NP

26 – NP בעיית הצביעה

        המשך: שקף 26.5 , שקף 27 , שקף 28

29 – רדוקציה לבעיית מסלול המילטוני

30 – הוכחה במידע אפס של המילטוניות

       המשך: שקף 30.5 , שקף 31.5 , שקף 32 , שקף 33 , שקף 34

34.5 – מדוע זה עובד?