| DES
DES הוא קיצור של המילים:
Data Encryption Standard כלומר סטנדרט להצפנת מידע.
האלגוריתם מיועד להצפנת ופענוח גושים של נתונים
המורכבים מ-64 סיביות בעזרת מפתח בעל 64 סיביות. הפענוח צריך להתבצע על ידי אותו
מפתח שהשתמשו בו בהצפנה, אבל התזמון של הפניה לסיביות של המפתח שונה כך שתהליך
הפענוח הוא ההפך של תהליך ההצפנה. גוש המיועד להצפנה עובר תמורה ראשונית (IP-permutation),
ואחר כך חישובים מסובכים תלויי מפתח ובסוף תמורה שהיא ההפוכה לתמורה הראשונית
(IP-1). חישובים תלויי מפתח יכולים להיות
מוגדרים בקלות על ידי פונקצית f הנקראת פונקצית הצפנה,
ופונקציה KS נקראת תזמון מפתח.
קודם ניתן תיאור של חישוב, ביחד עם פירוט על איך משתמשים באלגוריתם להצפנה. אחר כך
נתאר את האלגוריתם לפענוח. ולבסוף הגדרה של פונקצית הצפנה f
במונחים של פונקציות פרימיטיביות שנקראות פונקציות בחירה Si
ופונקצית תמורה P של האלגוריתם נמצאות בנספח.
הסימון הבא הוא נוח: שני גושים נתונים
L ו - R של סיביות,
LR מציין גוש המורכב מסיביות של L ואחריהן באות
הסיביות של R. מכיוון שחיבור בשרשרת אסוציאטיבי,
B1,B2,...B5
לדוגמא, מסמל גוש המורכב מסיביות של B1 שאחריו באות סיביות
של B2 .... שאחריו באות סיביות של B5.
|
