شبکه فایستل

از ویکی‌پدیا، دانشنامهٔ آزاد
(تغییرمسیر از رمزنگاری فیستل)
پرش به: ناوبری، جستجو

در رمزنگاری متقارن، معمولاً از دو روش رمز دنباله ای و رمز قالبی برای رمز کردن استفاده می شود. شبکه فایستل، یکی از روش های رایج در ساخت رمز قالبی است. سیستم رمز معروف DES(استاندارد رمزنگاری داده‌ها)، با استفاده از شبکه فایستل ساخته شده است. شبکه فایستل یک جایگشت است و ثابت شده که اگر تعداد دور های آن بیشتر از دو باشد، یک جایگشت شبه تصادفی است . در واقع شبکه فایستل ایده بسیار جالبی است که با استفاده توابع شبه تصادفی، خانواده ای از جایگشت های شبه تصادفی می سازد.

کاربرد ها[ویرایش]

اصلی ترین کاربرد شبکه فایستل، استفاده از آن در طراحی رمز قالبی DES(استاندارد رمزنگاری داده‌ها) می باشد. در عمل از شبکه فایستل با تعداد دور بالا استفاده می شود و با این کار شرط تصادفی بودن توابع در آن را، حذف می کنند و به جای آنها توابع ساده تری قرار می دهند.کاربرد دیگری که در قسمت بالا نیز ذکر شد، تولید جایگشت شبه تصادفی است.

نحوه کارکرد[ویرایش]

نمای یک دور از شبکه فایستل
  1. شبکه فایستل از تعدادی دور تکرای تشکیل شده‌است؛
  2. ماهیت عملیات تمام دورها یکسان و در هر دور فقط کلید دور تغییر می کند؛
  3. در هر دور ورودی به دو نیمه چپ و راست تقسیم می‌شود؛
  4. F ki ها متعلق به خانواده ای از توابع شبه تصادفی اند؛
  5. در دور i-ام، نیمه سمت راست را در F ki به عنوان متغیر قرار می دهیم، سپس مقدار بدست آمده را با نیمه سمت چپ XOR می کنیم و نتیجه حاصل را در سمت چپ قرار می دهیم؛
  6. در پایان هر دور، جای دو نیمه عوض می‌شود.

منابع[ویرایش]

  • کتاب Introduction to modren cryptography/katz and lindell