עמוד הבית > Mix Column < Rijndael

השלב הבא הוא Mix Column (ערבוב עמודות).

 מתבצעת הכפלת מטריצות: כל עמודה, בסידור שראינו קודם, מוכפלת במטריצה:

2  3  1  1
 1  2  3  1
 1  1  2  3
 3  1  1  2

לעומת זאת, הכפלה זאת מתבצעת מעל שדה גלואה  ( 28 ), זה אומר שלביתים המוכפלים מתייחסים כמו לפולינומים ולא כמו למספרים, ז"א בית "מוכפל" ב-3 זה בית שעשו לו XOR עם עצמו שמוזז סיבית אחת שמאלה. אם התוצאה גדולה מ-8 סיביות, לא זורקים סתם את הסיביות הנוספות. במקום זה, הן מבוטלות ע"י XOR עם השורה הבינארית באורך 9 סיביות 100011011 (מוזזת ימינה במידת הצורך). המחרוזת הזאת נמצאת במקום הפולינום היוצר של הגרסה המפורטת של שדה גלואה ( 28 ) המשומש; טכניקה דומה לזאת המשתמשים ב-CRC.

 לדוגמא: הכפלה של מחרוזת בינארית  11001010 ב-3 בשדה גלואה עובד בצורה הבאה:

11001010
11        *
----------
 11001010
11001010
----------
101011110
        (
XOR במקום חיבור)
100011011        (XOR במקום החסרת 256)
----------
1000101

 

 לעמוד הקודם

לעמוד הבא
 
 

| מבוא | Blowfish | DES | Rijndael | Skipjack | Twofish |

| עמוד הבית | אודות | מפת האתר | מונחון | ביבליוגרפיה |

 

  ©איתן 2002. כל הזכויות שמורות למערכת המידע איתן.