تحلیل تفاضلی غیرممکن الگوریتم رمز قالبی کاهش یافته Piccolo-۸۰
Publish place: Electronic and cyber defense، Vol: 1، Issue: 2
Publish Year: 1392
نوع سند: مقاله ژورنالی
زبان: Persian
View: 128
نسخه کامل این Paper ارائه نشده است و در دسترس نمی باشد
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_PADSA-1-2_014
تاریخ نمایه سازی: 8 اسفند 1400
Abstract:
حمله تفاضلی غیرممکن یکی از کارآمدترین حملات روی رمزهای قالبی به شمار می رود. ایده اصلی این حمله جستجو برای یافتن تفاضل های با احتمال وقوع صفر برای حذف کلیدهای نادرست و دستیابی به کلید درست می باشد. الگوریتم Piccolo به دلیل برخورداری از پراکنش بسیار خوب نسبت به الگوریتم های فایستلی موجود، تاکنون در برابر حملات تفاضلی ایمن بوده است. در این مقاله با استفاده از تعدادی ضعف ساختاری موجود در این الگوریتم، یک حمله تفاضلی غیرممکن روی ۹ دور آن ارائه میشود. پیچیدگی زمان، داده و حافظه برای این حمله به ترتیب ۲^۶۶.۴ عمل رمزگذاری الگوریتم ۹ دوری، ۲^۶۱ متن اصلی انتخابی و ۲^۵۷ بایت حافظه برای نگهداری کلیدها و حذف کلیدهای نادرست است.
Keywords:
تفاضل غیرممکن n- دوری , حمله تفاضلی غیرممکن n-دوری , الگوریتم قالبی سبک Piccolo
Authors
محمدرضا دستجانی فراهانی
دانشگاه صنعتی مالک اشتر
جواد مهاجری
دانشگاه صنعتی شریف تهران
علی پاینده
دانشگاه صنعتی مالک اشتر تهران