دانلود پاورپوینت معرفی سیستمهای رمز دنباله ای

معرفی سیستمهای رمز دنباله ای فهرست )1معرفی سیستمهای رمز دنباله ای )2انواع سیستمهای رمز دنباله ای )3معیارهای امنیت یک دنباله کلید اجرایی )4کاربرد ثباتها در سیستمهای رمز دنباله ای مطالب )6اشکال بزرگ ثباتها )7پیچیدگی خطی یک دنباله و معیارهای امنیت )8روشهای حل مشکل ثباتها )9معرفی ساختارهای غیر خطی )10معرفی سیستمهای رمز دنباله ای مبتنی بر انتقالهای )5تحلیل جبری دنباله تولید شده نامنظم توسط ثباتها معرفی سیستمهای رمز دنباله ای { }anیک دنباله شبه تصادفی (توزیع احتمال یکنواخت) { }bnمتن اصلی با توزیع احتمال غیر یکنواخت { }cnمتن رمز شده با توزیع احتمال یکنواخت امنیت سیستم وابسته به خواص آماری دنباله { }anمی باشد انواع سیستمهای رمز دنباله ای -1سيس تم‌هاي رم ‏Synchronous ز دنب الف) همزماني ب) عدم انتشار خطاي انتقال اله‌اي انواع سیستمهای رمز دنباله ای -2سيستمهاي رمز دنباله‌اي Self-Synchronizing الف) خود همزماني ب) انتشار محدود خطاي انتقال ج) مقاومت در مقابل حمله فعال د) درهم ريختگيخواصآماريمتن اصلي معرفی سیستمهای رمز دنباله ای امنیت سیستم وابسته به خواص آماری دنباله { }anمی باشد سئوال اساسي جهت دستيابي به امنيت الزم ،چه معيارهايي را بايد در نظر گرفت و براي تحقق اين معيارها چگونه بايد كليد اجرائي مورد نياز را توليد نمود؟ حالت ايده آل آنست كه دنباله متن رمز شده ،يك دنباله كامًال ًال مستقل تصادفي باشد .به عبارتی بيتهاي دنباله ازيكديگركام ‌ بوده و احتمال صفر و يك بودن نيز برابر باشد. باید از روي كليدي محـدود و كوتاه دنباله اي طويـل وi.i.d توليد نمود معیارهای الزم جهت امنيت کلید اجرایی معیارهای گالومب: • دوره تناوب دنباله بسيار زياد باشد . • دنباله يك دنباله شبه تصادفي باشد . وي براي شبه تصادفي بودن دنباله ها سه معيار را مطرح نمود: :R1اگZر دوره تنZاوب دنبالZه Tزوج باشZد تعZداد صZفر و يZك هZاي موجZود در يZك دوره تنZاوب بايZد مسZاوي باشZند و اگZر TفZرد باشZد تعداد صفر و يك ها در يك واحد متفاوت باشند . :R2در يZك دوره تنZاوب1/2 ،ران هZا داراي طZول يZك 1/4 ،آنهZا داراي چگونه مي توان دنباله هاي شبه تصادفي توليد نمود ؟ بطوركلي مي توان گفت ماشينهاي با حالت محدود قادر به توليد چنين دنباله هايي مي باشند .ساده ترين ماشين باحالت محدودكه بدون حافظه و بدون ورودي مي باشند يك شيفت رجيستر با فيدبك خطي یا ثبات انتقال خطی ( )LFSRاست. كاربرد ثباتانتقال خطيدرسيستم‌هاي رمزدنباله‌اي .1براي پياده‌سازي سخت‌افزاري بسيار مناسباند .2قادرند دنباله‌هايي با دورهتناوب بزرگ توليدكنند .3قادرند دنباله‌هايي با خواص خوب آماري توليد كنند .4ثباتهاي انتقال و سيستمهاي ساخته شده توسط آنها بهراحتي توسط تكنيكهاي جبر خطي قابل‌تحليل هستند. اشکال بزرگ ثباتهای انتقال خطی و نقص ميعارهاي گالومب با 2Lبیت ازدنباله خروجی ، LFSRمی توان تمام مشخصات LFSRرا بدست آورد (پيچيدگي خطی كم) پيچيدگي خطي هر دنباله برابر است بادرجة چند جمله اي مي نيمال آن دنباله نمونه هایی از Lcp پیچیدگی خطی دنباله های متناوب راه حلهای باالبردن پیچیدگی خطی دنباله ها درLFSRها )1زیاد کردن طول ثباتها برای استفاده در رمز کردن پیامهای کوتاه )2استفاده از ساختارهای غیر خطی روشهاي اعمال عنصر غيرخطي به ساختار ثبات انتقال خطي .1اعمال تابع غير خطي بر روي طبقات مختلف يك ثبات انتقال (فیدفوروارد با فیلتر حالت) .2اعمال تابع غير خطي بر روي خروجي‌هاي چند ثبات انتقال خطی مختلف (فیدفوروارد با ترکیب کننده حالت) .3اعمال فيدبك غير خطي به جاي فيدبك خطي .4اعمال عامل غير خطي روي انتقالهاي يك ثبات انتقال خطي فیدفوروارد با فیلتر حالت فیدفوروارد با ترکیب کننده حالت فيدبك غيرخطي به جاي فيدبك خطي اعمال عامل غير خطي روي انتقالهاي يك ثبات انتقال خطي معرفي سيستم‌هاي رمز دنباله‌اي مبتني بر انتقال نامنظم عملكرد سيستم هاي رمزدنبالهاي مبتني برانتقالهاي 1- نامنظم ساختار اصلي سيستم هاي رمزدنبالهاي مبتني برانتقالهاي 1- نامنظم مدل آماري سيستم هاي رمزدنبالهاي مبتني برانتقالهاي2- نامنظم انواع سيستم‌هاي رمز دنباله‌اي مبتني برانتقالهاي نامنظم 3- عملكرد سيستم هاي رمز دنباله‌اي مبتني بر انتقال نامنظم ساختار ساده مدل آماري سيستم هاي رمزدنبالهاي مبتني برانتقالهاي نامنظم انواع سيستمهايرمزدنباله‌اي مبتنيبرانتقالنامنظم 1-Stop/Go 2-Step1/Step2 3-Step[D,K] Clock-Controlled Clock-Controlled Clock-Controlled 4-Cascade 5-Cycle cascade Clock-Controlled Clock-Controlled Cascade Clock-Controlled Cycle cascade Clock-Controlled مرور حمالت عام علیه سیستمهای رمز دنباله ای )1حمله همبستگي بر اساس فاصله لونشتاين )2حمله همبستگي بر اساس فاصله ناول ايده اصلي حمله همبستگي الف) يZك حZالت اوليZه بنZام X0بطZور تصZادفي انتخZاب كنيد. ب) دنبالZه معZادل حZالت اوليZه X0را توليZد نمZوده و { }bnبناميZد. ج) فاصZله بين دو دنبالZه { }bnو { }znرا بدسZت‌آوريد. د) دنبالZه بZا كمZترين فاصZله نسZبت بZه { }znجZواب مسZاله مي باشد. فاصله همينگ و فاصله لونشتاين معرفي فاصله لونشتاين فرض كنيد عمل ويرايش كه يك دنباله را به يك دنباله ديگرتبديل مي كند از سه عمل جايگزيني، حذف و درج تشكيل شده باشد: حداقل تعداد اعمال ويرايشي كه الزم است ،تا يكي از دنبالهها به دنبال ديگر تبديل شود ،فاصله لونشتاين دو دنباله ناميده مي شود. معرفي فاصله لونشتاين مشروط ( مقيد ) حداقل تعداد اعمال ويرايش شامل حذف و جايگزيني كه تحت آنها بتوان از يك دنباله به دنباله ديگر رسيد با اين شرط كه حداكثر تعداد اعمال حذف متوالي برابر Eباشد ،فاصله لونشتاين مقيد ناميده مي شود. حمله به روش تقسيم كن و پيروز شو طبقه مستقل از ديگر طبقات است طبقه جداگانه با يك حمله دلخواه تحليل مي شود ما حمله همبستگي بر اساس فاصله لونشتاين يا ناو ‏n )  (2  1 ‏Li ‏i 1 ‏n )  (2  1 ‏Li ‏i 1 پايان