تحليل تفاضل ناممكن كليد مرتبط هشت دوري 256- Deoxys - BC

مسابقه بين المللي چندمرحله اي CAESAR به منظور انتخاب يك يا چند طرح رمزگذاري توام با احراز اصالت، با قابليت و كارآيي بالا در حال برگزاري است. در هر مرحله ي اين مسابقه، تعدادي از الگوريتم هاي پذيرفته شده به دليل نقص امنيتي با ضعف در كارآمدي كنار گذاشته شده اند و اكنون اين مسابقه به مرحله نهايي رسيده. الگوريتم Deoxys يكي از الگوريتم هاي نهايي است كه از يك رمز قالبي tweakable به نام Deoxys - BC استفاده مي كند كه علاوه بر كليد و متن اصلي، از يك ورودي ديگر با عنوان توئيك بهره مي برد. براي اولين بار است كه امنيت رمز قالبي كاهش يافته هشت دوري 256- Deoxys - BC توسط تحليل تفاضل ناممكن بررسي شده. تحليل ارائه شده، از نوع كليد مرتبط با پيچيدگي حافظه 248 بايت، پيچيدگي داده 211653 متن منتخب و پيچيدگي زماني 21165 است. با توجه به ادعاي طراحان Deoxys كه اعمال تحليل تفاضلي به هشت دور 256- Deoxys - BC را غيرممكن مي خوانند، نتايج ارائه شده در اين مقاله به منظور فهم كران امنيتي دقيق اين رمز قالبي مي تواند مفيد باشد. تحليل ارائه شده در مقايسه با بهترين تحليل ارائه شده تا به امروز، با وجود اعمال حمله به يك دور كمتر، پيچيدگي حافظه 273 برابر كمتر دارد و از اين حيث نيز حائز اهميت است.