بهبود تحلیل جبری الگوریتم رمز Serpent

سال انتشار: 1384
محل انتشار: سومین کنفرانس انجمن رمز ایران
کد COI اختصاصی: ISCC03_007
زبان مقاله: فارسی
تعداد مشاهده: 3575

نویسندگان

دانشکده مهندسی برق - دانشگاه صنعتی شریف

پژوهشکده الکترونیک - دانشگاه صنعتی شریف

چکیده

پس از معرفی و انتخاب سیستم های رمز قالبی توسط 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

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.