ارائه یک مدل جبری احتمالی برای تحلیل رمزهای رشته ای مبتنی بر شیفت رجیسترهای با فیدبک خطی

رمزهای رشته ای مبتنی بر شیفت رجیسترهای با فیدبک خطی، بخاطر سخت افزار ساده، پیچیدگی محاسباتی اندک و عدم انتشارخطای کانال، انتخابهای مطلوبی برای پیاده سازی در دستگاه های تلفن همراه بشمار می آیند. در این مقاله بکمک روابط ریاضی و تئوری احتمالات، مدلی جبری-احتمالی ارائه میشود که امنیت این نوع از رمزها را بطور جدی با چالش مواجه مینماید. برای تشریح بهتر این مدل، روابط برای یکی از رمزهای مورد مطالعه نوشته میشوند. برای این منظور، ما رمز A5/1 را انتخاب نمودیم. این روابط با توجه به جزئیات سایر رمزها بایستی بازنویسی شوند. روشی که در اینجا معرفی میشود مستلزم چندین دقیقه شنود میباشد. عملیات تحلیل رمز روی یک رایانه شخصی پیاده سازی شده و حافظه اندکی جهت ذخیره برخی پیش محاسبات، لازم است. مهمترین نقطه قوت مدل ما که آن را از سایر تحقیقات پیشین متمایز میکند، اینست که تغییر اندازه کلید، شیفت رجیسترها و تابع غیر خطی حرکت آنها، تاثیر چندانی روی موفقیت حمله مبتنی بر مدل جبری-احتمالی پیشنهاد شده در این مقاله، نخواهند داشت و پیچیدگی محاسباتی نیز بصورت خطی با تغییر این پارامترها، تغییر میکند