הסטנדרט המתקדם של הקידוד (Rijndael)

The Advanced Encryption Standard

מבוא

צופן גושים Rijndael עוצב לשימוש רק באופרציות פשוטות על ביתים שלמים. בנוסף לכך זה נותן גמישות יתר שדרושה למועמד AES. בכך שגם גודל המפתח וגודל הגוש יוכל להיבחר כאחד מהגדלים הבאים: 128, 192 ו-256 סיביות. (בשלבים המוקדמים של התהליך AES גרסת הטיוטה של הדרישות דרשה שלכול אלגוריתם יהיו שלוש גרסאות עם גדלים גם של המפתח וגם של הגוש ששווים ל-128, 192 ו-256 סיביות. מאוחר יותר זה שונה לכך שבשלושת הגרסאות האלה גודל המפתח יהיה אחד מהגדלים הבאים: 128, 192 ו-256 אך גודל הגוש יהיה תמיד 128, שזה מותאם בקלות יתר לרוב העיצובים של הצפנים.)

את התיאור המקורי של Rijndael אפשר למצוא באתר www.esat.kuleuven.ac.be/~rijmen/rijndael/

בכל אופן, הגרסאות של Rijndael שפועלות על גדלים גדולים יותר של גושים כנראה שלא יכללו בתקן הממשי של AES, מכיוון שלימוד ניתוח הצפנה של Rijndael בזמן תהליך התקן מתמקד בעיקר בגרסה עם גוש בגודל 128 סיביות.

Rijndael הוא צופן יחסית פשוט בהרבה היבטים.

ל-Rijndael יש מספר מחזורים שונה. לא כולל את המחזור הנוסף שמתבצע בסוף ההצפנה עם צד אחד מושמט.

מספר המחזורים ב-Rijndael הוא:

• 9    אם גם גודל הגוש וגם גודל המפתח הם בגודל 128 סיביות.

• 11 אם או גודל הגוש או גודל המפתח הם בגודל 192 סיביות ואף אחד מהם לא יותר גדול מזה.

• 13 אם או גודל הגוש או גודל המפתח הם בגודל 256 סיביות.

כדי להצפין גוש של נתונים ב-Rijndael צריך קודם לבצע צעד של הוספת סיבוב מחזור (XOR של תת מפתח עם גוש) בעצמו, המחזורים הרגילים המפורטים לעיל וכמו שכבר אמרנו, המחזור הסופי עם צעד של ערבוב עמודות, כמו שמפורט למטה, מושמט.