یاسر اسماعیلی صالحانی - دانشکده مهندسی برق - دانشگاه صنعتی شریف
ترانه اقلیدس - پژوهشکده الکترونیک - دانشگاه صنعتی شریف

پس از معرفی و انتخاب سیستم های رمز قالبی توسط NIST در سال 1998، تحلیل گران رمز به دنبال تحلیل های جدیدی بوده اند، زیرا اکثر این سیستم ها در برابر حملات موجود، از امنیت محاسباتی قابل ملاحظه ای برخوردار بودهاست. حملات جبری در قالب الگوریتم XSL , XL از جمله این تحلیل ها هستند. در این مقاله ضمن بررسی مقاومت الگوریتم رمز Serpent در برابر حمله جبری، پیچیدگی حمله XSL علیه رمز قالبی Serpent با پارامتر بحرانی p=5 برای w=2.376 برابر با 2 به توان 203 بدست امده است که در مقایسه با نتایج موجود از حمله جبری به این سیستم رمز، با فاکتور 2 به توان 7- بهبود یافته است. مقایسه بین نتایج به دست امده از پیچیدگی تحلیل جبری و پیچیدگی تحلیل های تفاضلی وخطی نشان می دهد که عملکرد تحلیل های تفاضلی و خطی برای دورهای کم به مراتب بهتر از تحلیل جبری است در حالی که تحلیل جبری برای دورهای بالاتر بهتر عمل می کند. همچنین یک روش ماتریسی عام برای اجرای حمله جبری و معیارهایی جهت اجرای بهتر حمله معرفی کرده ایم. این روش را برای اجرای حمله XSL به یک الگوریتم شبه Serpent به کار بردیم و با مقایسه نتایج آن با نتایج موجود در پیچیدگی محاسباتی کاهشی با فاکتور 20 به توان -w مشاهده می کنیم.

رمز قالبی S-box , Serpent ، حمله جبری ، الگوریتم XSL ، الگوریتم XL