شبکه فایستل

در رمزنگاری متقارن، معمولاً از دو روش رمز دنباله ای و رمز قالبی برای رمز کردن استفاده می شود. شبکه فایستل، یکی از روش های رایج در ساخت رمز قالبی است. سیستم رمز معروف DES ( استاندارد رمزنگاری داده ها ) ، با استفاده از شبکه فایستل ساخته شده است. شبکه فایستل یک جایگشت است و ثابت شده که اگر تعداد دورهای آن بیشتر از دو باشد، یک جایگشت شبه تصادفی است . در واقع شبکه فایستل ایده بسیار جالبی است که با استفاده توابع شبه تصادفی، خانواده ای از جایگشت های شبه تصادفی می سازد.
اصلی ترین کاربرد شبکه فایستل، استفاده از آن در طراحی رمز قالبی DES ( استاندارد رمزنگاری داده ها ) می باشد . در عمل از شبکه فایستل با تعداد دور بالا استفاده می شود و با این کار شرط تصادفی بودن توابع در آن را، حذف می کنند و به جای آن ها توابع ساده تری قرار می دهند. کاربرد دیگری که در قسمت بالا نیز ذکر شد، تولید جایگشت شبه تصادفی است.
• شبکه فایستل از تعدادی دور تکرای تشکیل شده است؛
• ماهیت عملیات تمام دورها یکسان و در هر دور فقط کلید دور تغییر می کند؛
• در هر دور ورودی به دو نیمه چپ و راست تقسیم می شود؛
• F ki ها متعلق به خانواده ای از توابع شبه تصادفی اند؛
• در دور i - ام، نیمه سمت راست را در F ki به عنوان متغیر قرار می دهیم، سپس مقدار بدست آمده را با نیمه سمت چپ XOR می کنیم و نتیجه حاصل را در سمت چپ قرار می دهیم؛
• در پایان هر دور، جای دو نیمه عوض می شود.