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

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

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