تحلیل رفتار تفاضلی ساختار غیرمتقارن تابع فیستل بهبودحملات اکتشافی حدس و تعیین به رمزهای دنبالهای

  • سال انتشار: 1389
  • محل انتشار: هفتمین کنفرانس انجمن رمز ایران
  • کد COI اختصاصی: ISCC07_048
  • زبان مقاله: فارسی
  • تعداد مشاهده: 1128
دانلود فایل این مقاله

نویسندگان

بهنام فهیم نیا

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

احسان کاظمی

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

ترانه اقلیدس

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

چکیده

حملهی حدس و تعیین یکی از حملات عام اعمالشده به رمزهای دنبالهای است. در راستای ساختار یافته کردن حملهی حدس و تعیین به مولدهای دنباله تا کنون، الگوریتمهای اکتشافی به نامهای الگوریتم حدس و تعیین سادهSGD)الگوریتم حدس و تعیین پیشرفتهAGD)و الگوریتم حدس و تعیین اکتشافیHGD)مطرح شدهاند. در هر سه الگوریتم، مرحلهی حدس در قالب یافتن یک پایهی حدس برای حالت داخلی یک مولد دنباله مطرح شده است. در این مقاله با ارائهی یک رویکرد جدید در مرحلهی تعیین الگوریتمهایAGD و SGD شاهد کاهش پیچیدگی در هر دو مرحلهی حدس و تعیین این الگوریتمها خواهیم بود. از آنجا که هدف نهایی حملهی حدس و تعیین و الگوریتمHGD به تبع آن، حرکت به سوی یافتن پایهی کمینه بوده است، به منظور دستیابی به پایهی کمینه، در این مقاله الگوریتم جدیدی با دو نگرش ارائه میشود. نتایج حاصل از اعمال این الگوریتم، که آنرا الگوریتم حدس و تعیین اکتشافی مرکب CHGD) نامیدهایم، حاکی از بهبود عملکرد آن در هر دو مرحلهی حدس و تعیین است

کلیدواژه ها

رمز دنبالهای، حملهی حدس و تعیین، الگوریتمهای اکتشافی، الگوریتم حدس و تعیین ساده، الگوریتم حدس و تعیین پیشرفته

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

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

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

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