تحلیل تفاضلی ناممکن الگوریتم رمز قالبی کاهشیافته Piccolo-۸۰

حمله تفاضلی ناممکن، یکی از کارآمدترین حملات روی رمزهای قالبی به شمار میرود. ایده اصلی این حمله، جستجو برای یافتن تفاضل های با احتمال وقوع صفر برای حذف کلیدهای نادرست و دستیابی به کلید درست میباشد. الگوریتم Piccolo به دلیل برخورداری از پراکنش بسیار خوب نسبت به الگوریتم های فایستلی موجود، تاکنون در برابر حملات تفاضلی ایمن بوده است. در این مقاله با استفاده از تعدادی ضعف ساختاری موجود در این الگوریتم، یک حمله تفاضلی ناممکن روی ۹ دور آن ارائه میشود. پیچیدگی زمان، داده و حافظه برای این حمله به ترتیب ۶۶.۴^۲ عمل رمزگذاری الگوریتم ۹ دوری، ۶۱^۲ متن اصلی انتخابی و ۵۷^۲ بایت حافظه برای نگهداری کلیدها و حذف کلیدهای نادرست است.

Keywords:

رمز قالبی , تحلیل رمز , تفاضل ناممکن , حمله تفاضلی ناممکن , الگوریتم قالبی سبک Piccolo