حملات حدس و تعیین از جمله حملات عام به سامانه های رمز جریانی است. این حملات به دو دسته ی حملات حدس و تعیین اقتضایی و اکتشافی تقسیم بندی میشوند. مزیت روش اکتشافی نسبت به روش اقتضایی در قدرت تحلیل و ارائه ی الگوریتمی برای دسته بزرگی از رمزهای جریانی با فرض یکسان بودن اندازه متغیرها است. در این مقاله از معادلات فرعی علاوه بر معادلات اصلی به عنوان ورودی حمله ی حدس و تعیین اکتشافی برای حمله به سامانه های رمز جریانیTIPSY و SNOW 1.0 استفاده شده است. براساس مفهوم پایه ی حدس تعداد حدس ها در حمله اکتشافی و بهبودیافته به سامانه یTIPSY شش مورد است، لیکن پیچیدگی حمله حدس و تعیین اکتشافی بهبود یافته از O(2102) به O(296) کاهش یافته است. این پیچیدگی با پیچیدگی حمله ی اقتضایی برابر است، اما حمله پیشنهادی، اندازه ی پایه ی حدس را از 7 به 6 بهبود داده است. همچنین، در حمله ی حدس و تعیین به SNOW 1.0 پیچیدگی حمله اکتشافی با پایه ی حدس با اندازه ی 6 و اقتضایی با اندازه ی 7 به ترتیب O(2202) و بوده O(2224) است که در حمله ی پیشنهادی به پایه ی حدس با اندازه ی 5 و پیچیدگی از مرتبه ی O(2160) کاهش یافته است.
بازنشر اطلاعات | |
این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است. |