ارائه یک مدل جبری احتمالی برای تحلیل رمزهای رشته ای مبتنی بر شیفت رجیسترهای با فیدبک خطی
Publish place: 19th Iranian Conference on Electric Engineering
Publish Year: 1390
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,004
This Paper With 6 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICEE19_194
تاریخ نمایه سازی: 14 مرداد 1391
Abstract:
رمزهای رشته ای مبتنی بر شیفت رجیسترهای با فیدبک خطی، بخاطر سخت افزار ساده، پیچیدگی محاسباتی اندک و عدم انتشارخطای کانال، انتخابهای مطلوبی برای پیاده سازی در دستگاه های تلفن همراه بشمار می آیند. در این مقاله بکمک روابط ریاضی و تئوری احتمالات، مدلی جبری-احتمالی ارائه میشود که امنیت این نوع از رمزها را بطور جدی با چالش مواجه مینماید. برای تشریح بهتر این مدل، روابط برای یکی از رمزهای مورد مطالعه نوشته میشوند. برای این منظور، ما رمز A5/1 را انتخاب نمودیم. این روابط با توجه به جزئیات سایر رمزها بایستی بازنویسی شوند. روشی که در اینجا معرفی میشود مستلزم چندین دقیقه شنود میباشد. عملیات تحلیل رمز روی یک رایانه شخصی پیاده سازی شده و حافظه اندکی جهت ذخیره برخی پیش محاسبات، لازم است. مهمترین نقطه قوت مدل ما که آن را از سایر تحقیقات پیشین متمایز میکند، اینست که تغییر اندازه کلید، شیفت رجیسترها و تابع غیر خطی حرکت آنها، تاثیر چندانی روی موفقیت حمله مبتنی بر مدل جبری-احتمالی پیشنهاد شده در این مقاله، نخواهند داشت و پیچیدگی محاسباتی نیز بصورت خطی با تغییر این پارامترها، تغییر میکند
Keywords:
رمزهای رشته ای مبتنی بر شیفت رجیسترهای با فیدبک خطی , مدل جبری - احتمالی , مجموعه کلاکهای مربوط به سه شیفت رجیستر(سه تایی) , بایاس و ویژگیهای آماری
Authors
مهدی عرب پاریزی
دانشگاه شیراز
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :