סודיות מושלמת
סודיות מושלמת היא מצב שבו הודעה מוצפנת לא מספרת כלום על ההודעה המקורית. זה אומר שדרכון הצפנת המיירט לא יכול לדעת מה כתוב בפנים. הדרך הכי פשוטה להגיע לסודיות מושלמת נקראת פנקס חד פעמי. פנקס חד פעמי הוא מפתח אקראי שאורכו שווה לאורך ההודעה. המפתח הוא סדרת מספרים אקראית מאוד מאוד. כדי להצפין משלבים א...
תת-חבורת הקומוטטורים
תת־חבורת הקומוטטורים נוצרת מכל הקומוטטורים בחבורה. קומוטטור אומר כמה חשוב הסדר שבו עושים פעולות. אם תמיד אפשר לשנות את הסדר בלי לשנות תוצאה, החבורה נקראת אבלית. תת־חבורת הקומוטטורים קטנה אם והסיבה לכך היא שהחבורה קרובה ל'מסודרת'. קומוטטור של שני איברים g ו-h הוא האיבר שמראה ההבדל בין לעשות g ואז h ...
פנגרמה
פנגרמה היא משפט שיש בו את כל האותיות של האלפבית. האותיות הן כל הסימנים שבאלפבית. פנגרמות עוזרות לבדוק גופנים ומכשירים לתקשורת. דוגמה בעברית: "איך נטוס עם גד כץ, הזקן שמֻחלף בצרפת?". פנגרמה מושלמת היא משפט שבו כל אות מופיעה פעם אחת בלבד. קשה למצוא פנגרמה מושלמת שהיא גם משפט עם משמעות. בתנ"ך יש 2...
נקודה מבודדת
נקודה מבודדת היא נקודה שאין לה שכנים אחרים בתוך הקבוצה. שכנים = נקודות קרובות מאוד אליה. במובן הפשוט: אם אפשר למצוא אזור קטן סביב נקודה ולא למצוא שם נקודות אחרות של הקבוצה, זו נקודה מבודדת. אזור קטן זה נקרא סביבה. קבוצה שבה כל הנקודות מבודדות נקראת קבוצה בדידה. יש קבוצות עם הרבה נקודות שאין בהן נק...
פנקס חד-פעמי
פנקס חד-פעמי (One time pad) הוא צופן שבו מייצרים מפתח אקראי ארוך כמו המסר. המפתח משמש פעם אחת בלבד. המסר והמפתח הם רצפים של ביטים. ביט הוא ספרה שיכולה להיות 0 או 1. להצפנה עושים פעולה שנקראת XOR: אם שתי הסיביות זהות התוצאה 0, אם שונות התוצאה 1. כדי לפענח עושים את אותה פעולה עם המפתח. אם משתמשים בא...
פיח
פיח הוא אבקה שחורה. הוא נוצר כשדלק או עץ נשרפים ולא עד הסוף. האבקה היא גרגירי פחמן קטנים. בערים הערפל יכול להתערבב עם הפיח וליצור ערפיח. חלקיקי הפחמן מסודרים בסוג סידור שנקרא פולרן....
פחמן חד-חמצני
פחמן חד-חמצני (CO) הוא גז עשוי מפחמן וחמצן. הוא חסר צבע וחסר ריח. הגז הזה רעיל - זה יכול לפגוע ביכולתם של הדם והגוף לקבל חמצן. מולקולת CO היא שני אטומים בלבד: פחמן ואטום חמצן. הם מחוברים חזק מאוד. CO נוצר כשיש שריפה בלי מספיק חמצן. מנועי מכוניות משאירים לפעמים CO. שיפרו דלקים ומנועים, אז יש פחות...