بهبود تحلیل جبری الگوریتم رمز Serpent
Publish place: 3rd Iranian Security Community Conference
Publish Year: 1384
Type: Conference paper
Language: Persian
View: 3,675
This Paper With 10 Page And PDF Format Ready To Download
- Certificate
- I'm the author of the paper
Export:
Document National Code:
ISCC03_007
Index date: 21 May 2007
بهبود تحلیل جبری الگوریتم رمز Serpent abstract
پس از معرفی و انتخاب سیستم های رمز قالبی توسط NIST در سال 1998، تحلیل گران رمز به دنبال تحلیل های جدیدی بوده اند، زیرا اکثر این سیستم ها در برابر حملات موجود، از امنیت محاسباتی قابل ملاحظه ای برخوردار بودهاست. حملات جبری در قالب الگوریتم XSL , XL از جمله این تحلیل ها هستند. در این مقاله ضمن بررسی مقاومت الگوریتم رمز Serpent در برابر حمله جبری، پیچیدگی حمله XSL علیه رمز قالبی Serpent با پارامتر بحرانی p=5 برای w=2.376 برابر با 2 به توان 203 بدست امده است که در مقایسه با نتایج موجود از حمله جبری به این سیستم رمز، با فاکتور 2 به توان 7- بهبود یافته است. مقایسه بین نتایج به دست امده از پیچیدگی تحلیل جبری و پیچیدگی تحلیل های تفاضلی وخطی نشان می دهد که عملکرد تحلیل های تفاضلی و خطی برای دورهای کم به مراتب بهتر از تحلیل جبری است در حالی که تحلیل جبری برای دورهای بالاتر بهتر عمل می کند. همچنین یک روش ماتریسی عام برای اجرای حمله جبری و معیارهایی جهت اجرای بهتر حمله معرفی کرده ایم. این روش را برای اجرای حمله XSL به یک الگوریتم شبه Serpent به کار بردیم و با مقایسه نتایج آن با نتایج موجود در پیچیدگی محاسباتی کاهشی با فاکتور 20 به توان -w مشاهده می کنیم.
بهبود تحلیل جبری الگوریتم رمز Serpent Keywords:
بهبود تحلیل جبری الگوریتم رمز Serpent authors
یاسر اسماعیلی صالحانی
دانشکده مهندسی برق - دانشگاه صنعتی شریف
ترانه اقلیدس
پژوهشکده الکترونیک - دانشگاه صنعتی شریف
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :