بهبود حمله حدس و تعیین اکتشافی به سامانه های رمز جریانی tipsy و snow۱.۰
چکیده
حملات حدس و تعیین از جمله حملات عام به سامانه های رمز جریانی است. این حملات به دو دسته ی حملات حدس و تعیین اقتضایی و اکتشافی تقسیم بندی می شوند. مزیت روش اکتشافی نسبت به روش اقتضایی در قدرت تحلیل و ارائه ی الگوریتمی برای دسته بزرگی از رمزهای جریانی با فرض یکسان بودن اندازه متغیرها است. در این مقاله از معادلات فرعی علاوه بر معادلات اصلی به عنوان ورودی حمله ی حدس و تعیین اکتشافی برای حمله به سامانه های رمز جریانیtipsy و snow 1.0 استفاده شده است. براساس مفهوم پایه ی حدس تعداد حدس ها در حمله اکتشافی و بهبودیافته به سامانه یtipsy شش مورد است، لیکن پیچیدگی حمله حدس و تعیین اکتشافی بهبود یافته از o(2102) به o(296) کاهش یافته است. این پیچیدگی با پیچیدگی حمله ی اقتضایی برابر است، اما حمله پیشنهادی، اندازه ی پایه ی حدس را از 7 به 6 بهبود داده است. همچنین، در حمله ی حدس و تعیین به snow 1.0 پیچیدگی حمله اکتشافی با پایه ی حدس با اندازه ی 6 و اقتضایی با اندازه ی 7 به ترتیب o(2202) و بوده o(2224) است که در حمله ی پیشنهادی به پایه ی حدس با اندازه ی 5 و پیچیدگی از مرتبه ی o(2160) کاهش یافته است.