مقاله یافتن مشخصه تفاضلی برای الگوریتم رمز سرپنت با الگوریتمهای ژنتیک

توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد

  مقاله یافتن مشخصه تفاضلی برای الگوریتم رمز سرپنت با الگوریتمهای ژنتیک دارای ۱۱ صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است

فایل ورد مقاله یافتن مشخصه تفاضلی برای الگوریتم رمز سرپنت با الگوریتمهای ژنتیک  کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه  و مراکز دولتی می باشد.

توجه : در صورت  مشاهده  بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل ورد می باشد و در فایل اصلی مقاله یافتن مشخصه تفاضلی برای الگوریتم رمز سرپنت با الگوریتمهای ژنتیک،به هیچ وجه بهم ریختگی وجود ندارد

بخشی از متن مقاله یافتن مشخصه تفاضلی برای الگوریتم رمز سرپنت با الگوریتمهای ژنتیک :

چکیده ۱. مقدمه

در این مقاله، با استفاده از الگوریتمهای ژنتیک۱ و

براساس گراف حاصل از بازنمایی تفاضلی الگوریتم رمز سرپنت۲، شیوهای جهت پیداکردن یک مشخصه تفاضلی۳ k دوری برای این الگوریتم رمز پیشنهاد میگردد. بدین منظور، ساختار کروموزومها، چگونگی تولید جمعیت اولیه، تابع برازندگی، عملگر آمیزش و عملگر جهش الگوریتم ژنتیک پیشنهادی معرفی میشود.

همچنین، نتایج آزمایشات انجام شده براساس این شیوه جهت پیداکردن یک مشخصه ۵ دوری مناسب برای تحلیل تفاضلی الگوریتم رمز سرپنت ۶ دوری ارائه میشود.
مقایسه مشخصههای بدست آمده توسط شیوه پیشنهادی با مشخصههای ۵ دوری منتشر شده در ]۱[، ]۲[، ]۳[، ]۴[ و ]۵[
عملکرد مناسب این شیوه را تایید میکند.

ایده مطرح شده در این مقاله قابل تعمیم به سایر الگوریتمهای رمز قطعهای میباشد.

واژگان کلیدی: الگوریتمهای ژنتیک، مشخصه تفاضلی، الگوریتم رمز سرپنت

۱ Genetic Algorithms 2 Serpent 3 Differential Characteristic

تحلیل تفاضلی۴ روشی است که اثر تفاضلات خاص در زوج متنهای واضح را بر روی تفاضل زوج متنهای رمزشده متناظر با آنها بررسی میکند ]۶. [ روش تحلیل تفاضلی در دو مرحله طراحی حمله و اجرای حمله انجام میشود. در مرحله طراحی حمله، تحلیلگر سعی میکند با استفاده از ویژگیها و نقاط ضعف الگوریتم رمز، یک مشخصه تفاضلی با احتمال بالا بدست آورد. در مرحله اجرای حمله، تحلیلگر با استفاده از این مشخصه به هر کلید ممکن یک احتمال نسبت میدهد و کلید با بیشترین احتمال را تعیین میکند. در زمینه تحلیل تفاضلی الگوریتمهای رمز کارهای متعددی انجام شده است.

در ]۴[، از روشهای الگوریتمی مانند برنامهریزی پویا۵ و بازگشت به عقب۶ جهت پیداکردن یک مشخصه مناسب برای الگوریتم رمز قطعهای سرپنت ]۷[ استفاده شده است.
پیداکردن مشخصه مطلوب با استفاده از روشهای فوق به علت نیاز به تعیین توابع محدودکننده جستجو توسط تحلیلگر، دارای محدودیتهایی از قبیل حذف ناخواسته

۴ Differential Cryptanalysis 5 Dynamic Programming 6 Backtracking

جوابهای مطلوب، پیچیدگی محاسباتی بالا و وابستگی به شخص تحلیلگر میباشد. در ]۵[ برای رفع مشکلات فوق، مدل بازنمایی عملکرد تفاضلی الگوریتم رمز قطعهای سرپنت ارائه شده است. در این مدل، از ترکیب گرافهای متناظر با هر یک از اجزاء الگوریتم رمز سرپنت، یک گراف جهتدار وزندار بدست میآید. با استفاده از این گراف، مساله پیداکردن بهترین مشخصه برای الگوریتم رمز به مسئله پیداکردن کوتاهترین مسیر در گراف جهتدار تبدیل میشود. در ]۵[ برای پیداکردن مسیر مناسب در این گراف، از شیوه بهینهسازی اجتماع مورچگان ]۸[ استفاده شده است.

در این مقاله، با استفاده از الگوریتمهای ژنتیک و براساس گراف حاصل از بازنمایی تفاضلی الگوریتم رمز سرپنت، شیوهای جهت پیداکردن یک مشخصه تفاضلی مناسب برای این الگوریتم رمز پیشنهاد میگردد. استفاده از این شیوه باعث افزایش کارآیی در پیداکردن مسیر مناسب در گراف بازنمایی میشود، به طوری که زمان پیداکردن یک مشخصه مناسب برای الگوریتم رمز سرپنت در مقایسه با ]۵[ به طور قابل ملاحظهای کاهش مییابد.

در ادامه این مقاله، در بخش دوم الگوریتم رمز سرپنت و در بخش سوم ساختار الگوریتمهای ژنتیک به طور مختصر معرفی میشود. در بخش چهارم، چگونگی استفاده از الگوریتمهای ژنتیک جهت پیدا کردن یک مشخصه تفاضلی k دوری برای الگوریتم رمز سرپنت شرح داده میشود. بدین منظور، ساختار کروموزومها، چگونگی تولید جمعیت اولیه، تابع برازندگی، عملگر آمیزش و عملگر جهش الگوریتم ژنتیک پیشنهادی معرفی میشود.

در بخش پنجم، نتایج آزمایشات انجام شده جهت پیداکردن یک مشخصه ۵ دوری مناسب برای تحلیل تفاضلی الگوریتم رمز سرپنت ۶ دوری ارائه میشود. در بخش ششم هم در مورد نتایج حاصل بحث به عمل میآید و پیشنهاداتی برای ادامه این تحقیق مطرح میشود.

۲. الگوریتم رمز سرپنت

سرپنت ]۷[ یک شبکه جانشینی- جایگشتی ۳۲ دوری با اندازه قطعه ۱۲۸ بیتی است. ساختار رمز شامل جایگشت اولیه IP ، ۳۲ دور و جایگشت نهایی FP است. در سرپنت
ˆ ˆ
از ۳۳ زیرکلید ۱۲۸ بیتی K 0 تا K 32 استفاده میشود.
جایگشت اولیه IP برروی متن واضح P اعمال میشود
وˆ۰ که ورودی به اولین دور است را نتیجه میدهد. دورها
B

از ۰ تا ۳۱ شمارهگذاری میشوند. بنابراین دور ۰ اولین دور و دور ۳۱ آخرین دور است. خروجی اولین دور (دور ۰) با
ˆ ˆ
B1 ، خروجی دومین دور (دور ۱) با B2 و خروجی دور i
ˆ
با Bi1 نمایش داده میشود.
در الگوریتم رمز سرپنت از هشت S-box با ورودی و
خروجی چهار بیتیS0 تا S7 استفاده میشود. در هر تابع

دور Ri (i {0,;,31}) ، تنها از تکرار یک S-box مشخص
استفاده میشود. به عنوان مثال، R0 از ۳۲ نسخه ازS0
استفاده میکند. هر نسخه ازS0 چهار بیت از ˆ ˆ
B0 K0 را
به عنوان ورودی میگیرد و چهار بیت از بردار میانی را به

عنوان خروجی برمیگرداند. سپس بردار میانی حاصل با
ˆ
استفاده از تبدیل خطی تغییر یافته و بهB1 تبدیل میشود.
به طور مشابهR1 نیز ۳۲ نسخه ازS1 را به طور موازی
ˆ ˆ
رویB1 K1 اعمال میکند و بردار میانی حاصل را با
ˆ
استفاده از تبدیل خطی تغییر میدهد تا B2 حاصل شود.
هر S-box دقیقاً در چهار دور استفاده میشود. بنابراین
پس از استفاده از S7 در دور ۷، مجدداًS0 در دور ۸ ، S1
در دور ۹ و ; استفاده میشود.
آخرین دور (دور ۳۱) با سایر دورها اندکی تفاوت
دارد. در این دور ابتداS7 ˆ ˆ اعمال
بر رویB31 K31
ˆ
میشود، سپس به جای اعمال تبدیل خطی، K32 با نتیجه
ˆ ˆ
فوق XOR میشود تاB32 حاصل شود. در نهایت B32
با اعمال جایگشت FP برروی آن به متن رمزشده C

تبدیل میشود.

ساختار رمز سرپنت را میتوان به صورت زیر توصیف کرد:

: IP(P) ˆ
B0
ˆ ˆ
Bi1 : Ri (Bi )
ˆ
که C : FP(B32 )

i 0,;,30 ˆ ˆ
Ri ( X ) LT (Si ( X Ki ))
i 31 ˆ ˆ ˆ
Ri ( X ) Si ( X Ki ) K32
در فرمولهای فوق، ˆi از ۳۲ بار تکرار موازی i
S S mod8

بدست میآید و LT هم تبدیل خطی است.