. متن داده‌شده را خلاصه کن

متن: در des طول قطعات ۶۴ بیت است. کلید نیز شامل ۶۴ بیت است ولی در عمل تنها از ۵۶ بیت آن استفاده می‌شود و از ۸ بیت دیگر فقط برای چک کردن parity استفاده می‌شود. الگوریتم شامل ۱۶ مرحله مشابه‌است که هر مرحله یک دور ۴ نامیده می‌شود. متنی که قرار است رمزگذاری شود ابتدا در معرض یک جایگشت اولیه (ip) قرار می‌گیرد. سپس یک سری اعمال پیچیده وابسته به کلید روی آن انجام می‌شود و در نهایت در معرض یک جایگشت نهایی (fp) قرار می‌گیرد. ip,fp معکوس هم هستند fp عملی که توسط ip انجام شده‌است را خنثی می‌کند؛ بنابراین از جنبه رمزنگاری اهمیت چندانی ندارند و برای تسهیل نمودن بار کردن قطعات داده در سخت‌افزارهای دهه ۱۹۷۰ استفاده شدند ولی اجرای des در نرم‌افزار را کند کردند. قبل از دور اصلی، داده به دو بخش ۳۲ بیتی تقسیم می‌شودکه این دو نیمه به طور متناوب مورد پردازش قرار می‌گیرند این تقاطع به عنوان شکل فیستل شناخته می‌شود. ساختار فیستل تضمین می‌کند که رمزگذاری و رمزگشایی دو رویه کاملا مشابه هم هستند و تنها تفاوت آنها این است که زیر کلیدها در زمان رمزگشایی در جهت معکوس رمزگذاری به کار برده می‌شوند؛ و بقیه الگوریتم درهر دو یکسان است که این امر پیاده‌سازی رابه خصوص در سخت‌افزاربسیار آسان می‌کند و دیگر نیازی به الگوریتم‌های متفاوت برای رمزگذاری و رمزگشایی نیست. تابعی که خروجی ip را می‌گیرد وپس از شانزده مرحله ورودی fp را فراهم می‌کند تابع f نامیده می‌شود. این تابع یک ورودی ۳۲ بیتی و یک ورودی ۴۸ بیتی دارد و یک خروجی ۳۲ بیتی تولید می‌کند. بلاک ورودی شامل ۳۲ بیت که نیمه سمت چپ را تشکیل می‌دهد و با l نشان داده می‌شود و به دنبال آن ۳۲ بیت دیگر که نیمه راست را تشکیل می‌دهد و با r نمایش داده می‌شود است. پس کل بلاک را می‌توان به صورت lr نمایش داد. اگر k یک بلاک ۴۸ بیتی باشد که از کلید اصلی ۶۴ بیتی مشتق شده‌است و خروجی یک دور با ورودی lr و خروجی l ۱ r ۱ به صورت زیر تعریف می‌شود. l ۱ =r r ۱ =l xor f (r,k) اگر ks تابعی باشد که کلید ۶۴ بیتی key و یک عدد صحیح در محدوده ۱ تا ۱۶ را به عنوان ورود‌ی می‌گیرد و کلید ۴۸ بیتی kn را به عنوان خروجی تولید می‌کند به طوری که بیتهای kn از تغییر محل بیتهای key حاصل شده‌اند داریم: kn= ks (n. key) ks را تابع key schedule می‌نامند؛ بنابراین در حالت کلی داریم: ln=rn- ۱ rn=ln- ۱ xor f (rn- ۱ ,kn) برای رمزگشایی نیز داریم: …
خلاصه:
الگوریتم des در دههٔ ۷۰ میلادی در آمریکا به‌عنوان یک استاندارد کدگذاری مطرح شد . این الگوریتم این‌گونه عمل می‌کند که رشته‌ای از متن اصلی با طول ثابت را به عنوان ورودی می‌گیرد و پس از انجام یک سری اعمال پیچیده روی آن خروجی را که طولی برابر طول ورودی دارد تولید می‌کند . des هم چنین از یک کلید برای ایجاد رمز استفاده می‌کند و تنها کسانی قادر به رمزگشایی خواهند بود که مقدار کلید را می‌دانند . اگرچه تحلیل‌هایی که دربارهٔ des انجام شده‌است از هر روش رمز قطعه‌ای دیگری بیشتر است ولی عملی‌ترین حمله علیه این الگوریتم جستجوی جامع فضای کلید است . این الگوریتم مانند des یک الگوریتم رمزقطعه‌ای است ولی بر خلاف des از ساختار فیستل استفاده نمی‌کند .