רשת החלפה-תמורה – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
מחקתי דברים לא נכונים
שורה 1:
ב[[קריפטוגרפיה]], '''רשת החלפה-תמורה''' (substitution-permutation network) או בקיצור '''SPN'''{{הערה|Jonathan Katz and Yehuda Lindell (2007). [http://www.cs.umd.edu/~jkatz/imc.html Introduction to Modern Cryptography (2nd edition)].}}, היא מבנה [[איטרציה|איטרטיבי]] של פונקציה פנימית המהווה מרכיב עיקרי בליבת [[צופן בלוקים]], הוצגה לראשונה בצופן [[DES]] ומופיעה בצפנים מודרניים רבים ביניהם [[AES]], [[סרפנט (צופן)|סרפנט]], [[ARIA (צופן)|ARIA]], [[SAFER (צופן)|SAFER]] וכן בפרימיטיבים קריפטוגרפיים אחרים כמו [[SHA-3]]. רשת החלפה תמורה היא [[פרדיגמה]] המיישמת את העקרונות של [[קלוד שאנון]] אבי [[תורת האינפורמציה]], בכל סבב של הפונקציה הקלט "מעורבב" תוך שימוש ב[[צופן בלוקים#תיבות החלפה|תיבות החלפה]] (קבועות או דינאמיות), "מפוזר" באמצעות תמורות ליניאריות או [[מטריצה הפיכה|מטריצות הפיכות]] ומחובר עם המפתח להוספת סודיות. מהיבט תאורטי אפשר להוכיח שמבנה זה במספר סבבים מתאים, עמיד ביותר נגד התקפות [[קריפטואנליזה|קריפטואנליטיות]] ידועות והוא מועמד טוב ל[[תמורה פסאודו-אקראית]] חזקה.
 
[[קובץ:SPN structure.png|שמאל|ממוזער|300px|מראה רשת החלפה-תמורה בשלושה סבבים, <math>S_i</math> מייצגים תיבות החלפה שאחראיות על הערבוב (confusion). הפיזור (diffusion) קורה לאחר ההחלפה ומיוצג על ידי הקווים המסתעפים לכל הכיוונים.]]