بخشی از پاورپوینت
--- پاورپوینت شامل تصاویر میباشد ----
اسلاید 1 :
معرفی سیستمهای رمز دنباله ای
{an} یک دنباله شبه تصادفی (توزیع احتمال یکنواخت)
{bn} متن اصلی با توزیع احتمال غیر یکنواخت
{cn} متن رمز شده با توزیع احتمال یکنواخت
امنیت سیستم وابسته به خواص آماری دنباله {an} می باشد
اسلاید 2 :
انواع سیستمهای رمز دنباله ای
1- سيستمهاي رمز دنبالهاي Synchronous
الف) همزماني
ب) عدم انتشار خطاي انتقال
ج) مقاومت در مقابل حمله فعال
اسلاید 3 :
2- سيستمهاي رمز دنبالهاي Self-Synchronizing
الف) خود همزماني
ب) انتشار محدود خطاي انتقال
ج) مقاومت در مقابل حمله فعال
د) درهم ريختگيخواصآماريمتن اصلي
اسلاید 4 :
امنیت سیستم وابسته به خواص آماری دنباله {an} می باشد
اسلاید 5 :
سئوال اساسي
جهت دستيابي به امنيت لازم، چه معيارهايي را بايد در نظر گرفت و براي تحقق اين معيارها چگونه بايد كليد اجرائي مورد نياز را توليد نمود؟
حالت ايده آل آنست كه دنباله متن رمز شده ، يك دنباله كاملاً تصادفي باشد. به عبارتی بيتهاي دنباله ازيكديگركاملاً مستقل بوده و احتمال صفر و يك بودن نيز برابر باشد.
باید از روي كليدي محـدود و كوتاه دنباله اي طويـل وi.i.d توليد نمود
اسلاید 6 :
معیارهای لازم جهت امنيت کلید اجرایی
معیارهای گالومب:
- دوره تناوب دنباله بسيار زياد باشد .
- دنباله يك دنباله شبه تصادفي باشد .
وي براي شبه تصادفي بودن دنباله ها سه معيار را مطرح نمود:
R1: اگر دوره تناوب دنباله T زوج باشد تعداد صفر و يك هاي موجود در يك دوره تناوب بايد مساوي باشند و اگر T فرد باشد تعداد صفر و يك ها در يك واحد متفاوت باشند .
R2: در يك دوره تناوب، 1/2ران ها داراي طول يك ، 1/4آنها داراي طول دو و بطور كلي 1/2^n آنها داراي طول n باشند .
R3: تابع خود همبستگي غير همفاز دنباله عدد ثابت و كوچكي باشد .
اسلاید 7 :
چگونه مي توان دنباله هاي شبه تصادفي توليد نمود ؟
بطوركلي مي توان گفت ماشينهاي با حالت محدود قادر به توليد چنين دنباله هايي مي باشند. ساده ترين ماشين باحالت محدودكه بدون حافظه و بدون ورودي مي باشند يك شيفت رجيستربافيدبك خطي یا ثبات انتقال خطی (LFSR) است.
اسلاید 8 :
كاربرد ثباتانتقال خطيدرسيستمهاي رمزدنبالهاي
.1 براي پيادهسازي سختافزاري بسيار مناسباند
.2 قادرند دنبالههايي با دورهتناوب بزرگ توليدكنند
.3 قادرند دنبالههايي با خواص خوب آماري توليد كنند
.4 ثباتهاي انتقال و سيستمهاي ساخته شده توسط آنها بهراحتي
توسط تكنيكهاي جبر خطي قابلتحليل هستند.
اسلاید 9 :
اشکال بزرگ ثباتهای انتقال خطی و نقص ميعارهاي گالومب
با 2L بیت ازدنباله خروجی LFSR ، می توان تمام مشخصات
LFSR را بدست آورد
(پيچيدگي خطی كم)
پيچيدگي خطي هر دنباله برابر است بادرجة چند جمله اي مي نيمال آن دنباله
اسلاید 10 :
راه حلهای بالابردن پیچیدگی خطی دنباله ها درLFSRها
1) زیاد کردن طول ثباتها برای استفاده در رمز کردن پیامهای کوتاه
2) استفاده از ساختارهای غیر خطی