יחידה 7
קריפטוגרפיה.
המתמטיקה של הסודות: חשבון מודולרי, מספרים ראשוניים, אורך מפתח, והסכמה על מפתח בערוץ שכולם שומעים.
לפני היחידה הזאת
- ביטים ונתונים
- מספרים מתמטיקה
היחידה, שיעור אחר שיעור
שיעורים
4 שיעורים · 24 שאלות תרגול · כשעתיים
חשבון של שעון
חשבון מודולרי: שארית כמקום על שעון, חיבור שמסתובב חזרה לאפס, וחזקות שמדלגות על פני החוגה ובסוף חוזרות ל־1.
מספרים ראשוניים
מה הופך מספר לראשוני, איך הנפה של ארטוסתנס מוצאת את כולם, למה הם מתדלדלים, ולמה קל לכפול ראשוניים וקשה למצוא אותם בחזרה.
מפתחות וניחוש
הודעה נעולה במפתח, הבעיה של להעביר את המפתח, ולמה כל סיבית נוספת במפתח מכפילה את הזמן שהפורץ צריך כדי לנסות את כולם.
החלפת המפתחות של דיפי והלמן
איך שני זרים מסכימים על מפתח סודי בערוץ שכולם שומעים: ערבוב צבעים, אותו רעיון בחשבון מודולרי, ולמה איב לא יכולה לחשב את המפתח בעצמה.