یک طرح جدید برای حمله ی حدس و تعیین به TIPSY

سال انتشار: 1384
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,708

فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ISCC03_001

تاریخ نمایه سازی: 31 اردیبهشت 1386

چکیده مقاله:

در این مقاله یک حمله ی حدس و تعیین را به الگوریتم رمز دنباله ای TIPSY معرفی می کنیم. هدف از اینکار افزایش کارایی حمله با در نظر گرفتن معادلات معرف سیستم رمز و یافتن کوچکترین پایه به کمک حل دستگاه های چند معادله و چند مجهول است. در این حمله توانسته ایم با توجه به خصوصیات توابع رمزگذاری تعداد عناصر پایه ی لازم برای حدس را از 8 به 7 کاهش دهیم. بدین ترتیب پیچیدگی محاسباتی حمله را در بدترین حالت به (2 به توان 177)O رساندیم، که نسبت به بهترین روش های موجود از مرتبه (2 به توان 11)O کاهش نشان می دهد.

کلیدواژه ها:

حملات حدس و تعیین ، الگوریتم رمز دنباله ای TIPSY ، پیچیدگی حمله ، الگوریتم شطرنجی

نویسندگان

هادی احمدی

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

ترانه اقلیدس

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

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Carniere C. D., "Guess and Determine Attack on SNOW, NESSIE ...
  • Ekdahl P., orv LFSR based Stream Ciphers Analysis and Design, ...
  • Hawkes P. and Rose G., "Gu ess -and-Determ ine Attacks ...
  • Hawkes P. and Rose G., "Exploiting Multiples of the Connection ...
  • Hawkes P. and Rose G., "The t-class of SOBER strear ...
  • Mohammadi Chambolbol A., Cryptanalysis of Word- Oriented Stream Ciphers, MSc. ...
  • نمایش کامل مراجع