سال انتشار: ۱۳۸۹

محل انتشار: شانزدهمین کنفرانس بین المللی سالانه انجمن کامپیوتر ایران

تعداد صفحات: ۵

نویسنده(ها):

فرامرز اباذری – دانشکده مهندسی کامپیوتر و فناوری اطلاعات،دانشگاه صنعتی امیرکبیر،ت
بابک صادقیان – دانشیار،دانشکده مهندسی کامپیوتر و فناوری اطلاعات،دانشگاه صنعتی ام

چکیده:

الگوریتم رمزPRESENT توسط A.Bogdanov و همکاران درسال ۲۰۰۵ به عنوان الگوریتم رمز قطعه ای سبک وزن مطرح شد در این مقاله با استفاده از الگوریتم جمعیت مورچگان بهترین مشخصه تفاضلی برای r دور ۵ £r £ ۱۲)از الگوریتم رمز PRESENT بدست آمده است یافتن بهترین مشخصه مطابق با بدست آوردن کوتاه ترین مسیر در گراف عملکرد تفاضلی الگوریتم رمز PRESENT می باشد با اعمال الگوریتم جمعیت مورچگان کم وزن ترین مسیر در گراف بدست می آید که معادل بهترین مشخصه در تحلیل تفاضلی می باشد با این روش دیگر ملزم به استفاده ازجستجوی کلی برای یافتن بهترین مشخصه نمی باشیم و پیچیدگی زمانی و حافظه ای بهتری حاصل می شود.