צופן סימטרי – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
Matanyabot (שיחה | תרומות)
מ בוט החלפות: \1ליניארי
מ בוט: החלפת טקסט אוטומטית (-הזזה מעגלית +הזזה מעגלית)
שורה 146:
* '''תיבות החלפה''' Substitution Box (בקיצור S-box); הן אוסף פונקציות החלפה לא ליניאריות המיוצגות על ידי טבלאות סטטיות או תלויות מפתח. הוצגו לראשונה בצופן לוציפר של הורסט פייסטל ולמעשה הן הפונקציות האי-ליניאריות היחידות בצופן DES, בלעדיהן הצופן היה קל לשבירה. אם ערכיהן נבחרו בקפידה הן טובות במיוחד לסיכול [[קריפטאנליזה דיפרנציאלית|התקפה דיפרנציאלית]].
*[[טרנספורמציה ליניארית]] עם פעולות [[אריתמטיקה|אריתמטיות]] בסיסיות על [[סיבית|סיביות]] כמו [[AND]], [[או מוציא|XOR]] ושילוב שלהן. פעולת XOR ידועה בכך שהיא משמרת אקראיות (חיבור XOR של הקלט עם ערך אקראי יפיק תוצאה אקראית, ראה [[פנקס חד פעמי]]), פעולה זו מכונה לעיתים גם [[הלבנה (קריפטוגרפיה)|הלבנה]].
*[[פעולות על סיביות#סיבוב ללא סחיבה|הזזה מעגלית]] (cyclic shift או rotation); הזזת סיביות ימינה או שמאלה כך שהסיביות הנפלטות מצד אחד מוחזרות מהצד השני.
*פעולות [[אלגברה|אלגבריות]] ב[[פולינום|פולינומים]] מעל [[שדה סופי|שדות סופיים]] כגון <math>\text{GF}(2^{128})</math>. כאשר פעולות כפל מבוצעות מודולו [[פולינום פרימיטיבי]] בעל [[מרחק המינג|משקל בינארי]] נמוך. בצופן AES נעשה שימוש נרחב בפעולות מסוג זה.
*כפל [[מטריצה|מטריצות]], שהן מיפוי ליניארי מעל [[וקטור (אלגברה)|וקטורים]]. הכפלה במטריצה בדרך כלל נעשית עם פולינום פרימיטיבי מתאים. למשל מטריצה המתאימה במיוחד להצפנה נקראת MDS קיצור של maximum distance separable בה נעשה שימוש בצופן [[Twofish]].