הצגת המקור של הדף "הלבנה (קריפטוגרפיה)"

ב[[קריפטוגרפיה]], '''הלבנה''' (whitening) או '''הלבנת מפתח''' (key whitening){{הערה|Schneier, Bruce (1996). Applied Cryptography (2nd ed.). John Wiley & Sons. pp. 366–367. {{ISBN|0-471-11709-9}}.}}, היא טכניקה לחיזוק ביטחון [[צופן בלוקים]] [[איטרציה|איטרטיבי]] על ידי חיבור חלק מהמפתח הסודי עם הקלט לפני הסבב הראשון של הצופן וחלק אחר של המפתח עם הפלט לאחר סיום כל הסבבים. 

טכניקה זו יושמה לראשונה בגרסה משופרת של [[DES]] שפותחה על ידי [[רון ריבסט]] מ[[RSA (חברה)|חברת RSA]] שנקראת [[DES#DES-X|DES-X]] וכן בצופן [[FEAL]]. ריבסט הוא זה שכינה אותה "הלבנה". בהלבנה של DES-X משתמשים בשלושה מפתחות שונים <math>K_1,K_2,K_3</math> וה[[הצפנה]]/פענוח נראים כדלהלן:

:<math>C=K_3\oplus \text{DES-X}_{K_2}(P \oplus K_1)</math>
:<math>P=K_1\oplus  \text{DES-X}_{K_2}(C \oplus K_3)</math>

כלומר בהצפנה תחילה מחברים ב-XOR את הקלט עם המפתח <math>K_1</math>, את התוצאה מצפינים כרגיל עם <math>K_2</math> ולאחר מכן מחברים את התוצאה האחרונה ב-XOR עם המפתח <math>K_3</math>. בפענוח מבצעים את הפעולות המתוארות בסדר הפוך.

הרעיון מאחורי פעולה זו הוא למנוע התקפת [[כוח גס]] בכך שמקשים על מנתח הצופן להשיג זוגות של טקסטים גלויים/טקסטים מוצפנים ומאלצים אותו לנתח כמות רבה יותר של מידע, בגלל שעליו לנחש גם את מפתחות ההלבנה בנוסף למפתחות ליבת האלגוריתם. התוספת מספקת חזוק משמעותי בעיקר נגד התקפת כוח גס גנרית שנקראת [[הצפנה מרובה#הצפנה כפולה|תקיפת היפגשות באמצע]]. במקרה שמשתמשים בשלושה מפתחות שונים, [[סיבוכיות]] התקפת נפגש באמצע עולה ל-<math>2^{n+m+1}</math> פעולות עם שלושה טקסטים-גלויים ידועים, כאשר <math>n</math> הוא אורך המפתח ו-<math>m</math> הוא אורך הבלוק לעומת סיבוכיות ההתקפה נגד מפתח אחד שהיא <math>2^{n}</math> וסיבוכיות ההתקפה נגד שני מפתחות שהיא <math>2^{n+1}</math>. אילו נעשה שימוש בשני מפתחות שונים כאשר <math>K_3=K_1</math> אז סיבוכיות ההתקפה תהיה <math>2^{n+m/p}</math> כאשר <math>p</math> הוא מספר הטקסטים הגלויים שבידי המתקיף. בכל אופן מסתבר שנגד [[קריפטואנליזה דיפרנציאלית]] או [[קריפטואנליזה ליניארית|ליניארית]] פעולה זו מספקת עליה קטנה בסיבוכיות ההתקפה, כלומר במספר סיביות בלבד. זוהי תוספת קטנה ולא משמעותית בביטחון האלגוריתם.

היות שתוספת זו לא עולה הרבה במונחי [[מחשוב]] אין סיבה שלא לעשות בה שימוש. לכן צפנים מודרניים רבים אימצו את טכניקת ההלבנה, ביניהם אפשר למנות את [[AES]], [[Twofish]], [[קמליה (צופן)|קמליה]] ו-[[MARS]].


==ראו גם==
* [[AES]]
* [[צופן בלוקים]]

==הערות שוליים==
{{הערות שוליים|יישור=שמאל}}

{{קריפטוגרפיה}}
[[קטגוריה:קריפטוגרפיה]]