|
|
|
|
تحلیل تفاضلی ناممکن الگوریتم رمز قالبی کاهش یافته Piccolo-80
|
|
|
|
|
|
|
|
نویسنده
|
دستجانی فراهانی محمدرضا ,مهاجری جواد ,پاینده علی
|
|
منبع
|
پدافند الكترونيكي و سايبري - 1393 - دوره : 2 - شماره : 1 - صفحه:1 -11
|
|
چکیده
|
حمله تفاضلی ناممکن، یکی از کارآمدترین حملات روی رمزهای قالبی به شمار می رود. ایده اصلی این حمله، جستجو برای یافتن تفاضل های با احتمال وقوع صفر برای حذف کلیدهای نادرست و دست یابی به کلید درست می باشد. الگوریتمpiccolo به دلیل برخورداری از پراکنش بسیار خوب نسبت به الگوریتم های فایستلی موجود، تاکنون در برابر حملات تفاضلی ایمن بوده است. در این مقاله با استفاده از تعدادی ضعف ساختاری موجود در این الگوریتم، یک حمله تفاضلی ناممکن روی 9 دور آن ارایه می شود. پیچیدگی زمان، داده و حافظه برای این حمله به ترتیب 66.4^2 عمل رمزگذاری الگوریتم 9 دوری، 61^2 متن اصلی انتخابی و 57^2 بایت حافظه برای نگهداری کلیدها و حذف کلیدهای نادرست است.
|
|
کلیدواژه
|
Block cipher ,Cryptanalysis ,Impossible differential ,Impossible differential attack ,Piccolo lightweight block cipher ,رمز قالبی ,تحلیل رمز ,تفاضل ناممکن ,حمله تفاضلی ناممکن ,الگوریتم قالبی سبک Piccolo
|
|
آدرس
|
دانشگاه صنعتی مالک اشتر, دانشگاه صنعتی مالک اشتر, ایران, دانشگاه صنعتی مالک اشتر, دانشگاه صنعتی مالک اشتر, ایران, دانشگاه صنعتی شریف, دانشگاه صنعتی شریف, ایران
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|